Have you ever heard about the hotel called APA Hotel.
It is very successful chain of hotel in Japan. Rooms are very small but they are very clean. It includes buffet breakfast. It is usually cheaper than most other hotels. It is a good alternative to city hotels.