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.

As Hilton enters the second quarter of the year, the hospitality company is debuting several new properties, as well as ...