Compare and book 4 Star hotels in Shin-Yokohama, 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
4 Dec - 5 Dec
Tomorrow
5 Dec - 6 Dec
This weekend
5 Dec - 7 Dec
Next weekend
12 Dec - 14 Dec

Top Shin-Yokohama 4 Star Hotels

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, (8516)
"Great location, clean rooms and excellent breakfast."
United States
Tetsu
The price is 2.368.281 ₫
2.655.956 ₫ total
9 Dec - 10 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, (4529)
"Clean rooms, convenient location, breakfast buffet is very good"
United States
Nan
The price is 2.672.719 ₫
3.322.231 ₫ total
4 Jan - 5 Jan 2026
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, (3592)
"The breakfast was amazing!!!"
United States
MASSAYUKI
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, (2366)
"Very nice clean hotel ."
United States
Aleah
The price is 1.560.208 ₫
1.767.025 ₫ total
8 Dec - 9 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, (4328)
"Great hotel"
United States
Erick
The price is 4.218.573 ₫
5.104.473 ₫ total
16 Dec - 17 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, (3248)
"It was an amazing stay. "
United States
Jodi Lea
The price is 3.568.930 ₫
4.436.188 ₫ 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, (1008)
"Service was great."
United States
Dai
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, (4214)
"Loved our stay !"
United States
Daniel
The price is 5.010.460 ₫
6.228.002 ₫ total
4 Jan - 5 Jan 2026
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, (6492)
"Great breakfast, cannot beat the convenient location next to departures."
United States
Jeffrey
The price is 3.803.453 ₫
4.811.368 ₫ total
8 Dec - 9 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, (2731)
"Excellent location, great hotel amenities and warm friendly staff. "
United States
Paula
The price is 8.228.959 ₫
10.409.633 ₫ total
9 Dec - 10 Dec
Keio Plaza Hotel Tokyo
Down duvets, in-room safe, desk, iron/ironing board
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, (2574)
"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 3.575.801 ₫
4.523.388 ₫ total
4 Jan - 5 Jan 2026
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, (1089)
"Friendly service, clean room"
Australia
Aletheia
The price is 3.201.336 ₫
3.873.706 ₫ total
4 Jan - 5 Jan 2026
Hotel Gracery Ginza
Lobby lounge
Oriental Hotel Tokyo Bay

Oriental Hotel Tokyo Bay

4.0 star property
Urayasu
9.0 out of 10, Wonderful, (4184)
"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 3.185.264 ₫
3.854.169 ₫ total
22 Dec - 23 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, (1422)
"Staff were very friendly and was a fantastic location."
Australia
Annalise
The price is 7.852.438 ₫
8.637.682 ₫ total
31 Dec - 1 Jan 2026
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, (1006)
"Good room and location "
United States
Jake
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.2 out of 10, Wonderful, (2041)
"Beautiful hotel with very helpful staff!!"
United States
Jorge
The price is 3.620.234 ₫
3.982.240 ₫ total
8 Dec - 9 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, (1000)
"A very well located hotel with good sized rooms."
Australia
Eacham
The price is 4.242.648 ₫
5.273.611 ₫ total
15 Dec - 16 Dec
Tokyo Prince Hotel
Suite (Japanese) | Hypo-allergenic bedding, in-room safe, free WiFi, bed sheets
HOTEL GROOVE SHINJUKU, A PARKROYAL Hotel

HOTEL GROOVE SHINJUKU, A PARKROYAL Hotel

4.0 star property
Shinjuku
9.6 out of 10, Exceptional, (1499)
"Really nice modern room, friendly staff "
United States
Darren
The price is 5.047.264 ₫
6.273.819 ₫ total
24 Dec - 25 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, (1120)
"Friendly staff, clean room, comfortable beds, great location easy to get around, lots shopping and dining options. "
United States
Mei
The price is 2.672.380 ₫
3.321.723 ₫ total
4 Jan - 5 Jan 2026
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, (1002)
"It was a great location."
United States
Alana
The price is 6.505.106 ₫
8.228.960 ₫ total
5 Dec - 6 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

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 5.584.165 ₫ per night from 4 Jan to 5 Jan
5.584.165 ₫
7.114.765 ₫ total
4 Jan - 5 Jan 2026
9.2/10 Wonderful! (1,848 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.

Top Shin-Yokohama Hotel Reviews

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 travellers' 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 7.114.765 ₫

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 travellers.

Explore a world of travel with Expedia