Find 4 Star Hotels in Shin-Yokohama from AED 324

  • 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, (2180)
"Service excellent, staff friendly and helpful. Free bus to Disneyland save time and no need worry about Transportation. "
The price is AED 1,428
AED 1,806 total
includes taxes & fees
21 Apr - 22 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, (2588)
"Location location and it has just what we needed."
The price is AED 507
AED 614 total
includes taxes & fees
13 Apr - 14 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, (5130)
"I like the convenience of the hotel but it is kind of noisy."
The price is AED 480
AED 537 total
includes taxes & fees
1 May - 2 May
Hotel Villa Fontaine Grand Haneda Airport
Shinagawa Prince Hotel
Restaurant

Shinagawa Prince Hotel

4.0 star property
8.4 out of 10, Very Good, (3928)
"The room was little dusty but otherwise clean"
The price is AED 324
AED 403 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, (3089)
"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 849
AED 1,027 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, (5552)
"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 491
AED 646 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, (2649)
"Great place to be with and family friendly"
The price is AED 587
AED 730 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, (1503)
"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,005
AED 1,114 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, (670)
"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 795
AED 878 total
includes taxes & fees
14 Apr - 15 Apr
KOKO HOTEL Tsukiji Ginza
Shinjuku Granbell Hotel
Cafe

Shinjuku Granbell Hotel

4.0 star property
8.4 out of 10, Very Good, (1161)
"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 455
AED 501 total
includes taxes & fees
6 May - 7 May
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, (2522)
"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 599
AED 777 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, (982)
"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 947
AED 1,177 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, (1366)
"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 835
AED 919 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, (1008)
"Nice property"
The price is AED 743
AED 899 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, (1857)
"Yes"
The price is AED 634
AED 768 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, (3176)
"Stayed at this hotel for a couple of nights when we were going to Disney. The free Disney shuttle is very convenient, and the hotel is located steps from the train with lots of shopping and restaurants nearby. This is a very busy hotel. They have a welcome bar with candy for the kids and beer/wine for the parents but in the evening, it is so busy there is nothing welcoming about it. The breakfast buffet was giant with everything you could imagine, it was pricey, but convenient if you were...
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, (1200)
"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 876
AED 964 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, (1010)
"It was ok, this place looks ok, but do"
The price is AED 534
AED 646 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, (1007)
"Quite part of the city, Great breakfast! "
The price is AED 833
AED 928 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, (2389)
"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 424
AED 528 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,244 per night from May 6 to May 7
AED 1,244
AED 1,581 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 424

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.