Find and compare 4 Star hotels in Tokyo

Save an extra 10% or more on select hotels with Member Discounts

Access exclusive hotel deals, only with the Travelocity app

Check prices for these dates

Featured Tokyo 4 Star hotels

Hotel Villa Fontaine Grand Haneda Airport - Directly connected to Haneda Airport Terminal 3

Hotel Villa Fontaine Grand Haneda Airport - Directly connected to Haneda Airport Terminal 3

4 out of 5
2-7-1 Hanedakuko, Oota Tokyo Tokyo
Fully refundableReserve now, pay when you stay
The price is CA $102 per night from May 7 to May 8
CA $102
CA $115 total
May 7 - May 8
Book a stay at this business-friendly hotel in Tokyo. Enjoy free WiFi, 2 restaurants, and hot springs on site. Our guests praise the breakfast and the helpful ...
9.2/10 Wonderful! (10,718 reviews)
Just stay overnight to catch the continuing flight first thing the next morning. The location definitely is a main factor of choosing this hotel. There is a convenient store right besides the entrance and also quite a few restaurant closed by.

Reviewed on Apr 16, 2026

Opens in a new windowHotel Villa Fontaine Grand Haneda Airport - Directly connected to Haneda Airport Terminal 3
Shinagawa Prince Hotel

Shinagawa Prince Hotel

4 out of 5
4-10-30 Takanawa Minato-ku Tokyo Tokyo-to
Fully refundableReserve now, pay when you stay
The price is CA $130 per night from May 6 to May 7
CA $130
CA $162 total
May 6 - May 7
Stay at this hotel in Tokyo. Enjoy free WiFi, 5 restaurants, and breakfast (surcharge). Our guests praise the breakfast and the helpful staff in our reviews. ...
8.4/10 Very Good! (4,859 reviews)
Good location. Near train station

Reviewed on Apr 15, 2026

Opens in a new windowShinagawa Prince Hotel
Hotel Gracery Shinjuku

Hotel Gracery Shinjuku

4 out of 5
1-19-1 Kabukicho, Shinjuku-ku Tokyo Tokyo-to
The price is CA $128 per night from May 5 to May 6
CA $128
CA $155 total
May 5 - May 6
Stay at this hotel in Tokyo. Enjoy free WiFi, breakfast (surcharge), and in-room massages. Our guests praise the breakfast and the helpful staff in our reviews. ...
9/10 Wonderful! (4,935 reviews)
Great location in the heart of Shinjuku. Room was nice and clean. The staff were very helpful.

Reviewed on Apr 15, 2026

Opens in a new windowHotel Gracery Shinjuku
Shinjuku Washington Hotel Main

Shinjuku Washington Hotel Main

4 out of 5
3-2-9 Nishishinjuku Tokyo Tokyo-to
The price is CA $100 per night from May 5 to May 6
CA $100
CA $121 total
May 5 - May 6
Stay at this hotel in Tokyo. Enjoy free WiFi, 15 restaurants, and breakfast (surcharge). Our guests praise the breakfast and the helpful staff in our reviews. ...
8.2/10 Very Good! (3,921 reviews)
We stayed in 3 other hotels during our trip and this was our least favorite. It was a step up from Motel 6. There was garbage left in the room from a previous guest next to the bedside table, I didn't like the bathroom and it just seemed like too much outdated items in the room for its size. Cleanliness ...

Reviewed on Apr 15, 2026

Opens in a new windowShinjuku Washington Hotel Main
Hotel Villa Fontaine Grand Tokyo-ariake

Hotel Villa Fontaine Grand Tokyo-ariake

4 out of 5
2 Chome-1-5 Ariake, Koto City Tokyo Tokyo Prefecture
Fully refundableReserve now, pay when you stay
The price is CA $78 per night from May 7 to May 8
CA $78
CA $90 total
May 7 - May 8
Book a stay at this business-friendly hotel in Tokyo. Enjoy free WiFi, hot springs on site, and breakfast (surcharge). Our guests praise the helpful staff and ...
9/10 Wonderful! (2,746 reviews)
Clean rooms. Staff were nice. Good area near a train station. A few convenience stores around and a mall connected to the hotel.

Reviewed on Apr 16, 2026

Opens in a new windowHotel Villa Fontaine Grand Tokyo-ariake
The Royal Park Hotel Tokyo Haneda Airport Terminal 3

The Royal Park Hotel Tokyo Haneda Airport Terminal 3

