just book online:
TOYOKO INN
JapanHotels.com
Japan Hotels - all the best hotels in Japan
Japan Hotels - Reservations Online and Discount Hotels in Japan
JAPAN HOTEL ASSOCIATION
The cheapest I paid was like $11 canadian a night at a business hotel, the room size are small, its almost like a stateroom on a cruise, but since you will only be using the room to sleep, whatever goes right