Find 4 Star Hotels in Shin-Yokohama from ￥8,149

    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

Tonight
Jul 23 - Jul 24
Tomorrow
Jul 24 - Jul 25
This weekend
Jul 25 - Jul 27
Next weekend
Aug 1 - Aug 3

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, (6562)
"Great stay!"
The price is ￥12,167
￥13,804 total
Jul 23 - Jul 24
Hotel Villa Fontaine Grand Haneda Airport
Shinjuku Washington Hotel Main
Front of property

Shinjuku Washington Hotel Main

4.0 star property
8.0 out of 10, Very Good, (2983)
"Great location"
The price is ￥8,149
￥10,236 total
Aug 18 - Aug 19
Shinjuku Washington Hotel Main
Hotel Gracery Shinjuku
Lobby

Hotel Gracery Shinjuku

4.0 star property
9.0 out of 10, Wonderful, (3633)
"Very good location, close to all the fun in Shinjuku."
The price is ￥19,546
￥23,651 total
Aug 4 - Aug 5
Hotel Gracery Shinjuku
Hotel Villa Fontaine Grand Tokyo-ariake
Restaurant

Hotel Villa Fontaine Grand Tokyo-ariake

4.0 star property
9.0 out of 10, Wonderful, (1908)
"it is great place to stay for travel"
The price is ￥10,353
￥11,900 total
Aug 3 - Aug 4
Hotel Villa Fontaine Grand Tokyo-ariake
Shinagawa Prince Hotel
Restaurant

Shinagawa Prince Hotel

4.0 star property
8.4 out of 10, Very Good, (4258)
"Would definitely stay here again!!"
The price is ￥16,748
￥20,818 total
Aug 11 - Aug 12
Shinagawa Prince Hotel
Hotel Metropolitan Tokyo Ikebukuro
Lobby

Hotel Metropolitan Tokyo Ikebukuro

4.0 star property
9.2 out of 10, Wonderful, (2403)
"Great service good location. "
The price is ￥18,222
￥22,650 total
Jul 23 - Jul 24
Hotel Metropolitan Tokyo Ikebukuro
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, (5992)
"Really nice and convenient to the airport "
The price is ￥16,127
￥21,172 total
Aug 17 - Aug 18
The Royal Park Hotel Tokyo Haneda Airport Terminal 3
Shinjuku Granbell Hotel
Bar (on property)

Shinjuku Granbell Hotel

4.0 star property
8.6 out of 10, Excellent, (1360)
"We enjoyed the hotel and the location! "
The price is ￥13,629
￥14,992 total
Jul 28 - Jul 29
Shinjuku Granbell Hotel
Hotel Villa Fontaine Grand Tokyo - Shiodome
Property entrance

Hotel Villa Fontaine Grand Tokyo - Shiodome

4.0 star property
9.0 out of 10, Wonderful, (1765)
"Nice Hotel"
The price is ￥12,677
￥14,204 total
Aug 6 - Aug 7
Hotel Villa Fontaine Grand Tokyo - Shiodome
Hilton Tokyo Bay
5 restaurants, breakfast, lunch, dinner served; Chinese cuisine

Hilton Tokyo Bay

4.0 star property
8.8 out of 10, Excellent, (1868)
"Great place to stay "
The price is ￥20,900
￥25,979 total
Aug 6 - Aug 7
Hilton Tokyo Bay
Keio Plaza Hotel Tokyo
Seasonal outdoor pool, open 9:00 AM to 7:30 PM, lifeguards on site

Keio Plaza Hotel Tokyo

4.5 star property
9.2 out of 10, Wonderful, (2500)
"great place to stay"
The price is ￥40,501
￥53,380 total
Aug 18 - Aug 19
Keio Plaza Hotel Tokyo
Hotel Metropolitan Edmont Tokyo
Bar (on property)

Hotel Metropolitan Edmont Tokyo

4.0 star property
9.4 out of 10, Exceptional, (2813)
"Very good hotel, well situated and excellent service "
The price is ￥18,102
￥22,500 total
Jul 23 - Jul 24
Hotel Metropolitan Edmont Tokyo
Mitsui Garden Hotel Ginza Premier
View from property

Mitsui Garden Hotel Ginza Premier

4.5 star property
9.2 out of 10, Wonderful, (1018)
"The hotel was great and in a perfect location for shopping, transport and restaurants."
The price is ￥23,612
￥25,973 total
Aug 3 - Aug 4
Mitsui Garden Hotel Ginza Premier
Daiwa Roynet Hotel Nishi Shinjuku PREMIER
Exterior

Daiwa Roynet Hotel Nishi Shinjuku PREMIER

4.0 star property
9.4 out of 10, Exceptional, (1006)
"Great place had a great 4 night stay. "
The price is ￥17,672
￥19,439 total
Jul 29 - Jul 30
Daiwa Roynet Hotel Nishi Shinjuku PREMIER
Tokyo Bay Shiomi Prince Hotel
Lobby

Tokyo Bay Shiomi Prince Hotel

4.0 star property
9.6 out of 10, Exceptional, (3289)
"We really enjoyed our stay here, highly recommended. "
The price is ￥27,742
￥34,483 total
Jul 24 - Jul 25
Tokyo Bay Shiomi Prince Hotel
KOKO HOTEL Tsukiji Ginza
Restaurant

KOKO HOTEL Tsukiji Ginza

4.0 star property
8.6 out of 10, Excellent, (864)
"Great location and the staff is very friendly and helpful."
The price is ￥11,167
￥12,462 total
Aug 17 - Aug 18
KOKO HOTEL Tsukiji Ginza
Century Southern Tower Hotel
3 restaurants, breakfast, lunch, dinner served; sushi

Century Southern Tower Hotel

4.0 star property
9.4 out of 10, Exceptional, (1266)
"Great location; clean room; wonderful breakfast."
The price is ￥23,241
￥29,121 total
Aug 6 - Aug 7
Century Southern Tower Hotel
Shinjuku Washington Hotel Annex
Restaurant

Shinjuku Washington Hotel Annex

4.0 star property
8.0 out of 10, Very Good, (1005)
"Very nice hotel"
The price is ￥8,617
￥10,791 total
Aug 3 - Aug 4
Shinjuku Washington Hotel Annex
Richmond Hotel Premier Tokyo Schole
Property entrance

Richmond Hotel Premier Tokyo Schole

4.0 star property
9.4 out of 10, Exceptional, (1009)
"Nice and clean, great location ! "
The price is ￥14,849
￥16,334 total
Jul 28 - Jul 29
Richmond Hotel Premier Tokyo Schole
Grand Nikko Tokyo Daiba
7 restaurants, breakfast, lunch, dinner served; Japanese cuisine

Grand Nikko Tokyo Daiba

4.5 star property
9.4 out of 10, Exceptional, (1939)
"Great hotel"
The price is ￥19,659
￥24,869 total
Aug 18 - Aug 19
Grand Nikko Tokyo Daiba
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.
Palace Hotel Tokyo

Palace Hotel Tokyo

1-1-1 Marunouchi, Chiyoda, Tokyo, Tokyo-to
The price is ￥77,441 per night from Aug 6 to Aug 7
￥77,441
￥98,429 total
Aug 6 - Aug 7
9.6/10 Exceptional! (1,003 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
"Easy access to the station "
Puay Boon 11-night trip
Posted 16 hours 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 ￥37,186

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.