(Hotel rates below are for two people.) This itinerary is also meant to provide occasional relief from the crowds: Last year, Japan welcomed almost 40 million international visitors — a record.