Find 4 Star Hotels in Shin-Yokohama from ¥12,375

  • 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

Check availability on Shin-Yokohama 4 Star Hotels

Next weekend
In two weeks

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, (4721)
"Rooms are very small. No where really to put luggage"
The price is ¥22,879
¥25,635 total
includes taxes & fees
Mar 24 - Mar 25
Hotel Villa Fontaine Grand Haneda Airport

Keio Plaza Hotel Tokyo

4.5 star property
9.0 out of 10, Wonderful, (2073)
"Great hotel amazing customer service."
The price is ¥43,499
¥55,026 total
includes taxes & fees
Mar 5 - Mar 6
Keio Plaza Hotel Tokyo

Hotel Gracery Shinjuku

4.0 star property
9.0 out of 10, Wonderful, (2768)
"Amazing place to stay and visit"
The price is ¥17,829
¥21,573 total
includes taxes & fees
Feb 25 - Feb 26
Hotel Gracery Shinjuku

The Royal Park Hotel Tokyo Haneda Airport Terminal 3

4.0 star property
9.0 out of 10, Wonderful, (5209)
"It’s very convenient location, inside of the terminal. There are many restaurants & stores in the same terminal so that you can walk to all of these places. Also, it’s very quiet and safe."
The price is ¥20,077
¥26,487 total
includes taxes & fees
Mar 24 - Mar 25
The Royal Park Hotel Tokyo Haneda Airport Terminal 3

Shinjuku Washington Hotel Main

4.0 star property
8.0 out of 10, Very Good, (2410)
"10min away from Shinjuku Station, amazing location."
The price is ¥12,430
¥15,040 total
includes taxes & fees
Feb 25 - Feb 26
Shinjuku Washington Hotel Main

KOKO HOTEL Tsukiji Ginza

4.0 star property
8.6 out of 10, Excellent, (591)
"Room is really compact, very small but extremely clean, close to shopping area."
The price is ¥14,282
¥15,727 total
includes taxes & fees
Feb 25 - Feb 26
KOKO HOTEL Tsukiji Ginza

Hotel Metropolitan Edmont Tokyo

4.0 star property
9.4 out of 10, Exceptional, (2436)
"Family of 4 (2 teenagers), we were out most of our stay exploring Tokyo. Thus, we used the hotel just to sleep. Located close to several subway lines, about 5-7 minutes walk to each station. There’s a family-mart across the street for snacks or drinks, and many nearby restaurants. About 30 minutes away from Shinjuku, Shibuya and Tokyo Station. Would stay again. "
The price is ¥25,101
¥31,200 total
includes taxes & fees
Feb 28 - Mar 1
Hotel Metropolitan Edmont Tokyo

The Royal Park Hotel Iconic Tokyo Shiodome

4.0 star property
9.2 out of 10, Wonderful, (2478)
"we had a great stay, in all respects. Then again, we were surprised that this hotel - so nice in many respects - had a guest room with very worn carpet - actually worn through completely in one place. that was disappointing . otherwise it was great!"
The price is ¥22,587
¥28,887 total
includes taxes & fees
Feb 24 - Feb 25
The Royal Park Hotel Iconic Tokyo Shiodome

Shinagawa Prince Hotel

4.0 star property
8.4 out of 10, Very Good, (3765)
" Kgxkgxitcycy"
The price is ¥14,364
¥17,854 total
includes taxes & fees
Feb 24 - Feb 25
Shinagawa Prince Hotel

THE BLOSSOM HIBIYA

4.0 star property
9.4 out of 10, Exceptional, (1272)
"It's very small for the price"
The price is ¥29,864
¥32,850 total
includes taxes & fees
Mar 4 - Mar 5
THE BLOSSOM HIBIYA

JR KYUSHU HOTEL Blossom Shinjuku

4.0 star property
9.4 out of 10, Exceptional, (1089)
"Great hotel, especially liked the breakfast buffet. "
The price is ¥29,621
¥32,583 total
includes taxes & fees
Mar 3 - Mar 4
JR KYUSHU HOTEL Blossom Shinjuku

Hilton Tokyo Bay

