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,132 Hotels in Tokyo
Hotel Gracery Shinjuku

Hotel Gracery Shinjuku

1-19-1 Kabukicho, Shinjuku-ku, Tokyo
4.5 out of 5.0
Shinagawa Prince Hotel

Shinagawa Prince Hotel

4-10-30 Takanawa Minato-ku, Tokyo
4.0 out of 5.0
Royal Park Hotel THE Haneda

Royal Park Hotel THE Haneda

2-6-5 Haneda International Airport, Tokyo
4.5 out of 5.0

$102

$102
Shinjuku Granbell Hotel

Shinjuku Granbell Hotel

2-14-5 Kabuki-cho, Tokyo
4.0 out of 5.0

$126

$126
Park Hotel Tokyo

Park Hotel Tokyo

1-7-1 Higashi-Shimbashi, Minato-ku, Tokyo
4.5 out of 5.0
Hotel Sunroute Plaza Shinjuku

Hotel Sunroute Plaza Shinjuku

2-3-1 Yoyogi, Tokyo
4.0 out of 5.0
ROYAL PARK HOTEL THE SHIODOME , Tokyo

ROYAL PARK HOTEL THE SHIODOME , Tokyo

1-6-3 Higashi-Shinbashi, Minato-ku, Tokyo
4.5 out of 5.0
Grand Nikko Tokyo Daiba

Grand Nikko Tokyo Daiba

2-6-1 Daiba, Tokyo
4.5 out of 5.0
Hotel Monterey Akasaka

Hotel Monterey Akasaka

4-9-24 Akasaka, Tokyo
4.0 out of 5.0
Shinjuku Washington Hotel Main

Shinjuku Washington Hotel Main

3-2-9 Nishishinjuku, Tokyo
4.0 out of 5.0
Map

Recently booked Tokyo hotels

Solaria Nishitetsu Hotel Ginza
4.0 out of 5.0
Last booking: 5 minutes ago
Citadines Shinjuku Tokyo
4.0 out of 5.0
Last booking: 6 minutes ago
Grand Nikko Tokyo Daiba
4.5 out of 5.0
Last booking: 13 minutes ago
APA Hotel Sugamo Ekimae
3.5 out of 5.0
Last booking: 25 minutes ago
Remm Hibiya
4.5 out of 5.0
Last booking: 1 hour ago
Tokyo Dome Hotel
4.0 out of 5.0
Last booking: 1 hour ago
Hotel JAL City Haneda Tokyo West Wing
4.0 out of 5.0
Last booking: 2 hours ago
Hotel Villa Fontaine Tokyo-Tamachi
3.5 out of 5.0
Last booking: 3 hours ago
Keio Plaza Hotel Tokyo
5.0 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, Tokyo.

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!