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.

Once Japan’s Imperial capital, the city has been a spiritual and cultural epicentre for more than a thousand years. That ...