4.0 star property
8.8 out of 10, Excellent, (1676)
"Super cute hotel for kids "
The price is ¥18,700
¥23,244 total
includes taxes & fees
Mar 2 - Mar 3
Hilton Tokyo Bay

Hotel Villa Fontaine Grand Tokyo-ariake

4.0 star property
9.0 out of 10, Wonderful, (1456)
"Hotel was conveniently connected to a shopping mall. Free airport shuttle. "
The price is ¥12,375
¥13,691 total
includes taxes & fees
Mar 2 - Mar 3
Hotel Villa Fontaine Grand Tokyo-ariake

Tokyo Dome Hotel

4.0 star property
9.2 out of 10, Wonderful, (1280)
"The staff are very friendly and efficient. The restaurants are amazing. Location is great. Would go back."
The price is ¥22,314
¥26,999 total
includes taxes & fees
Feb 28 - Mar 1
Tokyo Dome Hotel

Shibuya Excel Hotel Tokyu

4.0 star property
9.2 out of 10, Wonderful, (1491)
"Very convenient to trains, shoppers, dining. Very walkable! A block away from scramble. Staff is very friendly and helpful. My only criticism is with the room, I dropped an earbud and it rolled under the bed. It was disgusting underneath and the room was underwhelming. Not what I expected for the rating. There was damage in the bathroom, walls in the room and dated furniture. "
The price is ¥29,132
¥36,099 total
includes taxes & fees
Feb 25 - Feb 26
Shibuya Excel Hotel Tokyu

The Royal Park Canvas Ginza Corridor

4.0 star property
9.2 out of 10, Wonderful, (800)
"It was a great stay!! New hotel with the latest fitting in technology. Great that they have a laundry area as well. Enjoyed myself, close to great places. 7/11 just across the road. We even walked for about 10- 15 mins from Tokyo Station. Would definitely stay again when in Tokyo!! "
The price is ¥27,931
¥30,756 total
includes taxes & fees
Feb 26 - Feb 27
The Royal Park Canvas Ginza Corridor

all day place shibuya

4.0 star property
9.0 out of 10, Wonderful, (1003)
"Our family of four stayed here for four nights. The location is excellent, with easy access to Shibuya and Harajuku on foot, as well as proximity to Shibuya station. Rooms are small as expected in Tokyo. Service at the on site restaurant is very slow, but food is good (breakfast better than dinner). Staff were nice but not overly accomodating. Some cleanliness issues in the room (stains on sheets, carpet and mattress) but overall good for the location. Love the Appelles toiletries, one of my...
The price is ¥24,546
¥27,001 total
includes taxes & fees
Feb 24 - Feb 25
all day place shibuya

Shinjuku Prince Hotel

4.0 star property
8.6 out of 10, Excellent, (1194)
"This is the third time I've stayed at this hotel and I have loved it every single time. Staff is wonderful and helpful and kind. The rooms are spacious enough for two people if you aren't too picky. Everything in the room is nice and clean. Will stay here again."
The price is ¥19,694
¥24,679 total
includes taxes & fees
Feb 25 - Feb 26
Shinjuku Prince Hotel

Tokyo Bay Shiomi Prince Hotel

4.0 star property
9.6 out of 10, Exceptional, (2363)
"Hotel is very nice and great for staying. Parking is not free if you wish to bring your vehicle. Not a lot of options to eat and shop around the actual area. Overall was a great experience."
The price is ¥24,824
¥30,856 total
includes taxes & fees
Mar 3 - Mar 4
Tokyo Bay Shiomi Prince Hotel

The Yokohama Bay Hotel Tokyu

4.5 star property
9.4 out of 10, Exceptional, (1286)
"Good: - Very clean, exceptional views of harbor with the curved windows. The other room with bay views and balcony was also quite nice! - right near Minatomirai metro station - super clean and upscale - concierge staff was helpful in making dinner reservations since we didn’t have a tel number It’s about a 15m walk to Sakuragicho station but there are 2 Pokémon manhole covers you can spot along the way which is fun! The bed was comfy and large (king), the tub was huge, and they are eco...
The price is ¥17,600
¥22,370 total
includes taxes & fees
Mar 3 - Mar 4
The Yokohama Bay 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 ¥33,000

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.