4 out of 5
2-6-5 Haneda International Airport Tokyo Tokyo-to
The price is CA $104 per night from May 12 to May 13
CA $104
CA $135 total
May 12 - May 13
Stay at this hotel in Tokyo. Enjoy free WiFi, breakfast (surcharge), and a 24-hour front desk. Our guests praise the breakfast and the restaurant in our reviews. ...
9/10 Wonderful! (6,847 reviews)
Amazing breakfast. Literally walk past baggage claim directly into hotel. Very helpful staff. Spacious room

Reviewed on Apr 16, 2026

Opens in a new windowThe Royal Park Hotel Tokyo Haneda Airport Terminal 3
Hotel Metropolitan Edmont Tokyo

Hotel Metropolitan Edmont Tokyo

4 out of 5
3-10-8 Iidabashi Tokyo Tokyo-to
Fully refundableReserve now, pay when you stay
The price is CA $156 per night from May 6 to May 7
CA $156
CA $194 total
May 6 - May 7
Stay at this hotel in Tokyo. Enjoy free WiFi, 6 restaurants, and breakfast (surcharge). Our guests praise the breakfast and the helpful staff in our reviews. ...
9.4/10 Exceptional! (3,571 reviews)
The place is small but very clean, the breakfast was not great. Small selection and crowded.

Reviewed on Apr 16, 2026

Opens in a new windowHotel Metropolitan Edmont Tokyo
Century Southern Tower Hotel

Century Southern Tower Hotel

4 out of 5
2-2-1 Yoyogi Tokyo Tokyo-to
Fully refundableReserve now, pay when you stay
The price is CA $297 per night from May 8 to May 9
CA $297
CA $366 total
May 8 - May 9
Stay at this hotel in Tokyo. Enjoy free WiFi, 3 restaurants, and breakfast (surcharge). Our guests praise the breakfast and the helpful staff in our reviews. ...
9.4/10 Exceptional! (1,562 reviews)
Excellent location

Reviewed on Apr 15, 2026

Opens in a new windowCentury Southern Tower Hotel
Tokyo Bay Shiomi Prince Hotel

Tokyo Bay Shiomi Prince Hotel

4 out of 5
2-8-16 Shiomi Tokyo Tokyo
Fully refundableReserve now, pay when you stay
The price is CA $303 per night from Apr 27 to Apr 28
CA $303
CA $376 total
Apr 27 - Apr 28
Book a stay at this spa hotel in Tokyo. Enjoy free WiFi, a full-service spa, and breakfast (surcharge). Our guests praise the breakfast and the restaurant in ...
9.6/10 Exceptional! (4,951 reviews)
Beds were extremely firm - like sleeping on the floor. It doesn’t matter if the rooms are larger if the beds are not comfortable. In addition, the beds were pushed so close to the wall that you have to climb over another bed to get into your bed (room with three beds). I don’t recommend this hotel ...

Reviewed on Apr 16, 2026

Opens in a new windowTokyo Bay Shiomi Prince Hotel
The Royal Park Hotel Iconic Tokyo Shiodome

The Royal Park Hotel Iconic Tokyo Shiodome

4 out of 5
1-6-3 Higashi-Shimbashi, Minato-ku Tokyo Tokyo
The price is CA $160 per night from May 7 to May 8
CA $160
CA $207 total
May 7 - May 8
Book a stay at this luxury hotel in Tokyo. Enjoy breakfast (surcharge), a fitness center, and parking (surcharge). Our guests praise the breakfast and the helpful ...
9.2/10 Wonderful! (2,691 reviews)
Great breakfast

Reviewed on Apr 16, 2026

Opens in a new windowThe Royal Park Hotel Iconic Tokyo Shiodome
Don't see what you're looking for?
See all available properties in Tokyo
View all properties
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

4 Star Hotels Tokyo

Looking to live it up on your vacation with a bit of luxury? Or maybe you’ve decided that your boss can afford to put you up at a place of your choice on your next business trip?

Come on, you deserve it!

The best part about staying in Tokyo 4 star hotels is that you’ll often be close to all the local sights and attractions. Whether you’re visiting the area for the first time or you’re back in town for more fun, a 4 star hotel is going to put you right in the heart of all the action.

Plus, you can rest easy knowing that you’re being well taken care of during your visit. Instead of worrying about where to eat or what to see, your friendly hotel staff will be happy to help you get whatever you need.

The best four star hotels in Tokyo will also frequently include access to high-quality fitness centers and pools, so you’ll feel like you’re staying in an exclusive resort rather than a hotel. You won’t have any excuse for not keeping up with your workout routine!

If you’re looking for 4 star hotels in Tokyo, you’ll find the most bang for your buck by booking your stay with Travelocity. Go explore a new city, and know you’re getting the best deal on a great hotel with the Travelocity Price Guarantee.

Recent Tokyo hotel reviews by fellow wanderers

Explore More Ways to Travel with Travelocity