Find 4 Star Hotels in Shin-Yokohama from ￥10,277

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
Jan 1 - Jan 2
Tomorrow
Jan 2 - Jan 3
This weekend
Jan 2 - Jan 4
Next weekend
Jan 9 - Jan 11

Our top choices for Shin-Yokohama 4-star hotels

Hot springs
Hotel Villa Fontaine Grand Haneda Airport

Hotel Villa Fontaine Grand Haneda Airport

Hotel Villa Fontaine Grand Haneda Airport
4.0 star property
Ota
9.2 out of 10, Wonderful, (8967)
"Great place to stay after long flight"
United States
Lola
The price is ￥11,849
￥13,511 total
Jan 7 - Jan 8
Hotel Villa Fontaine Grand Haneda Airport
Restaurant
Shinagawa Prince Hotel

Shinagawa Prince Hotel

Shinagawa Prince Hotel
4.0 star property
Minato
8.4 out of 10, Very Good, (4615)
"Hotel location was great. Service was top notch."
Canada
Kai
The price is ￥12,409
￥15,424 total
Jan 18 - Jan 19
Shinagawa Prince Hotel
Front of property
Shinjuku Washington Hotel Main

Shinjuku Washington Hotel Main

Shinjuku Washington Hotel Main
4.0 star property
Shinjuku
8.2 out of 10, Very Good, (3646)
"It’s nice hotel with lot’s Of restaurants close by and the fishing restaurant was FUN!"
Canada
Floradel
The price is ￥13,638
￥16,502 total
Jan 3 - Jan 4
Shinjuku Washington Hotel Main
Exterior
Hotel Villa Fontaine Grand Tokyo-ariake

Hotel Villa Fontaine Grand Tokyo-ariake

Hotel Villa Fontaine Grand Tokyo-ariake
4.0 star property
Koto
9.0 out of 10, Wonderful, (2437)
"Very good location "
United States
Katia C.
The price is ￥8,904
￥10,277 total
Jan 5 - Jan 6
Hotel Villa Fontaine Grand Tokyo-ariake
Exterior
Hotel Gracery Shinjuku

Hotel Gracery Shinjuku

Hotel Gracery Shinjuku
4.0 star property
Shinjuku
9.0 out of 10, Wonderful, (4434)
"Fantastic staff and accommodations."
United States
Tate
The price is ￥14,861
￥17,982 total
Jan 4 - Jan 5
Hotel Gracery Shinjuku
Bar (on property)
Hotel Metropolitan Edmont Tokyo

Hotel Metropolitan Edmont Tokyo

Hotel Metropolitan Edmont Tokyo
4.0 star property
Chiyoda
9.4 out of 10, Exceptional, (3308)
"Good location and we enjoyed our stay."
United States
Mark
The price is ￥16,219
￥20,160 total
Jan 23 - Jan 24
Hotel Metropolitan Edmont Tokyo
View from property
Asakusa View Hotel

Asakusa View Hotel

Asakusa View Hotel
4.0 star property
Taito
9.0 out of 10, Wonderful, (1019)
"Very good view and food"
United States
Yi
The price is ￥14,254
￥17,247 total
Jan 5 - Jan 6
Asakusa View Hotel
Lobby
Tokyo Bay Shiomi Prince Hotel

Tokyo Bay Shiomi Prince Hotel

Tokyo Bay Shiomi Prince Hotel
4.0 star property
Koto
9.6 out of 10, Exceptional, (4323)
"Loved the hotel, the location and the staff."
United States
Stefan
The price is ￥27,198
￥33,808 total
Jan 26 - Jan 27
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

The Royal Park Hotel Tokyo Haneda Airport Terminal 3
4.0 star property
Ota
9.0 out of 10, Wonderful, (6555)
"The hotel is conveniently located inside the airport, and the breakfast is good."
United States
Yuan
The price is ￥15,584
￥20,560 total
Jan 29 - Jan 30
The Royal Park Hotel Tokyo Haneda Airport Terminal 3
Exterior
Keio Plaza Hotel Tokyo

Keio Plaza Hotel Tokyo

Keio Plaza Hotel Tokyo
4.5 star property
Shinjuku
9.2 out of 10, Wonderful, (2756)
"Spacious room, courteous staff, great dining options in the hotel."
United States
Tai
The price is ￥35,506
￥46,106 total
Jan 26 - Jan 27
Keio Plaza Hotel Tokyo
Down comforters, in-room safe, desk, iron/ironing board
The Royal Park Hotel Iconic Tokyo Shiodome

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, (2584)
"Great hotel, great location, friendly staff. "
Canada
ruben
The price is ￥23,365
￥29,733 total
Jan 5 - Jan 6
The Royal Park Hotel Iconic Tokyo Shiodome
Exterior
Hotel Gracery Ginza

