Japan features a myriad of unique choices, from capsule hotels to sleeping in Buddhist temples, and houses that blur the distinction between guesthouse and homestay; trying it all out is part of the experience. Like everything in the country, expect impeccable cleanliness and service.