Find 4 Star Hotels in Shin-Yokohama from SAR 270

    calendar shield illustration
    Change your mind
    Book hotels with free cancellation
    deals illustration
    Treat yourself
    Sign in to save 10% or more on thousands of hotels
    Sign in
    bed illustration
    Be picky
    Search almost a million properties worldwide

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.

Hotel Villa Fontaine Grand Haneda Airport
Hot springs

Hotel Villa Fontaine Grand Haneda Airport

4.0 star property
9.2 out of 10, Wonderful, (6024)
"good stay for overnight and hotel location very convinient. "
The price is SAR 380
SAR 432 total
30 Jun - 1 Jul
Hotel Villa Fontaine Grand Haneda Airport
Hotel Gracery Shinjuku
Lobby sitting area

Hotel Gracery Shinjuku

4.0 star property
9.0 out of 10, Wonderful, (3455)
"Great hotel, perfect location. "
Hotel Gracery Shinjuku
Hotel Villa Fontaine Grand Tokyo-ariake
Exterior

Hotel Villa Fontaine Grand Tokyo-ariake

4.0 star property
9.0 out of 10, Wonderful, (1759)
"it is great place to stay for travel"
The price is SAR 398
SAR 446 total
25 Jun - 26 Jun
Hotel Villa Fontaine Grand Tokyo-ariake
The Royal Park Hotel Tokyo Haneda Airport Terminal 3
Interior detail

The Royal Park Hotel Tokyo Haneda Airport Terminal 3

4.0 star property
9.0 out of 10, Wonderful, (5863)
"Great place to stay when having a flight."
The price is SAR 554
SAR 701 total
4 Jul - 5 Jul
The Royal Park Hotel Tokyo Haneda Airport Terminal 3
Shinjuku Washington Hotel Main
Front of property

Shinjuku Washington Hotel Main

4.0 star property
8.0 out of 10, Very Good, (2842)
"Great stay"
Shinjuku Washington Hotel Main
Keio Plaza Hotel Tokyo
Exterior

Keio Plaza Hotel Tokyo

4.5 star property
9.2 out of 10, Wonderful, (2405)
"Great location and very nice place to stay."
The price is SAR 1,301
SAR 1,645 total
1 Jul - 2 Jul
Keio Plaza Hotel Tokyo
Tokyo Bay Shiomi Prince Hotel
Lobby

Tokyo Bay Shiomi Prince Hotel

4.0 star property
9.6 out of 10, Exceptional, (3015)
"It was a great stay, close to train station. "
The price is SAR 686
SAR 853 total
23 Jun - 24 Jun
Tokyo Bay Shiomi Prince Hotel
Shinjuku Granbell Hotel
Cafe

Shinjuku Granbell Hotel

4.0 star property
8.6 out of 10, Excellent, (1285)
"Great location lovely Rooftop Bar and yummy breakfast"
The price is SAR 342
SAR 376 total
29 Jun - 30 Jun
Shinjuku Granbell Hotel
Shinagawa Prince Hotel
Restaurant

Shinagawa Prince Hotel

4.0 star property
8.4 out of 10, Very Good, (4116)
"great locations and great hotel"
The price is SAR 463
SAR 576 total
22 Jun - 23 Jun
Shinagawa Prince Hotel
Hotel Metropolitan Edmont Tokyo
Bar (on property)

Hotel Metropolitan Edmont Tokyo

4.0 star property
9.4 out of 10, Exceptional, (2732)
"One of my favorite places to stay"
The price is SAR 519
SAR 645 total
29 Jun - 30 Jun
Hotel Metropolitan Edmont Tokyo
Hilton Tokyo Bay
Indoor pool, seasonal outdoor pool

Hilton Tokyo Bay

4.0 star property
8.8 out of 10, Excellent, (1823)
"Lovely buffet breakfast excellent staff great convenience for Disney and local train station"
The price is SAR 451
SAR 560 total
6 Jul - 7 Jul
Hilton Tokyo Bay
all day place shibuya
Exterior

all day place shibuya

4.0 star property
9.0 out of 10, Wonderful, (1190)
"Convenient location, kind and friendly staff, very clean and modern rooms!"
all day place shibuya
THE BLOSSOM HIBIYA
Lobby sitting area

THE BLOSSOM HIBIYA

4.0 star property
9.4 out of 10, Exceptional, (1410)
"We really enjoyed our stay and the staff and facilities were excellent!"
The price is SAR 735
SAR 808 total
22 Jun - 23 Jun
THE BLOSSOM HIBIYA
Hotel Villa Fontaine Grand Tokyo - Shiodome
Property entrance

