Find 4 Star Hotels in Shin-Yokohama from SAR 318

  • 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
    Sign in
    today icon
    Change your mind
    Book hotels with free cancellation

Check availability on Shin-Yokohama 4 Star Hotels

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

Keio Plaza Hotel Tokyo
Exterior

Keio Plaza Hotel Tokyo

4.5 star property
9.0 out of 10, Wonderful, (2135)
"Amazing hotel in a great area. Especially if you are looking for a good size room. We traveled from the US with 2 teenage boys and had 2 connecting rooms. The rooms were clean and spacious. We would definitely stay here again. "
The price is SAR 1,212
SAR 1,581 total
includes taxes & fees
22 Apr - 23 Apr
Keio Plaza Hotel Tokyo
Shinjuku Washington Hotel Main
Front of property

Shinjuku Washington Hotel Main

4.0 star property
8.0 out of 10, Very Good, (2547)
"Great location. Nice place. Small room, but we expected that. "
The price is SAR 496
SAR 600 total
includes taxes & fees
30 Mar - 31 Mar
Shinjuku Washington Hotel Main
Hotel Villa Fontaine Grand Haneda Airport
Hot springs

Hotel Villa Fontaine Grand Haneda Airport

4.0 star property
9.2 out of 10, Wonderful, (4983)
"Clean, well-appointed stay prior to flight"
The price is SAR 520
SAR 572 total
includes taxes & fees
22 Apr - 23 Apr
Hotel Villa Fontaine Grand Haneda Airport
Shinagawa Prince Hotel
Restaurant

Shinagawa Prince Hotel

4.0 star property
8.4 out of 10, Very Good, (3945)
"Great customer service "
The price is SAR 318
SAR 396 total
includes taxes & fees
30 Mar - 31 Mar
Shinagawa Prince Hotel
Hotel Gracery Shinjuku
Terrace/patio

Hotel Gracery Shinjuku

4.0 star property
9.0 out of 10, Wonderful, (2983)
"Excellent! "
The price is SAR 780
SAR 944 total
includes taxes & fees
30 Mar - 31 Mar
Hotel Gracery Shinjuku
The Royal Park Hotel Tokyo Haneda Airport Terminal 3
Exterior

The Royal Park Hotel Tokyo Haneda Airport Terminal 3

4.0 star property
9.0 out of 10, Wonderful, (5456)
"Super convenient hotel connected to the Haneda airport terminal. Rooms are very small and dark but have all the necessary amenities including some nice restaurants in the terminal (including a very respectable sushi bar for one last sushi meal before flying!). Reasonably priced if booked in advance.."
The price is SAR 515
SAR 672 total
includes taxes & fees
15 Apr - 16 Apr
The Royal Park Hotel Tokyo Haneda Airport Terminal 3
Tokyo Bay Shiomi Prince Hotel
Lobby

Tokyo Bay Shiomi Prince Hotel

4.0 star property
9.6 out of 10, Exceptional, (2569)
"Breakfast selection was broad and the food was delicious; however, the dryer in the laundry room was not strong enough to dry clothes"
The price is SAR 755
SAR 939 total
includes taxes & fees
27 Apr - 28 Apr
Tokyo Bay Shiomi Prince Hotel
Hotel Villa Fontaine Grand Tokyo - Shiodome
Lobby

Hotel Villa Fontaine Grand Tokyo - Shiodome

4.0 star property
9.0 out of 10, Wonderful, (1468)
"Our visit to Tokyo was everything and more, and Hotel villa Fontaine was easily located near shops and restaurants/ public transportation."
The price is SAR 819
SAR 901 total
includes taxes & fees
31 Mar - 1 Apr
Hotel Villa Fontaine Grand Tokyo - Shiodome
KOKO HOTEL Tsukiji Ginza
Building design

KOKO HOTEL Tsukiji Ginza

4.0 star property
8.6 out of 10, Excellent, (641)
"Hotel is across the street from famous fish market and walking distance to ginza shopping. Lots of food options and close to Tokyo station, short taxi ride. The breakfast is a nice addition to have a small bite in the morning. Second floor lounge was useful for working while on vacation while my family was still asleep "
The price is SAR 552
SAR 607 total
includes taxes & fees
31 Mar - 1 Apr
KOKO HOTEL Tsukiji Ginza
Shinjuku Granbell Hotel
Cafe

Shinjuku Granbell Hotel

4.0 star property
8.6 out of 10, Excellent, (1143)
"Awesome stay! Biiiiig bathtub! Parking is expensive in the area."
The price is SAR 526
SAR 579 total
includes taxes & fees
27 Apr - 28 Apr
Shinjuku Granbell Hotel
The Royal Park Hotel Iconic Tokyo Shiodome
Bar (on property)

The Royal Park Hotel Iconic Tokyo Shiodome

4.0 star property
9.2 out of 10, Wonderful, (2547)
"Great"
The price is SAR 767
SAR 1,000 total
includes taxes & fees
22 Apr - 23 Apr
The Royal Park Hotel Iconic Tokyo Shiodome
HOTEL GROOVE SHINJUKU, A PARKROYAL Hotel
Suite (Japanese) | Hypo-allergenic bedding, in-room safe, free WiFi, bed sheets

