Mitsui Garden Hotel Ginza Premier

If you book ahead and online, rooms at this upmarket business hotel can be a steal. It has a great location, pleasantly decorated rooms, and a high-rise lobby with killer Tokyo skyline views.