Hotel Villa Fontaine Grand Tokyo - Shiodome

4.0 star property
9.0 out of 10, Wonderful, (1679)
"Hotel had great location and very clean"
The price is SAR 410
SAR 460 total
24 Jun - 25 Jun
Hotel Villa Fontaine Grand Tokyo - Shiodome
Tokyo Dome Hotel
Executive Suite B, Non Smoking (39-41F)(with breakfast/separate breakfast fee for 6 y/o and under) | 1 bedroom, in-room safe, desk, bed sheets

Tokyo Dome Hotel

4.0 star property
9.2 out of 10, Wonderful, (1566)
"Beautiful hotel with very nice staff"
The price is SAR 549
SAR 664 total
15 Jul - 16 Jul
Tokyo Dome Hotel
Sheraton Grande Tokyo Bay Hotel
Indoor pool, seasonal outdoor pool, sun loungers

Sheraton Grande Tokyo Bay Hotel

4.5 star property
8.6 out of 10, Excellent, (1953)
"This hotel is very nice plus great location and free shuttle to train station was great 😊 "
The price is SAR 512
SAR 619 total
23 Jun - 24 Jun
Sheraton Grande Tokyo Bay Hotel
Oriental Hotel Tokyo Bay
Exterior

Oriental Hotel Tokyo Bay

4.0 star property
8.8 out of 10, Excellent, (3566)
"Great stay! Great location!"
The price is SAR 270
SAR 331 total
30 Jun - 1 Jul
Oriental Hotel Tokyo Bay
Hotel Metropolitan Tokyo Ikebukuro
6 restaurants, breakfast, lunch, dinner served; Italian cuisine

Hotel Metropolitan Tokyo Ikebukuro

4.0 star property
9.2 out of 10, Wonderful, (2380)
"Perfect clean place!"
The price is SAR 547
SAR 680 total
15 Jul - 16 Jul
Hotel Metropolitan Tokyo Ikebukuro
JR KYUSHU HOTEL Blossom Shinjuku
Premium Twin Room with View from Bathroom (Floor 15-16), Non Smoking (38sqm) | 1 bedroom, premium bedding, in-room safe, desk

JR KYUSHU HOTEL Blossom Shinjuku

4.0 star property
9.4 out of 10, Exceptional, (1286)
"Great area"
The price is SAR 810
SAR 891 total
1 Jul - 2 Jul
JR KYUSHU HOTEL Blossom Shinjuku
Urayasu Brighton Hotel Tokyo bay
Combined shower/tub, deep soaking tub, free toiletries, hair dryer

Urayasu Brighton Hotel Tokyo bay

4.5 star property
9.4 out of 10, Exceptional, (1002)
"good service and clean hotel. "
The price is SAR 530
SAR 587 total
22 Jun - 23 Jun
Urayasu Brighton Hotel Tokyo bay
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

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

The Prince Park Tower Tokyo - Preferred Hotels & Resorts, LVX Collection

4-8-1 Shibakoen Minato-ku, Tokyo, Tokyo-to
The price is SAR 917 per night from Jun 29 to Jun 30
SAR 917
SAR 1,167 total
29 Jun - 30 Jun
9.2/10 Wonderful! (1,416 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.
PoolSpaHot tubBreakfast includedWaterpark
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.

Frequently asked questions

What are the best 4-star hotels in Shin-Yokohama?
Put your luggage down and leave your worries behind at Yokohama Bay Sheraton Hotel & Towers. This 4-star hotel is one of our travelers' top choices around Shin-Yokohama.
How much does it cost to stay in a 4-star hotel in Shin-Yokohama?
To find a 4-star hotel in Shin-Yokohama that's within your budget, use Expedia's filter tool. Take a look at what's available during your chosen dates and use our pricing filter to set your limit. You can also sort your results by the most affordable option first.
  • Search for the lowest price from SAR 917

What's the difference between 5-star and 4-star hotels in Shin-Yokohama?
If you decide to stay at a 4-star hotel in Shin-Yokohama, you'll typically find plenty of conveniences to keep you relaxed, such as a pool, restaurant and gym. You can experience high-quality service and upscale surroundings. Go for a 5-star hotel and you'll get a few extra perks --- think concierge assistance, on-site spas and nightly turndown services. You're likely to get additional amenities and first-class services at a 5-star retreat, but both are superb options for luxury travelers.