Find 4 Star Hotels in Shin-Yokohama from SAR 289
- 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
Tonight
Tomorrow
This weekend
Next weekend
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, (2267)
The price is SAR 1,159
SAR 1,530 total
3 Jun - 4 Jun

Shinjuku Washington Hotel Main
Shinjuku Washington Hotel Main
8.0 out of 10, Very Good, (2690)
The price is SAR 307
SAR 371 total
8 May - 9 May

Hotel Villa Fontaine Grand Haneda Airport
Hotel Villa Fontaine Grand Haneda Airport
9.2 out of 10, Wonderful, (5424)
The price is SAR 436
SAR 487 total
6 May - 7 May

Shinagawa Prince Hotel
Shinagawa Prince Hotel
8.4 out of 10, Very Good, (4026)
The price is SAR 401
SAR 499 total
6 May - 7 May

Hotel Gracery Shinjuku
Hotel Gracery Shinjuku
9.0 out of 10, Wonderful, (3209)
The price is SAR 498
SAR 603 total
7 May - 8 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, (5708)
The price is SAR 440
SAR 578 total
8 May - 9 May

Tokyo Bay Shiomi Prince Hotel
Tokyo Bay Shiomi Prince Hotel
9.6 out of 10, Exceptional, (2777)
The price is SAR 903
SAR 1,123 total
6 May - 7 May

Hotel Villa Fontaine Grand Tokyo - Shiodome
Hotel Villa Fontaine Grand Tokyo - Shiodome
9.0 out of 10, Wonderful, (1562)
The price is SAR 429
SAR 480 total
8 May - 9 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 SAR 813 per night from Jun 2 to Jun 3
SAR 813
SAR 1,036 total
2 Jun - 3 Jun
9.2/10 Wonderful! (1,299 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

Shinjuku Washington Hotel Main
5/5 Excellent
"Great place to stay! "
A verified traveler from Emo stayed at Shinjuku Washington Hotel Main
Posted 18 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
- Tobu Hotel Levant Tokyo
- The Royal Park Hotel Tokyo Haneda Airport Terminal 3
- Oriental Hotel Tokyo Bay
- Nishitetsu Inn Nihonbashi
- APA Hotel & Resort Yokohama Bay Tower
- The Royal Park Hotel Iconic Tokyo Shiodome
- Shinagawa Prince Hotel
- Tokyo Dome Hotel
- APA Hotel & Resort Roppongi Ekihigashi
- The Prince Park Tower Tokyo - Preferred Hotels & Resorts, LVX Collection
- APA Hotel Shinjuku Kabukicho Tower
- Hilton Tokyo Bay
- HOTEL GROOVE SHINJUKU, A PARKROYAL Hotel
- Hotel Villa Fontaine Grand Tokyo - Shiodome
- KOKO HOTEL Ginza 1chome
- Hotel Sunroute Plaza Shinjuku
- Hotel Gracery Ginza
- Grand Nikko Tokyo Daiba
- Hotel Musse Ginza Meitetsu
- KOKO HOTEL Tsukiji Ginza