Find 4 Star Hotels in Shin-Yokohama from ¥15,491

    Plan, book, stay with confidence
    bex rewards loyalty icon
    Be picky
    Search almost a million properties worldwide
    payments icon
    Treat yourself
    Sign in to save 10% or more on thousands of hotels
    today icon
    Change your mind
    Book hotels with free cancellation

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

Hotel Villa Fontaine Grand Haneda Airport
4.0 star property
9.2 out of 10, Wonderful, (3734)
"Perfect location, lots of good restaurants around and just 4-5 mins walk to airport, monorail and train stations. "
The price is ¥23,211
¥25,728 total
includes taxes & fees
Nov 26 - Nov 27
Hotel Villa Fontaine Grand Haneda Airport
Keio Plaza Hotel Tokyo
4.5 star property
9.0 out of 10, Wonderful, (1818)
"Good"
The price is ¥45,899
¥58,062 total
includes taxes & fees
Dec 1 - Dec 2
Keio Plaza Hotel Tokyo
The Royal Park Hotel Tokyo Haneda Airport Terminal 3
4.0 star property
9.0 out of 10, Wonderful, (4486)
"Perfect location for T3 "
The price is ¥19,142
¥24,656 total
includes taxes & fees
Dec 1 - Dec 2
The Royal Park Hotel Tokyo Haneda Airport Terminal 3
Shinagawa Prince Hotel
4.0 star property
8.4 out of 10, Very Good, (3627)
"The hotel complex is large and very nice. We stayed in the main tower. Our room was clean and quiet and had a wonderful view of the city. The hotel is right next to Shinigawa station and was easy to get around the city from. The complex had a lot of shops and restaurants and a 7/11 which was very useful. Would highly recommend!"
The price is ¥16,241
¥20,187 total
includes taxes & fees
Dec 1 - Dec 2
Shinagawa Prince Hotel
Shinjuku Prince Hotel
4.0 star property
8.6 out of 10, Excellent, (1077)
"The room was small but very clean and comfortable. Great location"
The price is ¥22,409
¥27,115 total
includes taxes & fees
Dec 3 - Dec 4
Shinjuku Prince Hotel
Hotel Gracery Shinjuku
4.0 star property
9.0 out of 10, Wonderful, (2311)
"Location is located next to the bar & late night entertainment. I had young teens and I did not feel comfortable letting them explore. We’d venture out early and there would be drunks sleeping on the street. But the hotel is well maintained and the staff helpful. The area would be great for anyone out to enjoy nightlife in Tokyo. "
The price is ¥21,970
¥26,584 total
includes taxes & fees
Dec 2 - Dec 3
Hotel Gracery Shinjuku
Shinjuku Washington Hotel Main
4.0 star property
8.0 out of 10, Very Good, (2202)
"Location good. Bed is comfortable. Staff are nice esp Ngoc at the front desk was very helpful getting the concert ticket for my daughter by calling the local post office to deliver the concert tickets to the hotel in time. My daughter enjoyed the concert happily though it was pouring rain on that evening "
The price is ¥18,387
¥22,249 total
includes taxes & fees
Dec 2 - Dec 3
Shinjuku Washington Hotel Main
The Yokohama Bay Hotel Tokyu
4.5 star property
9.4 out of 10, Exceptional, (1076)
"Very nice upscale hotel. Would stay again. Nearby to a lot of restaurants and waterfront."
The price is ¥18,910
¥23,921 total
includes taxes & fees
Nov 25 - Nov 26
The Yokohama Bay Hotel Tokyu
KOKO HOTEL Tsukiji Ginza
4.0 star property
8.6 out of 10, Excellent, (450)
"KoKo was amazing! Highly convenient and local to amazing sites. The staff was amazing and accomodating and I look forward to staying at any KoKo property moving forward"
The price is ¥17,452
¥19,197 total
includes taxes & fees
Nov 12 - Nov 13
KOKO HOTEL Tsukiji Ginza
Hilton Tokyo Bay
4.0 star property
8.8 out of 10, Excellent, (1536)
"Lo único malo fué que cobraron $40 dólares por persona para poder usar su alberca y por otro lado, olvidamos nuestros trajes de baño (familia de 4) al día siguiente regresamos a pedirlos en recepción y nos dijeron que no estaban"
The price is ¥23,750
¥29,522 total
includes taxes & fees
Dec 2 - Dec 3
Hilton Tokyo Bay
JR KYUSHU HOTEL Blossom Shinjuku
4.0 star property
9.4 out of 10, Exceptional, (937)
"Lovely hotel great staff and really good location "
The price is ¥34,580
¥38,038 total
includes taxes & fees
Nov 19 - Nov 20
JR KYUSHU HOTEL Blossom Shinjuku
Hotel Villa Fontaine Grand Tokyo-ariake
4.0 star property
9.0 out of 10, Wonderful, (1217)
"Beautiful place to stay"
The price is ¥15,491
¥17,040 total
includes taxes & fees
Nov 26 - Nov 27
Hotel Villa Fontaine Grand Tokyo-ariake
THE BLOSSOM HIBIYA
4.0 star property
9.6 out of 10, Exceptional, (1133)
"I love the overall experience. The have the best breakfast buffet! "
The price is ¥28,609
¥31,470 total
includes taxes & fees
Nov 18 - Nov 19
THE BLOSSOM HIBIYA
Hotel Metropolitan Edmont Tokyo
4.0 star property
9.4 out of 10, Exceptional, (2229)
"Very large hotel about 6 minutes walk to the closest subway. The rooms are pretty small as is usually the case with Japanese hotels; maybe an upgrade would help. There wasn't much in the way of a wardrobe to unpack but luckily here there was space under the bed for suitcases which wasn't the case anywhere else we stayed. Everything was clean and the staff were very friendly. It's not very central to most of the tourist things but easy to jump on the metro from the nearest station and get...
The price is ¥21,078
¥26,200 total
includes taxes & fees
Dec 1 - Dec 2
Hotel Metropolitan Edmont Tokyo
The Royal Park Hotel Iconic Tokyo Shiodome
4.0 star property
9.2 out of 10, Wonderful, (2412)
"Convenient spot with good quality of services "
The price is ¥30,806
¥38,970 total
includes taxes & fees
Dec 1 - Dec 2
The Royal Park Hotel Iconic Tokyo Shiodome
Hotel Metropolitan Tokyo Ikebukuro
4.0 star property
9.2 out of 10, Wonderful, (2260)
"i should have requested a room closer to elevator was a little far."
The price is ¥29,137
¥36,218 total
includes taxes & fees
Nov 11 - Nov 12
Hotel Metropolitan Tokyo Ikebukuro
Sheraton Grande Tokyo Bay Hotel
4.5 star property
8.6 out of 10, Excellent, (1533)
"It was great time during our family vacation at this hotel. Great customer service! "
The price is ¥28,099
¥34,000 total
includes taxes & fees
Dec 2 - Dec 3
Sheraton Grande Tokyo Bay Hotel
Grand Nikko Tokyo Bay Maihama
4.0 star property
9.4 out of 10, Exceptional, (1291)
"Plenty of space in the room and walking distance from Disney monorail but a little out dated "
The price is ¥26,777
¥33,025 total
includes taxes & fees
Nov 18 - Nov 19
Grand Nikko Tokyo Bay Maihama
Hotel Villa Fontaine Grand Tokyo - Shiodome
4.0 star property
9.0 out of 10, Wonderful, (1193)
"Great service"
The price is ¥17,748
¥19,886 total
includes taxes & fees
Nov 24 - Nov 25
Hotel Villa Fontaine Grand Tokyo - Shiodome
Shibuya Excel Hotel Tokyu
4.0 star property
9.2 out of 10, Wonderful, (1324)
"I've stayed at this property several times. The staff is attentive and courteous. The rooms are clean. The location is superb and convenient."
The price is ¥37,427
¥47,407 total
includes taxes & fees
Nov 17 - Nov 18
Shibuya Excel Hotel Tokyu
Save an average of 15% on thousands of hotels when you're signed in

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.
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.
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 ¥46,987

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.
Does Shin-Yokohama have any 4-star all-inclusive resorts?
Use our “All inclusive” filter to find your next getaway in Shin-Yokohama where everything is taken care of, from your accommodations to your food, entertainment and activities. We can also help you find standard 4-star stays in and around this amazing destination.
Are there any 4-star casino hotels in Shin-Yokohama?
Use our handy filter tool to refine your Shin-Yokohama search by star rating, amenities and more. Whether you’re seeking the full gaming resort experience or simply want to wager a bet or two while living it up in 4-star style, you’re sure to find a stay that strikes just the right balance between relaxation and entertainment.