There are many web sites which offer you cheap hotel, but seems these are only written in Janapnese.... This site show you how to find cheap hotels in Japan.
