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.

Towering above the fabled Hamarikyu Garden in the Shiodome district (where the headquarters ... Ginza district and a 15-minute taxi ride from Tokyo Station or a 20-minute ride from Haneda Airport ...

Hama-rikyu stands out from other gardens in Tokyo in that it isn’t known for ... now cowers in the shadow of the Shiodome development. The garden’s main appeal lies in the abundance of water ...