Western hotels are overpriced in Japan IMHO. Japanese chains seems to be consistently cheaper and their quality is fine. Anywhere else in Asia I try to stay in Marriott hotels but in Japan I just book Japanese hotels through hotels.com in the area I want to stay.