Khaosan Tokyo Kabuki

A budget hostel with private and dorm rooms, popular with backpackers.

Park Hyatt Tokyo

A landmark high-rise above Nishi-Shinjuku, famous for its top-floor bar and skyline views.