HOTEL GROOVE SHINJUKU, A PARKROYAL Hotel

4.0 star property
9.4 out of 10, Exceptional, (937)
"Outstanding view. SUPER clean. Great location. Look no further, book it!"
The price is SAR 1,098
SAR 1,365 total
includes taxes & fees
23 Apr - 24 Apr
HOTEL GROOVE SHINJUKU, A PARKROYAL Hotel
THE BLOSSOM HIBIYA
Down comforters, in-room safe, blackout drapes, soundproofing

THE BLOSSOM HIBIYA

4.0 star property
9.6 out of 10, Exceptional, (1338)
"Very comfortable hotel in a nice area close to Imperial Palace gardens. "
The price is SAR 1,040
SAR 1,144 total
includes taxes & fees
6 Apr - 7 Apr
THE BLOSSOM HIBIYA
Shinjuku Washington Hotel Annex
Lobby

Shinjuku Washington Hotel Annex

4.0 star property
7.8 out of 10, Good, (1091)
"Only problem was lighting control panel needed to be rebooted twice"
The price is SAR 480
SAR 581 total
includes taxes & fees
31 Mar - 1 Apr
Shinjuku Washington Hotel Annex
Sheraton Grande Tokyo Bay Hotel
Standard Room, Multiple Beds, Non Smoking, Balcony | Premium bedding, down comforters, pillowtop beds, in-room safe

Sheraton Grande Tokyo Bay Hotel

4.5 star property
8.6 out of 10, Excellent, (1821)
"Very nice property and friendly staff."
The price is SAR 619
SAR 749 total
includes taxes & fees
6 Apr - 7 Apr
Sheraton Grande Tokyo Bay Hotel
Oriental Hotel Tokyo Bay
Exterior

Oriental Hotel Tokyo Bay

4.0 star property
8.8 out of 10, Excellent, (3090)
"I recently stayed at this fantastic hotel with my children, and I couldn’t be more pleased with our experience! From the moment we arrived, I felt reassured by the safe and welcoming environment. The staff was friendly and attentive, always ready to assist with anything we needed. What truly set this place apart was their thoughtful approach to family travel. They went above and beyond by providing essential items like diapers and pajamas, which made our stay so much more convenient and...
The price is SAR 455
SAR 558 total
includes taxes & fees
7 Apr - 8 Apr
Oriental Hotel Tokyo Bay
JR KYUSHU HOTEL Blossom Shinjuku
Premium Twin Room with View from Bathroom (Floor 15-16), Non Smoking (38sqm) | Premium bedding, in-room safe, desk, free WiFi

JR KYUSHU HOTEL Blossom Shinjuku

4.0 star property
9.4 out of 10, Exceptional, (1174)
"Not too far from train station. Many malls and shops around. "
The price is SAR 1,105
SAR 1,216 total
includes taxes & fees
24 Apr - 25 Apr
JR KYUSHU HOTEL Blossom Shinjuku
Hotel Okura Tokyo Bay
Down comforters, in-room safe, desk, blackout drapes

Hotel Okura Tokyo Bay

4.5 star property
9.2 out of 10, Wonderful, (1001)
"Excellent stay"
The price is SAR 617
SAR 747 total
includes taxes & fees
6 Apr - 7 Apr
Hotel Okura Tokyo Bay
Mitsui Garden Hotel Ginza Premier
View from property

Mitsui Garden Hotel Ginza Premier

4.0 star property
9.0 out of 10, Wonderful, (1001)
"I really loved the room, although small it is ergonomically designed, with beautiful city views and comfy features. Some reception staff couldnt understand English well and were not polite. The bar is horrendous - stinks of horrible cigarette smell, plastic menus, very uncosy vibe, one staff memeber was condescending, it's really nothing more than another smoking room!! Due to that you cannot have food in the hotel - restaurant booked, no room service, you would need an oxygen mask to eat in the...
The price is SAR 1,101
SAR 1,211 total
includes taxes & fees
30 Mar - 31 Mar
Mitsui Garden Hotel Ginza Premier
Hotel Metropolitan Tokyo Ikebukuro
6 restaurants, breakfast, lunch, dinner served; Italian cuisine

Hotel Metropolitan Tokyo Ikebukuro

4.0 star property
9.2 out of 10, Wonderful, (2399)
"This hotel is extremely convenient to transportation, 1 block from the trains, 2 blocks from buses. 3 convenient stores within 1 block away in different directions. The hotel staffs were extremely helpful and polite. The rooms were very clean. I had 2 different rooms because I checked out for 1 night to visit elsewhere, the hotel was able to hold my luggages until I came back to check in again the following day. The Airport Limousine bus stops right in front of the hotel. I was extremely happy...
The price is SAR 698
SAR 867 total
includes taxes & fees
27 Apr - 28 Apr
Hotel Metropolitan Tokyo Ikebukuro
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 SAR 1,380 per night from Mar 31 to Apr 1
SAR 1,380
SAR 1,745 total
includes taxes & fees
31 Mar - 1 Apr
9.2/10 Wonderful! (1,140 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.

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 SAR 583

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.