Find 4 Star Hotels in Shin-Yokohama

Start date: Check-in selected.
To Date
End date: Check-out

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check availability on Shin-Yokohama 4 Star Hotels

Tonight
22 Nov - 23 Nov
Tomorrow
23 Nov - 24 Nov
Next weekend
28 Nov - 30 Nov
In two weeks
5 Dec - 7 Dec

Compare Shin-Yokohama 4 Star Hotels with updated room rates, reviews, and availability. Most hotels are fully refundable.

Hot springs
Hotel Villa Fontaine Grand Haneda Airport

Hotel Villa Fontaine Grand Haneda Airport

4.0 star property
Ota
9.2 out of 10, Wonderful, (8339)
"Great location, clean rooms and excellent breakfast."
United States
Tetsu
The price is AED 432
AED 482 total
30 Nov - 1 Dec
Hotel Villa Fontaine Grand Haneda Airport
Restaurant
Shinagawa Prince Hotel

Shinagawa Prince Hotel

4.0 star property
Minato
8.4 out of 10, Very Good, (4515)
"Clean rooms, convenient location, breakfast buffet is very good"
United States
Nan
The price is AED 379
AED 472 total
25 Nov - 26 Nov
Shinagawa Prince Hotel
Front of property
Shinjuku Washington Hotel Main

Shinjuku Washington Hotel Main

4.0 star property
Shinjuku
8.2 out of 10, Very Good, (3524)
"Wonderful staff and great location "
United States
Stephen
Shinjuku Washington Hotel Main
Exterior
Hotel Villa Fontaine Grand Tokyo-ariake

Hotel Villa Fontaine Grand Tokyo-ariake

4.0 star property
Koto
9.0 out of 10, Wonderful, (2333)
"Very nice location, service and amenities "
United States
Michael
The price is AED 180
AED 205 total
15 Dec - 16 Dec
Hotel Villa Fontaine Grand Tokyo-ariake
Exterior
Hotel Gracery Shinjuku

Hotel Gracery Shinjuku

4.0 star property
Shinjuku
9.0 out of 10, Wonderful, (4272)
"Great stay"
Canada
Chris
The price is AED 602
AED 728 total
17 Dec - 18 Dec
Hotel Gracery Shinjuku
Bar (on property)
Hotel Metropolitan Edmont Tokyo

Hotel Metropolitan Edmont Tokyo

4.0 star property
Chiyoda
9.4 out of 10, Exceptional, (3190)
"It was an amazing stay. "
United States
Jodi Lea
The price is AED 492
AED 611 total
8 Dec - 9 Dec
Hotel Metropolitan Edmont Tokyo
View from room
Asakusa View Hotel

Asakusa View Hotel

4.0 star property
Taito
9.0 out of 10, Wonderful, (1011)
"Clean room, good view, friendly staff."
Canada
leo
Asakusa View Hotel
Lobby
Tokyo Bay Shiomi Prince Hotel

Tokyo Bay Shiomi Prince Hotel

4.0 star property
Koto
9.6 out of 10, Exceptional, (4115)
"Excellent hotel"
Australia
Ernesto
The price is AED 785
AED 975 total
2 Dec - 3 Dec
Tokyo Bay Shiomi Prince Hotel
Interior detail
The Royal Park Hotel Tokyo Haneda Airport Terminal 3

The Royal Park Hotel Tokyo Haneda Airport Terminal 3

4.0 star property
Ota
9.0 out of 10, Wonderful, (6395)
"Great breakfast, cannot beat the convenient location next to departures."
United States
Jeffrey
The price is AED 469
AED 609 total
3 Dec - 4 Dec
The Royal Park Hotel Tokyo Haneda Airport Terminal 3
Exterior
Keio Plaza Hotel Tokyo

Keio Plaza Hotel Tokyo

4.5 star property
Shinjuku
9.2 out of 10, Wonderful, (2724)
"Excellent location, great hotel amenities and warm friendly staff. "
United States
Paula
The price is AED 1,176
AED 1,488 total
7 Dec - 8 Dec
Keio Plaza Hotel Tokyo
1 bedroom, down comforters, in-room safe, desk
The Royal Park Hotel Iconic Tokyo Shiodome

The Royal Park Hotel Iconic Tokyo Shiodome

4.0 star property
Minato
9.2 out of 10, Wonderful, (2544)
"Great location and fantastic view from the room. Staff was also super kind and room was also very clean."
United States
JONG YUN
The price is AED 664
AED 851 total
7 Dec - 8 Dec
The Royal Park Hotel Iconic Tokyo Shiodome
Exterior
Hotel Gracery Ginza

