Find 4 Star Hotels in Shin-Yokohama from AED 395

  • 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, (2172)
"well positioned hotel, good loinge at the top"
The price is AED 1,412
AED 1,787 total
includes taxes & fees
20 Apr - 21 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, (2583)
"Location location and it has just what we needed."
The price is AED 482
AED 583 total
includes taxes & fees
24 Apr - 25 Apr
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, (5122)
"I like the convenience of the hotel but it is kind of noisy."
The price is AED 419
AED 472 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, (3921)
"Staff was great! Location fabulous!"
The price is AED 395
AED 492 total
includes taxes & fees
6 May - 7 May
Shinagawa Prince Hotel
Hotel Gracery Shinjuku
Terrace/patio

Hotel Gracery Shinjuku

4.0 star property
9.0 out of 10, Wonderful, (3080)
"We only stayed at Hotel Gracery because my son is obsessed with Godzilla. So it was disappointing to find out at arrival that the terrace was closed. The room was small, but the location made up for it. It is in a livelier part of Shinjuku, but we felt safe walking around whether it was late at night or early morning. Because of the location we would stay here again"
The price is AED 846
AED 1,023 total
includes taxes & fees
15 Apr - 16 Apr
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, (5543)
"Very nice hotel. Room are small by US standards but fine for our visit. The best thing for us was that it was directly connected to terminal 3 of the airport. We had a 14 hour flight into Tokyo and being able to walk across the terminal to our hotel was extremely convenient and easy. We were able to shop a bit before going to sleep. In the morning, a short elevator ride to the departure terminal to catch our early flight. Staff was friendly and attentive. Breakfast buffet was a nice mix of...
The price is AED 495
AED 650 total
includes taxes & fees
7 May - 8 May
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, (2644)
"Great place to be with and family friendly"
The price is AED 583
AED 724 total
includes taxes & fees
6 May - 7 May
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, (1501)
"Area was quiet but the smoke area was very small and always full as only 4 could fit inside. Later found a smoke area outside of the hotel and down the escalators. Thought the hotel would be a bit nicer for the price point but the staff were super friendly."
The price is AED 1,000
AED 1,111 total
includes taxes & fees
13 Apr - 14 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, (668)
"Koko Hotel was lovely for out first night in Tokyo. The staff at the front desk were welcoming and friendly and answered any questions we had with patience and kindness. The room was clean, had good space for a family of four, and comfortable. It was close by to lots of attractions, dining options, convenience stores and a park for kids (which was awesome)."
The price is AED 1,945
AED 2,140 total
includes taxes & fees
18 Apr - 19 Apr
KOKO HOTEL Tsukiji Ginza
Shinjuku Granbell Hotel
Cafe

Shinjuku Granbell Hotel

4.0 star property
8.4 out of 10, Very Good, (1160)
"Efficient checkin. Large twin beds was nice. Room very cramped. There was a very large wicker hanging chair that took up a ton of needed space and totally unnecessary. The walls in the room were damaged and the room smelled mouldy. Window does not open for fresh air unfortunately. More elevators required as often there was a wait. On a positive not the room was vault like quiet at all times which was a wonderful reprieve from chaotic Shinjuku"
The price is AED 454
AED 499 total
includes taxes & fees
28 Apr - 29 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, (2520)
"Gym is very small with only a few pieces of equipment for such a large hotel. I also asked for a late check out - 2hrs or less and the response was, yes, but at a rate of 5,000¥ or so. Ridiculous. "
The price is AED 585
AED 759 total
includes taxes & fees
29 Apr - 30 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.6 out of 10, Exceptional, (980)
"What gave this hotel all 5 stars was making our honeymoon stay very welcome. My wife loved the gift they gave us on our honeymoon trip. Will come back again ! "
The price is AED 867
AED 1,078 total
includes taxes & fees
5 May - 6 May
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, (1363)
"Amazing hotel, room and service of staff was excellent. A little far from train station but definitely worth it. Dinner was 10/10. I will be back "
The price is AED 867
AED 954 total
includes taxes & fees
11 May - 12 May
THE BLOSSOM HIBIYA
Shinjuku Washington Hotel Annex
Lobby

Shinjuku Washington Hotel Annex

4.0 star property
8.0 out of 10, Very Good, (1007)
"Close/Walkable to the subway and shopping. Place is quiet."
The price is AED 741
AED 897 total
includes taxes & fees
18 Apr - 19 Apr
Shinjuku Washington Hotel Annex
Sheraton Grande Tokyo Bay Hotel
Premium bedding, down comforters, pillowtop beds, in-room safe

Sheraton Grande Tokyo Bay Hotel

4.5 star property
8.6 out of 10, Excellent, (1856)
"This hotel was beautiful, convenient, large rooms and clean. Only confusion we had was the pool access was very limited "
The price is AED 632
AED 765 total
includes taxes & fees
29 Apr - 30 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, (3171)
"Was nice to relax in the hospitality area after walking all day. Boys loved the pancakes and slushies."
The price is AED 365
AED 455 total
includes taxes & fees
6 May - 7 May
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, (1198)
"We had a fabulous stay at the Blossom. It was super convenient to the Shinjuku area with loads of food options. Two convenience stores just outside and it was just a few minutes walk to the train station. Super-quiet!!! Even just 3 floors up on the street side. Beds were great and the room was compact but full of amenities. Huge breakfast buffet! Definitely would stay there again and recommend it to everybody we know. 5 stars!"
The price is AED 873
AED 960 total
includes taxes & fees
7 May - 8 May
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, (1008)
"Great service, spotlessly clean. Wonderful buffet breakfast. Great location. "
The price is AED 532
AED 644 total
includes taxes & fees
6 May - 7 May
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, (1006)
"Quite part of the city, Great breakfast! "
The price is AED 894
AED 996 total
includes taxes & fees
29 Apr - 30 Apr
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, (2387)
"The experience we received at this hotel far surpassed our expectations and set an incredible standard for what we believe accommodations should feel like. Everyone was welcoming, warm and helpful. The experience was seamless and our only regret was not being able to leverage this location for more time on our trip. Thank you for the effort and care your team put forward. "
The price is AED 423
AED 526 total
includes taxes & fees
6 May - 7 May
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 AED 1,240 per night from May 6 to May 7
AED 1,240
AED 1,576 total
includes taxes & fees
6 May - 7 May
9.2/10 Wonderful! (1,237 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?
When you plan your visit to Yokohama Bay Sheraton Hotel & Towers, you can count on outstanding service, comfortable bedding and plenty of handy amenities. This 4-star hotel located conveniently around Shin-Yokohama consistently earns rave reviews from our travelers.
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 AED 423

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?
Enjoy a worry-free vacation experience where just about everything is included in one upfront price by using our “All inclusive” filter. Staying within budget is easy when your room, meals and many activities are already taken care of. Eager for more options? Check out the incredible offers on Expedia’s standard 4-star options in and around Shin-Yokohama.