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

This weekend
Next weekend

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 $146 per night from Jun 28 to Jun 29
CA $146
CA $165 total
Jun 28 - Jun 29
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! (11,345 reviews)
"Convenient"

Reviewed on Jun 1, 2026

Opens in a new windowHotel Villa Fontaine Grand Haneda Airport - Directly connected to Haneda Airport Terminal 3
Shinjuku Washington Hotel Main

Shinjuku Washington Hotel Main

4 out of 5
3-2-9 Nishishinjuku Tokyo Tokyo-to
The price is CA $89 per night from Jun 30 to Jul 1
CA $89
CA $107 total
Jun 30 - Jul 1
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! (4,049 reviews)
"Air conditioning not the greatest and some of the triple occupancy rooms might be right by elevator shaft so it gets noisy. We asked for an immediate room change the next day and they accommodated our request. Family Mart and Lawson convenience stores right in the hotel building itself so makes it ..."

Reviewed on Jun 1, 2026

Opens in a new windowShinjuku Washington Hotel Main
Hotel Gracery Shinjuku

Hotel Gracery Shinjuku

4 out of 5
1-19-1 Kabukicho, Shinjuku-ku Tokyo Tokyo-to
The price is CA $177 per night from Jun 29 to Jun 30
CA $177
CA $214 total
Jun 29 - Jun 30
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! (5,064 reviews)
"Once you enter the building you are in awe, it’s a must for Godzilla fans, and a bonus if you stay at the hotel you will receive a post cards of Godzilla in your room. The staff is friendly too and the view from your hotel window from seeing the sights of Shinjuku city to the Godzilla head its self ..."

Reviewed on Jun 1, 2026

Opens in a new windowHotel Gracery Shinjuku
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 Jun 15 to Jun 16
CA $104
CA $134 total
Jun 15 - Jun 16
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,892 reviews)
"This hotel is not only very clean and has friendly staff, but its overall I believe convenient if your flight lands in Haneda airport, especially if you are jet lagged it’s its help to know you have a hotel close by, or if you are departing from Japan back home I also recommend staying here that ..."

Reviewed on Jun 1, 2026

Opens in a new windowThe Royal Park Hotel Tokyo Haneda Airport Terminal 3
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 $89 per night from Jun 28 to Jun 29
CA $89
CA $102 total
Jun 28 - Jun 29
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 ...
Opens in a new windowHotel Villa Fontaine Grand Tokyo-ariake
Shinjuku Prince Hotel

Shinjuku Prince Hotel

4 out of 5
1-30-1 Kabuki-cho Tokyo Tokyo-to
Fully refundableReserve now, pay when you stay
The price is CA $169 per night from Jun 21 to Jun 22
CA $169
CA $211 total
Jun 21 - Jun 22
Stay at this hotel in Tokyo. Enjoy free WiFi, breakfast (surcharge), and parking (surcharge). Our guests praise the helpful staff and the clean rooms in our ...
8.8/10 Excellent! (1,687 reviews)
"Located on the Main Street in kabukicho the hotel is in the main tourist area of Shinjuku. Close to the subway and 2 min from airport bus pickup . Some rooms are small but I believe bigger rooms are also there . The rooms have all the amenities and the staff is very helpful"

Reviewed on Jun 2, 2026

Opens in a new windowShinjuku Prince Hotel
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 $121 per night from Jun 30 to Jul 1
CA $121
CA $151 total
Jun 30 - Jul 1
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.6/10 Exceptional! (3,733 reviews)
"Beside the size of the room- to small, everything else was good, clean and staff was friendly"

Reviewed on Jun 1, 2026

Opens in a new windowHotel Metropolitan Edmont Tokyo
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 $118 per night from Jul 1 to Jul 2
CA $118
CA $147 total
Jul 1 - Jul 2
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,981 reviews)
"Very nice and clean hotel, definitely will be book again on next time."

Reviewed on Jun 1, 2026

Opens in a new windowShinagawa Prince Hotel
HOTEL METROPOLITAN OIMACHI TRACKS TOKYO

HOTEL METROPOLITAN OIMACHI TRACKS TOKYO

4.5 out of 5
2-1-3 Hiromachi Tokyo Tokyo
The price is CA $132 per night from Jun 21 to Jun 22
CA $132
CA $146 total
Jun 21 - Jun 22
Book a stay at this luxury hotel in Tokyo. Enjoy free WiFi, breakfast (surcharge), and a 24-hour fitness center. Popular attractions Tokyo Tower and Shibuya ...
9.6/10 Exceptional! (63 reviews)
"Great location close to a shopping mall with multiple restaurants and food stores and easy access to train system."

Reviewed on May 29, 2026

Opens in a new windowHOTEL METROPOLITAN OIMACHI TRACKS TOKYO
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 $190 per night from Jun 4 to Jun 5
CA $190
CA $244 total
Jun 4 - Jun 5
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,769 reviews)
"Great location and a very nice hotel in Shiodome."

Reviewed on Jun 1, 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