Hotel Gracery Ginza

4.0 star property
Ginza
8.8 out of 10, Excellent, (1080)
"Friendly service, clean room"
Australia
Aletheia
The price is AED 540
AED 653 total
8 Dec - 9 Dec
Hotel Gracery Ginza
Lobby lounge
Oriental Hotel Tokyo Bay

Oriental Hotel Tokyo Bay

4.0 star property
Urayasu
9.0 out of 10, Wonderful, (4153)
"Central location to train station, convenience store attached to hotel, spacious rooms for families, great ammenities for families and the welcome bar is an excellent special touch! "
Australia
Rachel
The price is AED 421
AED 516 total
1 Dec - 2 Dec
Oriental Hotel Tokyo Bay
Exterior
all day place shibuya

all day place shibuya

4.0 star property
Shibuya
9.0 out of 10, Wonderful, (1400)
"Staff were very friendly and was a fantastic location."
Australia
Annalise
The price is AED 1,155
AED 1,270 total
28 Nov - 29 Nov
all day place shibuya
Exterior
Daiwa Roynet Hotel Nishi Shinjuku PREMIER

Daiwa Roynet Hotel Nishi Shinjuku PREMIER

4.0 star property
Shinjuku
9.4 out of 10, Exceptional, (1037)
"Great staff, clean rooms, overall wonderful hotel."
United States
Emil
Daiwa Roynet Hotel Nishi Shinjuku PREMIER
Property entrance
Hotel Villa Fontaine Grand Tokyo - Shiodome

Hotel Villa Fontaine Grand Tokyo - Shiodome

4.0 star property
Minato
9.0 out of 10, Wonderful, (2038)
"Great hotel, conveniently located by multiple train stations. "
United States
Frederick
The price is AED 351
AED 388 total
30 Nov - 1 Dec
Hotel Villa Fontaine Grand Tokyo - Shiodome
Interior entrance
Tokyo Prince Hotel

Tokyo Prince Hotel

4.0 star property
Minato
8.6 out of 10, Excellent, (1003)
"A very well located hotel with good sized rooms."
Australia
Eacham
The price is AED 557
AED 692 total
7 Dec - 8 Dec
Tokyo Prince Hotel
Suite (Japanese) | 1 bedroom, hypo-allergenic bedding, in-room safe, free WiFi
HOTEL GROOVE SHINJUKU, A PARKROYAL Hotel

HOTEL GROOVE SHINJUKU, A PARKROYAL Hotel

4.0 star property
Shinjuku
9.6 out of 10, Exceptional, (1476)
"Amazing stay !!!"
Canada
Raul
The price is AED 723
AED 899 total
30 Nov - 1 Dec
HOTEL GROOVE SHINJUKU, A PARKROYAL Hotel
Exterior
Sunshine City Prince Hotel

Sunshine City Prince Hotel

4.0 star property
Toshima
8.8 out of 10, Excellent, (1122)
"The hotel is clean, quiet and well kept. The location is perfect, as it is connected to a mall, close to a famous shopping street outside the mall, and the train and subway stations. The staff are super helpful and friendly. Would stay again and highly recommend. "
Canada
Paul Edwin James
The price is AED 438
AED 544 total
21 Dec - 22 Dec
Sunshine City Prince Hotel
Garden
Royal Park Hotel Tokyo Nihonbashi

Royal Park Hotel Tokyo Nihonbashi

4.0 star property
Chuo
9.4 out of 10, Exceptional, (1005)
"Highly recommend this hotel. "
Canada
Munir Demir
The price is AED 661
AED 856 total
14 Dec - 15 Dec
Royal Park Hotel Tokyo Nihonbashi
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Top Shin-Yokohama Hotel Reviews

Hotel Metropolitan Edmont Tokyo

Hotel Metropolitan Edmont Tokyo

10/10 Excellent
"We didn’t eat the breakfast there but the location was prime and close to different train stations. The staff was very helpful and welcoming as well. Will definitely book again. The gym strictly cardio with a few light DB and a bench to use them on so if you need your cardio while out this place will work!"
Elijah 5-night trip
Posted 13 hours ago
Hotel Metropolitan Edmont Tokyo

Frequently asked questions

What are the best 4-star hotels in Shin-Yokohama?
When you plan your visit to Yokohama Bay Sheraton Hotel & Towers, you can count on outstanding service, comfortable bedding and plenty of handy amenities. This 4-star hotel located conveniently around Shin-Yokohama consistently earns rave reviews from our travelers.
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

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.

Explore a world of travel with Expedia