Find and compare 4 Star hotels in Tokyo
Wander Wisely with exceptional service, 24/7 support
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
2-7-1 Hanedakuko, Oota Tokyo Tokyo
Fully refundableReserve now, pay when you stay
The price is CA $136 per night from Dec 1 to Dec 2
CA $136
CA $154 total
Dec 1 - Dec 2
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! (8,328 reviews)
yes
Reviewed on Nov 20, 2025
Shinagawa Prince Hotel
4-10-30 Takanawa Minato-ku Tokyo Tokyo-to
Fully refundableReserve now, pay when you stay
The price is CA $145 per night from Nov 30 to Dec 1
CA $145
CA $181 total
Nov 30 - Dec 1
Book a stay at this family-friendly hotel in Tokyo. Enjoy free WiFi, 5 restaurants, and breakfast (surcharge). Our guests praise the breakfast and the helpful ...
8.4/10 Very Good! (4,523 reviews)
Room was clean, staff were very friendly, and I loved using the gym every morning of my stay! :)
Reviewed on Nov 22, 2025
Shinjuku Washington Hotel Main
3-2-9 Nishishinjuku Tokyo Tokyo-to
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/10 Very Good! (3,549 reviews)
Spacious room, convenient location n fam mart within the bldg is super helpful. I stayed at a tile where renovations seemed to be going on and there was banging in the morning.
Reviewed on Nov 25, 2025
Hotel Villa Fontaine Grand Tokyo-ariake
2 Chome-1-5 Ariake, Koto City Tokyo Tokyo Prefecture
Fully refundableReserve now, pay when you stay
The price is CA $63 per night from Dec 8 to Dec 9
CA $63
CA $73 total
Dec 8 - Dec 9
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,332 reviews)
Beautiful property near the cruise port with an indoor connection to a huge shopping mall. Very easy automated check in process with friendly ready assistance. Spotless room, deep soaking tub. Very relaxing calm start to our cruise!
Reviewed on Nov 19, 2025
Hotel Gracery Shinjuku
1-19-1 Kabukicho, Shinjuku-ku Tokyo Tokyo-to
The price is CA $224 per night from Dec 17 to Dec 18
CA $224
CA $270 total
Dec 17 - Dec 18
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. ...
8.8/10 Excellent! (4,266 reviews)
Hotel staff is super nice, informative and helpful, location is right in the center of everything. Butthebed and pillows were very uncomfortable and the room on the small side, we ended up booking at another Hotel for our return back from Osaka.
Reviewed on Nov 21, 2025
Hotel Metropolitan Edmont Tokyo
3-10-8 Iidabashi Tokyo Tokyo-to
Fully refundableReserve now, pay when you stay
The price is CA $190 per night from Dec 8 to Dec 9
CA $190
CA $236 total
Dec 8 - Dec 9
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. ...
9.4/10 Exceptional! (3,184 reviews)
Room clean. Reception staff friendly and helpful
Reviewed on Nov 18, 2025
Asakusa View Hotel
3-17-1 Nishiasakusa Tokyo Tokyo-to
Fully refundableReserve now, pay when you stay
Stay at this hotel in Tokyo. Enjoy free WiFi, 2 restaurants, and breakfast (surcharge). Our guests praise the helpful staff and the clean rooms in our reviews. ...
8.8/10 Excellent! (1,019 reviews)
Service was phenomenal! Asao was a wonderful guide to our room. The room was very clean, and the view of the Tokyo SKYTREE was so special. Breakfast buffet was generous and excellent.
Reviewed on Nov 25, 2025
Tokyo Bay Shiomi Prince Hotel
2-8-16 Shiomi Tokyo Tokyo
Fully refundableReserve now, pay when you stay
The price is CA $286 per night from Nov 30 to Dec 1
CA $286
CA $355 total
Nov 30 - Dec 1
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,143 reviews)
Loved the hotel, definitely one of, if not the best I've stayed in. The only things I could fault and they didn't bother me too much, was the inability to watch certain channels on the TV because of signal/license issues, one instance of my food being a little late in the restaurant and being given ...
Reviewed on Nov 25, 2025
The Royal Park Hotel Tokyo Haneda Airport Terminal 3
2-6-5 Haneda International Airport Tokyo Tokyo-to
The price is CA $182 per night from Dec 2 to Dec 3
CA $182
CA $236 total
Dec 2 - Dec 3
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,417 reviews)
Menu offerings, room appointments and convenience to the airport were excellent. Staying at the hotel after arriving late, getting a good nights sleep was a great way to start our vacation. It was better than I had anticipated for an airport hotel stay.
Reviewed on Nov 23, 2025
Keio Plaza Hotel Tokyo
2-2-1 Nishi-Shinjuku Tokyo Tokyo-to
Fully refundableReserve now, pay when you stay
Book a stay at this luxury hotel in Tokyo. Enjoy free WiFi, 10 restaurants, and 5 bars/lounges. Our guests praise the breakfast and the helpful staff in our ...
9/10 Wonderful! (2,718 reviews)
Super clean, friendly staff, great location. Easy to get bus pickup straight from hotel to narita airport.
Reviewed on Nov 21, 2025
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
Tokyo Bay Shiomi Prince Hotel
5 out of 5
Posted 10 hours ago
Travelocity Verified Review
"Loved the hotel, definitely one of, if not the best I've stayed in. The only things I could fault and they didn't bother me too much, was the inability to watch certain channels on the TV because of signal/license issues, one instance of my food being a little late in the restaurant and being given the same breakfast tutorial each morning of our week-long stay."
A verified traveller stayed at Tokyo Bay Shiomi Prince Hotel
Types of hotels
Hotels near…
Hotels by star rating
Areas of Tokyo
Most popular
Hotels
- Hotels near Pierre Elliott Trudeau Intl.
- Hotels in Kyoto
- Hotels in Leduc
- Gay Friendly Hotels in Shinjuku
- Hotels in Kirkland
- Hotels near Daniel Oduber Intl.
- Hotels near Fort Lauderdale - Hollywood Intl.
- Hotels in Downtown Toronto
- Hotels in Shinjuku
- Hotels in Shibuya
- Hotels in Osaka
- Hotels in Hiroshima
- Motels Guelph
- Hotels in Westend
- Kid Friendly Hotels in Shinjuku
- Cottages Wolfe Island
Flights