High above Shinjuku’s lively streets lives Tokyo’s most famous five-star hotel, from the movie 'Lost in Translation'. Rooms boast Hokkaido wood panelling and Egyptian cotton sheets. The spa and indoor pool will go down a treat after a long flight, while the 52nd-floor New York Grill offers spectacular skyline views.