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.

Japan is a fascinating country with a unique mix of modern innovations and ancient traditions. It has one eye fixed on the ...