Check out the ACCOR hotels in Japan ... the Narita one can be very cheap if a bit distant to Tokyo.