Find 4 Star Hotels in Johor Bahru from AED 140

  • 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 Johor Bahru 4 Star Hotels

Compare Johor Bahru 4 Star Hotels with updated room rates, reviews, and availability. Most hotels are fully refundable.

KSL Hotel & Resort

4.0 star property
7.6 out of 10, Good, (1003)
"Near the KSL"
The price is AED 146
AED 168 total
includes taxes & fees
1 May - 2 May
KSL Hotel & Resort

Holiday Inn Johor Bahru City Centre by IHG

4.0 star property
8.8 out of 10, Excellent, (590)
"Excellent check in experience. We were earlier when we arrived at reception. Staff checked on availability of room and gave us a early check in. She was very helpful and friendly. Room is very spacious, clean, comfortable and nice. Enjoyed our stay at Holiday Inn JB"
The price is AED 231
AED 281 total
includes taxes & fees
20 Apr - 21 Apr
Holiday Inn Johor Bahru City Centre by IHG

Hyatt Place Johor Bahru Paradigm Mall

4.0 star property
9.0 out of 10, Wonderful, (257)
"Happy with the room and service. "
The price is AED 219
AED 245 total
includes taxes & fees
29 Apr - 30 Apr
Hyatt Place Johor Bahru Paradigm Mall

Thistle Johor Bahru

4.5 star property
7.6 out of 10, Good, (1000)
"Could possibly get better quality room slippers and a some form of a bathrobe :-)"
The price is AED 402
AED 443 total
includes taxes & fees
19 Apr - 20 Apr
Thistle Johor Bahru

DoubleTree by Hilton Hotel Johor Bahru

4.0 star property
9.0 out of 10, Wonderful, (1003)
"Awesome Hilton cookies"
The price is AED 253
AED 307 total
includes taxes & fees
20 Apr - 21 Apr
DoubleTree by Hilton Hotel Johor Bahru

LEGOLAND Malaysia Resort

4.0 star property
8.4 out of 10, Very Good, (1002)
"Good!"
The price is AED 601
AED 662 total
includes taxes & fees
22 Apr - 23 Apr
LEGOLAND Malaysia Resort

Renaissance Johor Bahru Hotel

4.5 star property
9.0 out of 10, Wonderful, (998)
"We love the breakfast spread. The room is spacious and the bed was comfortable. We just find the bathroom glass door a bit weird. It is difficult to open from inside. "
The price is AED 399
AED 439 total
includes taxes & fees
22 Apr - 23 Apr
Renaissance Johor Bahru Hotel

Holiday Inn Express & Suites Johor Bahru by IHG

4.0 star property
8.6 out of 10, Excellent, (238)
"Great"
The price is AED 154
AED 205 total
includes taxes & fees
5 May - 6 May
Holiday Inn Express & Suites Johor Bahru by IHG

Holiday Villa Johor Bahru City Centre

4.5 star property
8.2 out of 10, Very Good, (1000)
"Great room"
The price is AED 296
AED 328 total
includes taxes & fees
19 Apr - 20 Apr
Holiday Villa Johor Bahru City Centre

Ramada by Wyndham Meridin Johor Bahru

4.0 star property
8.0 out of 10, Very Good, (269)
"Property is a little jaded. But it is spacious with functional rooms. Separate room for the kids is ideal. Service upon check in can be more efficient - a single service staff handling a long queue. Transport to Legoland only occurs once a day. Car park can be better lit. "
The price is AED 222
AED 249 total
includes taxes & fees
20 Apr - 21 Apr
Ramada by Wyndham Meridin Johor Bahru

Fraser Place Puteri Harbour

4.0 star property
8.8 out of 10, Excellent, (264)
"comfortable clean room, wonderful breakfast, nice area, great view, friendly efficient staff"
The price is AED 294
AED 329 total
includes taxes & fees
20 Apr - 21 Apr
Fraser Place Puteri Harbour

TROVE Johor Bahru

4.0 star property
8.2 out of 10, Very Good, (393)
"Everything is good but the hotel need to improve on their breakfast. Limited variety and food are not tasty. Housekeeping can be forgetful and forget to include floor mat and hand towels. The hotel should had inform in advance to the guest that the swimming pool is not available. We only know that the swimming pool is under renovation upon check in. "
The price is AED 237
AED 294 total
includes taxes & fees
20 Apr - 21 Apr
TROVE Johor Bahru

Berjaya Waterfront Hotel

4.0 star property
6.6 out of 10, (856)
"Just want to say thank you for allowing us to Check out late "
The price is AED 153
AED 173 total
includes taxes & fees
29 Apr - 30 Apr
Berjaya Waterfront Hotel

Impiana Hotel Senai

4.0 star property
8.2 out of 10, Very Good, (184)
"Club lounge was a big disappointment, not worth booking for. "
The price is AED 314
AED 347 total
includes taxes & fees
19 Apr - 20 Apr
Impiana Hotel Senai

Capri by Fraser Johor Bahru

4.0 star property
9.0 out of 10, Wonderful, (919)
"The room was wonderfully large and the hotel is super near the customs into Singapore. "
The price is AED 289
AED 324 total
includes taxes & fees
22 Apr - 23 Apr
Capri by Fraser Johor Bahru

Somerset Medini Iskandar Puteri

