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.

Tokyo is home to some of the world’s most incredible museums, from art galleries and history exhibits to science centers and ...