The ultimate guide on where to stay in Japan including details and costs of hotels, hostels, ryokan, temples, minshuku and more.