4.0 star property
8.2 out of 10, Very Good, (764)
"Property was generally ok, but apartment was quite ‘gritty’. Smelled like ventilation wasn’t great…everything a bit damp."
The price is AED 314
AED 347 total
includes taxes & fees
21 Apr - 22 Apr
Somerset Medini Iskandar Puteri

Grand Paragon Hotel Johor Bahru

4.0 star property
7.6 out of 10, Good, (978)
"I been staying this hotel for the past few years when I go JB, excellent service!"
The price is AED 197
AED 223 total
includes taxes & fees
20 Apr - 21 Apr
Grand Paragon Hotel Johor Bahru

Amerin Hotel Johor Bahru

4.0 star property
7.8 out of 10, Good, (672)
"Nice and quite hotel"
The price is AED 140
AED 173 total
includes taxes & fees
15 Apr - 16 Apr
Amerin Hotel Johor Bahru

Amansari Hotel Nusajaya

4.0 star property
7.4 out of 10, Good, (196)
"Bathroom was in bad condition; toulet seat was broken, door latch was not working, and there was no curtain so bathroom was getting in a mess. Sofa-bed was in terrible state; bed spring were poking. "
The price is AED 163
AED 186 total
includes taxes & fees
20 Apr - 21 Apr
Amansari Hotel Nusajaya

ibis Styles Johor Iskandar Puteri

4.0 star property
7.6 out of 10, Good, (29)
"Very comfortable, good breakfast. The surroundings are inconvenient and very limited shops for eat and limited convenient store"
The price is AED 177
AED 200 total
includes taxes & fees
20 Apr - 21 Apr
ibis Styles Johor Iskandar Puteri
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 Johor Bahru.
Amari Johor Bahru

Amari Johor Bahru

No. 82C, Jalan Trus, Johor Bahru, Johor
The price is AED 233 per night from Apr 20 to Apr 21
AED 233
AED 283 total
includes taxes & fees
20 Apr - 21 Apr
8.8/10 Excellent! (1,003 reviews)
Still don't see what you're looking for?
See all properties in Johor Bahru.
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.

Johor Bahru and related destinations

Johor Bahru awaits: its theme park, zoo, castle, and more!

Johor Bahru featuring tropical scenes, general coastal views and a sandy beach
Photo by Tourism Malaysia
Open Photo by Tourism Malaysia

Sarawak’s capital city is filled with palaces, forts and temples, and is the gateway to the national parks and thriving orangutan habitats.

Kuching showing a bay or harbor, cbd and a skyscraper
Photo by Tourism Malaysia
Open Photo by Tourism Malaysia

Romantic Kuantan awaits: its riverfront, water park, zoo, and more!

Kuantan which includes a beach and general coastal views as well as a couple
Photo by Tourism Malaysia
Open Photo by Tourism Malaysia

Enjoy the safe, friendly atmosphere of Davao City and use it as a base to explore the wildlife parks, nature reserves and tropical islands in the surrounding area.

Creative and culinary attractions, along with daytrips to Sun Moon Lake, make one of Taiwan’s largest cities also one of the island’s most attractive.

Taichung Park which includes a garden and a statue or sculpture

Frequently asked questions

What are the best 4-star hotels in Johor Bahru?
Kick back and unwind in 4-star hotel comfort at Holiday Villa Johor Bahru City Centre. Ranked highly by many Expedia guests, it features massage services and a sauna. Also check out KSL Hotel & Resort. A swimming pool and beauty services help make this escape another traveler favorite in Johor Bahru.
How much does it cost to stay in a 4-star hotel in Johor Bahru?
We can help you easily find the perfect 4-star hotel for your vacation in Johor Bahru. Use our handy filter tool to tailor your search by things like budget, amenities and property star rating and get access to unbeatable deals in a few clicks.

  • Search for the lowest price from AED 233

What's the difference between 5-star and 4-star hotels in Johor Bahru?
Offering a welcoming traveler experience and upscale décor, 4-star hotels are an excellent option for your Johor Bahru break. These types of accommodations generally come with lots of useful amenities that make it a breeze to kick back and relax — think complimentary bathrobes, pools and restaurants. Or get a taste of the high life at a 5-star hotel designed to pamper with luxury perks and amenities. 24-hour front desk, oversized bathrooms and gourmet dining are typically featured at these swanky retreats.
Does Johor Bahru have any 4-star all-inclusive resorts?
One of the quickest ways to search for the perfect Johor Bahru property is to use our “All inclusive” filter tool. You can also find other excellent 4-star picks such as KSL Hotel & Resort and Holiday Villa Johor Bahru City Centre. They both feature exceptional service and lots of amenities for your relaxation and comfort.
What are the top 4-star apartments in Johor Bahru?
Get set to discover Johor Bahru just like a local at one of our 4-star apartments. Offering a barbecue grill and premium bedding, Saffroncasa Jb is a popular choice in this awesome destination. Or spend your stay at Somerset Medini Iskandar Puteri and make use of a swimming pool and a garden.
What are the top 4-star hotels in downtown Johor Bahru?
Explore the city sights effortlessly when you stay at Holiday Villa Johor Bahru City Centre. Only 3 kilometers east from central Johor Bahru, this 4-star hotel is the perfect location to get the most out of this vibrant city with the added bonus of a swimming pool and a steam room.