Hotel Gracery Ginza

Hotel Gracery Ginza
4.0 star property
Ginza
8.8 out of 10, Excellent, (1127)
"Staff were very helpful and location was excellent! "
United States
Farrah
The price is ￥13,397
￥16,593 total
Jan 5 - Jan 6
Hotel Gracery Ginza
Lobby lounge
Oriental Hotel Tokyo Bay

Oriental Hotel Tokyo Bay

Oriental Hotel Tokyo Bay
4.0 star property
Urayasu
9.0 out of 10, Wonderful, (4250)
"Stay was comfortable, staff were friendly and helpful, and everything was exactly as advertised. "
United States
Timothy
The price is ￥10,050
￥12,349 total
Jan 12 - Jan 13
Oriental Hotel Tokyo Bay
Exterior
all day place shibuya

all day place shibuya

all day place shibuya
4.0 star property
Shibuya
9.0 out of 10, Wonderful, (1444)
"Staff were very friendly and was a fantastic location."
Australia
Annalise
The price is ￥23,012
￥25,313 total
Jan 4 - Jan 5
all day place shibuya
Exterior
Daiwa Roynet Hotel Nishi Shinjuku PREMIER

Daiwa Roynet Hotel Nishi Shinjuku PREMIER

Daiwa Roynet Hotel Nishi Shinjuku PREMIER
4.0 star property
Shinjuku
9.6 out of 10, Exceptional, (1000)
"Perfect stay! "
United States
DeVAUN
The price is ￥18,182
￥20,227 total
Jan 5 - Jan 6
Daiwa Roynet Hotel Nishi Shinjuku PREMIER
Property entrance
Hotel Villa Fontaine Grand Tokyo - Shiodome

Hotel Villa Fontaine Grand Tokyo - Shiodome

Hotel Villa Fontaine Grand Tokyo - Shiodome
4.0 star property
Minato
9.2 out of 10, Wonderful, (2059)
"The room was in excellent condition with a very friendly staff! Highly recommend the hotel. "
United States
Shawn
The price is ￥13,454
￥15,000 total
Jan 26 - Jan 27
Hotel Villa Fontaine Grand Tokyo - Shiodome
Interior entrance
Tokyo Prince Hotel

Tokyo Prince Hotel

Tokyo Prince Hotel
4.0 star property
Minato
8.6 out of 10, Excellent, (1001)
"A very well located hotel with good sized rooms."
Australia
Eacham
The price is ￥22,158
￥28,292 total
Jan 12 - Jan 13
Tokyo Prince Hotel
Suite, Non Smoking (Japanese) | Hypo-allergenic bedding, in-room safe, free WiFi, bed sheets
HOTEL GROOVE SHINJUKU, A PARKROYAL Hotel

HOTEL GROOVE SHINJUKU, A PARKROYAL Hotel

HOTEL GROOVE SHINJUKU, A PARKROYAL Hotel
4.0 star property
Shinjuku
9.6 out of 10, Exceptional, (1545)
"Wonderful view and location."
Japan
Kento
The price is ￥30,365
￥37,744 total
Jan 12 - Jan 13
HOTEL GROOVE SHINJUKU, A PARKROYAL Hotel
Exterior
Sunshine City Prince Hotel

Sunshine City Prince Hotel

Sunshine City Prince Hotel
4.0 star property
Toshima
8.8 out of 10, Excellent, (1118)
"This is an incredibly good value hotel. Unexpectedly, you can access the shopping center directly without having to go outside. The surrounding area is excellent, and you can even enjoy views of Tokyo's night skyline. It offers exceptional value in every aspect."
United States
Shuqin
The price is ￥12,721
￥15,812 total
Jan 13 - Jan 14
Sunshine City Prince Hotel
Garden
Royal Park Hotel Tokyo Nihonbashi

Royal Park Hotel Tokyo Nihonbashi

Royal Park Hotel Tokyo Nihonbashi
4.0 star property
Chuo
9.4 out of 10, Exceptional, (1000)
"It was a great location."
United States
Alana
The price is ￥26,246
￥34,625 total
Jan 5 - Jan 6
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 ￥31,411 per night from Jan 5 to Jan 6
￥31,411
￥40,035 total
Jan 5 - Jan 6
9.2/10 Wonderful! (1,921 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

Shinagawa Prince Hotel

Shinagawa Prince Hotel

10/10 Excellent
"Hotel location was great. Service was top notch."
Kai 10-night trip
Posted 2 days ago
Shinagawa Prince Hotel

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 ￥39,299

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