Find 4 Star Hotels in Shin-Yokohama from SAR 332

  • 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

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

Keio Plaza Hotel Tokyo

4.5 star property
9.0 out of 10, Wonderful, (2195)
"Service, location, convenience rated Excellent in my books, but I rated it an overall Good because the rooms definitely need to be updated. I imagine this hotel was the shining jewel of Shinjuku when it opened in 1971, but the sparkle has left since then. You can't beat the amenities, numerous restaurant options (quite expensive though), but the dated and almost faded tan color palette of the room decor made it feel old. With so many hotel options, there is no reason why Keio cannot reclaim its...
The price is SAR 1,186
SAR 1,547 total
includes taxes & fees
28 Apr - 29 Apr
Keio Plaza Hotel Tokyo

Shinjuku Washington Hotel Main

4.0 star property
8.0 out of 10, Very Good, (2620)
"Great location. Nice place. Small room, but we expected that. "
The price is SAR 469
SAR 568 total
includes taxes & fees
6 Apr - 7 Apr
Shinjuku Washington Hotel Main

Hotel Villa Fontaine Grand Haneda Airport

4.0 star property
9.2 out of 10, Wonderful, (4983)
"Right at Haneda airport; good if you have an early morning flight to catch. Lots of convenience stores for breakfast and many restaurants. I tried the onsen; it was great but I didn't know we should wear/bring along the outfit provided in the hotel room; in any case, the outfit provided is too big. They did provide some near the hotel lobby but it would be better to provide outfits at the onsen itself for hotel guests as I had to wear my dirty clothes back to the room after the onsen. "
The price is SAR 512
SAR 564 total
includes taxes & fees
22 Apr - 23 Apr
Hotel Villa Fontaine Grand Haneda Airport

Shinagawa Prince Hotel

4.0 star property
8.4 out of 10, Very Good, (4252)
"Wonderful customer service! It can be a little confusing which tower you're staying in and where to check in for it, but the staff is so friendly and helpful to get you where you need to be. The room was a good size for Tokyo and there is a 7-11 adjoined to the building."
The price is SAR 332
SAR 412 total
includes taxes & fees
30 Mar - 31 Mar
Shinagawa Prince Hotel

Hotel Gracery Shinjuku

4.0 star property
9.0 out of 10, Wonderful, (3006)
"Excellent! "
The price is SAR 776
SAR 939 total
includes taxes & fees
30 Mar - 31 Mar
Hotel Gracery Shinjuku

The Royal Park Hotel Tokyo Haneda Airport Terminal 3

4.0 star property
9.0 out of 10, Wonderful, (5554)
"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 496
SAR 648 total
includes taxes & fees
28 Apr - 29 Apr
The Royal Park Hotel Tokyo Haneda Airport Terminal 3

Tokyo Bay Shiomi Prince Hotel

4.0 star property
9.6 out of 10, Exceptional, (2603)
"Amazing place to stay. Only a short subway trip to Tokyo Station. Close to Disney. Its a nice quiet area surrounded by the busyness that is Tokyo. The only issue I have, among staying at any other hotels is the rude, disgusting and disrespectful tourists. But that in no way is an isolated thing and not the fault of the hotel. Truthfully this hotel has alot less then most."
The price is SAR 751
SAR 934 total
includes taxes & fees
27 Apr - 28 Apr
Tokyo Bay Shiomi Prince Hotel

Hotel Villa Fontaine Grand Tokyo - Shiodome

4.0 star property
9.0 out of 10, Wonderful, (1469)
"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 814
SAR 896 total
includes taxes & fees
31 Mar - 1 Apr
Hotel Villa Fontaine Grand Tokyo - Shiodome

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 477
SAR 525 total
includes taxes & fees
30 Mar - 31 Mar
KOKO HOTEL Tsukiji Ginza

Shinjuku Granbell Hotel

4.0 star property
8.6 out of 10, Excellent, (1249)
"Awesome stay! Biiiiig bathtub! Parking is expensive in the area."
The price is SAR 419
SAR 461 total
includes taxes & fees
30 Mar - 31 Mar
Shinjuku Granbell Hotel

The Royal Park Hotel Iconic Tokyo Shiodome

4.0 star property
9.2 out of 10, Wonderful, (2745)
"Great"
The price is SAR 713
SAR 930 total
includes taxes & fees
28 Apr - 29 Apr
The Royal Park Hotel Iconic Tokyo Shiodome

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 993
SAR 1,235 total
includes taxes & fees
23 Apr - 24 Apr
HOTEL GROOVE SHINJUKU, A PARKROYAL Hotel

THE BLOSSOM HIBIYA

4.0 star property
9.6 out of 10, Exceptional, (1355)
"Relatively quiet location. It’s convenient for everything."
The price is SAR 1,034
SAR 1,138 total
includes taxes & fees
6 Apr - 7 Apr
THE BLOSSOM HIBIYA

Shinjuku Washington Hotel Annex

4.0 star property
7.8 out of 10, Good, (1183)
"Only problem was lighting control panel needed to be rebooted twice"
The price is SAR 535
SAR 647 total
includes taxes & fees
9 Apr - 10 Apr
Shinjuku Washington Hotel Annex

Sheraton Grande Tokyo Bay Hotel

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

Oriental Hotel Tokyo Bay

4.0 star property
8.8 out of 10, Excellent, (3182)
"hotel was amazing. great location next to train which is a plus..they shuttle you to disney parks..there is a shopping mall and best of all they have 24 hrs convience store"
The price is SAR 392
SAR 480 total
includes taxes & fees
7 Apr - 8 Apr
Oriental Hotel Tokyo Bay

JR KYUSHU HOTEL Blossom Shinjuku

4.0 star property
9.4 out of 10, Exceptional, (1207)
"Not too far from train station. Many malls and shops around. "
The price is SAR 1,099
SAR 1,209 total
includes taxes & fees
24 Apr - 25 Apr
JR KYUSHU HOTEL Blossom Shinjuku

Hotel Okura Tokyo Bay

4.5 star property
9.2 out of 10, Wonderful, (1216)
"Excellent stay"
The price is SAR 614
SAR 743 total
includes taxes & fees
6 Apr - 7 Apr
Hotel Okura Tokyo Bay

Mitsui Garden Hotel Ginza Premier

4.0 star property
9.0 out of 10, Wonderful, (1127)
"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,032
SAR 1,135 total
includes taxes & fees
28 Apr - 29 Apr
Mitsui Garden Hotel Ginza Premier

Hotel Metropolitan Tokyo Ikebukuro

4.0 star property
9.2 out of 10, Wonderful, (2562)
"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 583
SAR 724 total
includes taxes & fees
28 Apr - 29 Apr
Hotel Metropolitan Tokyo Ikebukuro
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 SAR 580

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.