Find 4 Star Hotels in Shin-Yokohama from AED 343
- Plan, book, stay with confidence
Be picky
Search almost a million properties worldwide
Change your mind
Book hotels with free cancellation
Check availability on Shin-Yokohama 4 Star Hotels
Compare Shin-Yokohama 4 Star Hotels with updated room rates, reviews, and availability. Most hotels are fully refundable.

Keio Plaza Hotel Tokyo
Keio Plaza Hotel Tokyo
9.0 out of 10, Wonderful, (2276)
The price is AED 1,095
AED 1,444 total
12 Jun - 13 Jun

Shinjuku Washington Hotel Main
Shinjuku Washington Hotel Main
8.0 out of 10, Very Good, (2706)
The price is AED 343
AED 415 total
19 May - 20 May

Hotel Villa Fontaine Grand Haneda Airport
Hotel Villa Fontaine Grand Haneda Airport
9.2 out of 10, Wonderful, (5511)
The price is AED 434
AED 485 total
19 May - 20 May

Shinagawa Prince Hotel
Shinagawa Prince Hotel
8.4 out of 10, Very Good, (4033)
The price is AED 385
AED 479 total
1 Jun - 2 Jun

Hotel Gracery Shinjuku
Hotel Gracery Shinjuku
9.0 out of 10, Wonderful, (3237)
The price is AED 706
AED 854 total
18 May - 19 May

The Royal Park Hotel Tokyo Haneda Airport Terminal 3
The Royal Park Hotel Tokyo Haneda Airport Terminal 3
9.0 out of 10, Wonderful, (5743)
The price is AED 449
AED 589 total
3 Jun - 4 Jun

Tokyo Bay Shiomi Prince Hotel
Tokyo Bay Shiomi Prince Hotel
9.6 out of 10, Exceptional, (2803)
The price is AED 737
AED 917 total
8 Jun - 9 Jun

Hotel Villa Fontaine Grand Tokyo - Shiodome
Hotel Villa Fontaine Grand Tokyo - Shiodome
9.0 out of 10, Wonderful, (1579)
The price is AED 474
AED 531 total
18 May - 19 May
Save an average of 15% on thousands of hotels when you're signed in
Explore similar 5-star hotels
Many 5-star hotels have the same amenities as 4-star hotels. See all 5-star hotels in Shin-Yokohama.

The Prince Park Tower Tokyo - Preferred Hotels & Resorts, LVX Collection
4-8-1 Shibakoen Minato-ku, Tokyo, Tokyo-to
The price is AED 794 per night from Jun 8 to Jun 9
AED 794
AED 1,012 total
8 Jun - 9 Jun
9.2/10 Wonderful! (1,308 reviews)
Still don't see what you're looking for?
See all properties in Shin-Yokohama.
You can also use these popular filters to refine your search.
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.
Recent reviews of Shin-Yokohama hotels
Recent reviews of Shin-Yokohama hotels

Hotel Gracery Shinjuku
5/5 Excellent
"Fantastic hotel in the heart of Shinjuku. Close to Shinjuku station and plenty of dining and action right outside the door. Rooms are a bit small and dated but we didn't think it was much of an issue. The hotel itself is very cool and you really cannot beat the location if you want a lively experience in Tokyo."
A verified traveler stayed at Hotel Gracery Shinjuku
Posted 20 hours ago
Explore a world of travel with Expedia
Explore a world of travel with Expedia
Shin-Yokohama Hotels by Star Rating
Hotels in Shin-Yokohama Neighborhoods
Stay near popular Shin-Yokohama attractions
- Hotels near Yokohama Arena
- Hotels near Nissan Stadium
- Hotels near Shinyokohama Raumen Museum
- Hotels near Okurayama Park
- Hotels near Kikuna Catholic Church
- Hotels near Okurayama Memorial Hall
- Hotels near Tokyo Disneyland®
- Hotels near Tokyo DisneySea®
- Hotels near Tokyo Dome
- Hotels near Tokyo Skytree
- Hotels near Shibuya Crossing
- Hotels near Tokyo Tower
- Hotels near Sensoji Temple
- Hotels near Tokyo Bay
- Hotels near Tokyo Imperial Palace
- Hotels near Toyosu Market
- Hotels near Nippon Budokan
- Hotels near Tokyo Big Sight
- Hotels near Sanrio Puroland
- Hotels near Roppongi Hills
More Hotel Options in Shin-Yokohama
- Adults Only Resorts & Hotels in Shin-Yokohama
- Business Hotels in Shin-Yokohama
- Cheap Hotels in Shin-Yokohama
- Family Hotels in Shin-Yokohama
- Historic Hotels in Shin-Yokohama
- Hotel Wedding Venues in Shin-Yokohama
- Hotel with a Concierge in Shin-Yokohama
- Hotels with Bars in Shin-Yokohama
- Hotels with Free Parking in Shin-Yokohama
- Hotels with WiFi in Shin-Yokohama
- Hotels with a Pool in Shin-Yokohama
- Hotels with an Indoor Pool in Shin-Yokohama
- Hotels with smoking rooms in Shin-Yokohama
- Resorts & Hotels with Spas in Shin-Yokohama
- Romantic Hotels in Shin-Yokohama
- Shopping Hotels in Shin-Yokohama
- Ski Hotels in Shin-Yokohama
Explore more hotels
- APA Hotel & Resort Ryogoku Eki Tower
- The Royal Park Hotel Tokyo Haneda Airport Terminal 3
- Oriental Hotel Tokyo Bay
- APA Hotel & Resort Yokohama Bay Tower
- Nishitetsu Inn Nihonbashi
- The Royal Park Hotel Iconic Tokyo Shiodome
- Shinagawa Prince Hotel
- APA Hotel Shinjuku Kabukicho Tower
- APA Hotel & Resort Roppongi Ekihigashi
- The Prince Park Tower Tokyo - Preferred Hotels & Resorts, LVX Collection
- HOTEL GROOVE SHINJUKU, A PARKROYAL Hotel
- Tokyo Dome Hotel
- Hilton Tokyo Bay
- KOKO HOTEL Ginza 1chome
- Grand Nikko Tokyo Daiba
- Richmond Hotel Premier Asakusa International
- Hotel Musse Ginza Meitetsu
- Sotetsu Fresa Inn Higashi Shinjuku
- Hotel Villa Fontaine Grand Tokyo - Shiodome
- Hotel Emion Tokyo Bay