Beginning of main content
Trip Type
Flight 1
Flight 2
Flight 3
Flight 4
Flight 5

Search 400 airlines and 321,000 hotels worldwide.

Get the guaranteed best price available for your trip.

No Travelocity cancellation fee to change or cancel almost any hotel reservation.


Featured Tokyo 4 Star Hotels

See all 1,022 Hotels in Tokyo
Hotel Gracery Shinjuku

Hotel Gracery Shinjuku

1-19-1 Kabukicho, Shinjuku-ku, Tokyo
4.0 out of 5.0
4.9 out of 5 (8 reviews)
Nice modern hotel close to the JR/train station. Very nice modern hotel. Staff were very helpful and nice. Close to the JR/train station. Child friendly.
  Jan 16, 2017

$132

$132
Royal Park Hotel THE Haneda

Royal Park Hotel THE Haneda

2-6-5 Haneda International Airport, Tokyo
4.0 out of 5.0
4.8 out of 5 (5 reviews)
Clean, convenient hotel at Haneda airportI stayed here twice during my stay in Japan--when I first arrived and just before departing. My flight arriving to Haneda landed just after 10:00 p.m., and my flight departing Haneda left just before midnight; therefore, my choice to stay here was based more on necessity. However, I was very pleased ...
  Feb 12, 2017

$122

$122
ROYAL PARK HOTEL THE SHIODOME , Tokyo

ROYAL PARK HOTEL THE SHIODOME , Tokyo

1-6-3 Higashi-Shinbashi, Minato-ku, Tokyo
4.0 out of 5.0
5.0 out of 5 (3 reviews)
Perfect location in the heart of TokyoWe loved our stay at the Royal Park Shiodome. The location was perfect for us. It's near the Ginza, Tsukiji Fish Market and mass transit. The room was clean and comfortable. The staff was great. They were really helpful with room, getting around town and baggage. Will stay there again.
  May 29, 2016

$133

$133
Keio Plaza Hotel Tokyo

Keio Plaza Hotel Tokyo

2-2-1 Nishi-Shinjuku, Tokyo
4.5 out of 5.0
4.7 out of 5 (17 reviews)
Best tripGreat location and staff! Communication was seamless with staff.
  Oct 31, 2017

$217

$217
Park Hotel Tokyo

Park Hotel Tokyo

Shiodome Media Tower, Tokyo
4.0 out of 5.0
4.4 out of 5 (19 reviews)
Comfortable with a great view of the Tokyo SkylineWhen I booked the vacation through Travelocity, I specified 2 adults and 2 children 9 years and 11 years. Usually the hotel would have 2 queen (or at least double) beds that could comfortably fit the four of us. When we checked into the hotel, the desk clerk looked at the 4 of us and asked, "Four???" ...
 garylk Jul 11, 2013

$157

$157
Grand Nikko Tokyo Daiba

Grand Nikko Tokyo Daiba

2-6-1 Daiba, Tokyo
4.0 out of 5.0
5.0 out of 5 (3 reviews)
Another wonderful stay at this hotel. Beautiful view of the Rainbow Bridge and the Tokyo skyline in the evening. Close to shopping and transportation is easy to get around. The staff are very courteous, friendly, and helpful staff.
  Dec 13, 2015

$115

$115
Cerulean Tower Tokyu Hotel

Cerulean Tower Tokyu Hotel

26-1 Sakuragaoka-cho, Shibuya-ku, Tokyo
4.5 out of 5.0
4.9 out of 5 (10 reviews)
Great location!My family and I agree, when we come back to visit Tokyo (and we will!) we can't think of a better place to stay than the Cerulean Towers Tokyu. The room we stayed in (we stayed on the 26th floor (King + Guest Bed) was large and had an amazing view of the city, with the same view from the bathtub. ...
  Oct 28, 2016

$259

$259
RIHGA Royal Hotel Tokyo

RIHGA Royal Hotel Tokyo

1-104-19 Totsuka-machi, Tokyo
4.0 out of 5.0
5.0 out of 5 (2 reviews)
Gem in TokyoThis is a very classic, beautiful hotel in Tokyo. The gardens are so peaceful & relaxing. Food: breakfast buffet is great, special Japanese dinner just that-very special. Staff very accommodating, does not speak a lot of English, but work hard to meet your every need. Very good value for cost. Would ...
  Apr 26, 2017

$127

$127
Shinjuku Granbell Hotel

Shinjuku Granbell Hotel

2-14-5 Kabuki-cho, Tokyo
4.0 out of 5.0
3.0 out of 5 (3 reviews)
sufficienthey! I stayed at the shinjuku grand bell Hotel for a tattol of 7days. I only used the hotel for about 5-7hours a day and that was to sleep and freshen up. Over all it's a good place. Just during my stay they where remodeling the balcony and bar. It's still open for service but it's and inconvenience ...
  Apr 17, 2016

$113

$113
Hotel Metropolitan Tokyo Ikebukuro

Hotel Metropolitan Tokyo Ikebukuro

1-6-1 Nishi-Ikebukuro, Tokyo
4.0 out of 5.0
4.5 out of 5 (12 reviews)
Good size room and super convenient locationSubway station just across from hotel, all subway lines are there. Airport limousine also stop at the hotel , rooms are good size. Lots of shopping and restaurants in the area, hotel staff are polite ,courteous and helpful. Overall, great stay.
  Oct 17, 2016

$102

$102
Map

Recently booked Tokyo hotels

Royal Park Hotel THE Haneda
4.0 out of 5.0
Last booking: 1 hour ago
Shinjuku Granbell Hotel
4.0 out of 5.0
Last booking: 2 hours ago
Hotel Okura Tokyo Bay
4.5 out of 5.0
Last booking: 3 hours ago

About Tokyo 4 stars Star Hotels

Book your travels from the selection of 4 stars star hotels in Tokyo, Kanto.

Download Our Mobile App

Make booking your next reservation quick & easy. Download the Travelocity mobile app now for even more of the best deals and featured offers. Wander Wisely!