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.

We looked at the skyline to the east, where cranes rose over the site of Japan’s new national stadium in the adjacent neighborhood of Kasumigaokamachi. It is the centerpiece of Tokyo’s ...