Find 4 Star Hotels in Shin-Yokohama from AED 365
- 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, (2262)
The price is AED 1,115
AED 1,456 total
8 Jun - 9 Jun

Shinjuku Washington Hotel Main
Shinjuku Washington Hotel Main
8.0 out of 10, Very Good, (2692)
The price is AED 365
AED 442 total
19 May - 20 May

Hotel Villa Fontaine Grand Haneda Airport
Hotel Villa Fontaine Grand Haneda Airport
9.2 out of 10, Wonderful, (5455)
The price is AED 457
AED 511 total
1 Jun - 2 Jun

Shinagawa Prince Hotel
Shinagawa Prince Hotel
8.4 out of 10, Very Good, (4017)
The price is AED 522
AED 649 total
4 Jun - 5 Jun

Hotel Gracery Shinjuku
Hotel Gracery Shinjuku
9.0 out of 10, Wonderful, (3220)
The price is AED 628
AED 760 total
9 May - 10 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, (5716)
The price is AED 473
AED 619 total
18 May - 19 May

Tokyo Bay Shiomi Prince Hotel
Tokyo Bay Shiomi Prince Hotel
9.6 out of 10, Exceptional, (2788)
The price is AED 580
AED 720 total
8 Jun - 9 Jun

Hotel Villa Fontaine Grand Tokyo - Shiodome
Hotel Villa Fontaine Grand Tokyo - Shiodome
9.0 out of 10, Wonderful, (1569)
The price is AED 500
AED 560 total
9 May - 10 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 802 per night from Jun 8 to Jun 9
AED 802
AED 1,022 total
8 Jun - 9 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

Hotel Villa Fontaine Grand Haneda Airport
5/5 Excellent
"This Hotel was really nice the bed was very comfortable. Check was very easy"
A verified traveler from fresno stayed at Hotel Villa Fontaine Grand Haneda Airport
Posted 1 day 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