Hey there.
Needless to say there are loads and loads of places you can stay in Japan.. if you speak Japanese, try the Japanese websites (not international ones) because you will find better deals. For instance, go onto hilton.co.jp and you'll find an offer for 'buy two nights get the second half price'. Also, there is an offer for a prize to go to Hawaii or Guam, which isn't only limited to Japanese people!
W