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.

I’ve lived in a few big cities in my life. I grew up in Australia, spent a fair amount of time living in Singapore, and have ...