Capsule hotels are an ideal low-cost option to spend the night if you are traveling around Japan. They are usually located near train stations and in them you can find the basic things that you need to spend a night comfortably: a capsule-bed, a bathroom and showers. In this video you can see a very modern capsule hotel located in Kyoto:
You can book a room in this cool hotel in this website.