Ahead of a record-breaking travel boom, the capital’s best stays fuse futuristic comforts with artisanal touches—proof that Japanese hospitality is constantly being reimagined.

The Golden Route is the quintessential travel itinerary for first-time visitors to Japan. It traditionally includes Tokyo, Kyoto, Osaka and (sometimes) Hiroshima, offering a well-rounded introduction ...