Find 4 Star Hotels in Johor Bahru from AED 138

    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

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

KSL Hotel & Resort
Exterior
KSL Hotel & Resort
4.0 star property
7.6 out of 10, Good, (1004)
"Near shopping mall Safe box and fridge out of order property quite run down"
The price is AED 168
AED 192 total
includes taxes & fees
9 Dec - 10 Dec
KSL Hotel & Resort
Holiday Inn Johor Bahru City Centre, an IHG Hotel
Exterior
Holiday Inn Johor Bahru City Centre, an IHG Hotel
4.0 star property
8.8 out of 10, Excellent, (508)
"Great stay !"
The price is AED 241
AED 293 total
includes taxes & fees
25 Nov - 26 Nov
Holiday Inn Johor Bahru City Centre, an IHG Hotel
Hyatt Place Johor Bahru Paradigm Mall
Front of property
Hyatt Place Johor Bahru Paradigm Mall
4.0 star property
9.0 out of 10, Wonderful, (181)
"The breakfast selection was limited. "
The price is AED 299
AED 332 total
includes taxes & fees
3 Dec - 4 Dec
Hyatt Place Johor Bahru Paradigm Mall
Amari Johor Bahru
Property entrance
Amari Johor Bahru
4.5 star property
8.8 out of 10, Excellent, (1000)
"Everything is good except the flushing system for the toilet bowl doesn’t work properly. Cannot flush thoroughly as the flushing is not strong enough. "
The price is AED 295
AED 357 total
includes taxes & fees
24 Nov - 25 Nov
Amari Johor Bahru
LEGOLAND Malaysia Resort
Exterior
LEGOLAND Malaysia Resort
4.0 star property
8.4 out of 10, Very Good, (1000)
"Nice resort with great service. Holiday was well spent with family and friends. Highly recommend!"
The price is AED 762
AED 837 total
includes taxes & fees
22 Nov - 23 Nov
LEGOLAND Malaysia Resort
DoubleTree by Hilton Hotel Johor Bahru
Room
DoubleTree by Hilton Hotel Johor Bahru
4.0 star property
9.0 out of 10, Wonderful, (1002)
"Good location for my needs. Nice pool area "
The price is AED 250
AED 304 total
includes taxes & fees
25 Nov - 26 Nov
DoubleTree by Hilton Hotel Johor Bahru
Renaissance Johor Bahru Hotel
Exterior
Renaissance Johor Bahru Hotel
4.5 star property
9.0 out of 10, Wonderful, (955)
"It was amazing and wonderful. Very good location and pleasant "
The price is AED 295
AED 327 total
includes taxes & fees
24 Nov - 25 Nov
Renaissance Johor Bahru Hotel
Somerset Medini Iskandar Puteri
Room
Somerset Medini Iskandar Puteri
4.0 star property
8.2 out of 10, Very Good, (755)
"10 min walk to Legoland, through Medini Mall which has food options and a supermarket. Much cheaper than Legoland hotel. We didn't get breakfast at the hotel because it's bento boxes. As some reviews have mentioned, the property is a bit old. It's also next to a hospital so we saw hospital staff and patient/ family in the hotel. Generally the hotel is quiet and clean. Easy enough to go around with Grab. "
The price is AED 272
AED 302 total
includes taxes & fees
23 Nov - 24 Nov
Somerset Medini Iskandar Puteri
Holiday Inn Express & Suites Johor Bahru, an IHG Hotel
Exterior
Holiday Inn Express & Suites Johor Bahru, an IHG Hotel
4.0 star property
8.4 out of 10, Very Good, (205)
"Room looked well maintained, bright and clean. However, throughout the night the aircon in both bedrooms buzzed loudly. Then, there would loud water running through the pipes sound, sometimes as if it was raining outside when it wasn't raining. The constant loud noises throughout the night affected quality of sleep. Breakfast was ok, spread was wider than the other Express in north America. "
The price is AED 170
AED 209 total
includes taxes & fees
27 Nov - 28 Nov
Holiday Inn Express & Suites Johor Bahru, an IHG Hotel
Ramada by Wyndham Meridin Johor Bahru
Exterior
Ramada by Wyndham Meridin Johor Bahru
4.0 star property
8.0 out of 10, Very Good, (258)
"Overall satisfied.. "
The price is AED 243
AED 273 total
includes taxes & fees
27 Nov - 28 Nov
Ramada by Wyndham Meridin Johor Bahru
Capri by Fraser Johor Bahru
Breakfast area
Capri by Fraser Johor Bahru
4.0 star property
9.0 out of 10, Wonderful, (875)
"No hand towels on first day, and no face towels were provided on the second day. Wished there were more cloth hangers privided. No tea spoon was provided."
The price is AED 291
AED 326 total
includes taxes & fees
27 Nov - 28 Nov
Capri by Fraser Johor Bahru
Holiday Villa Johor Bahru City Centre
Front of property - evening/night
Holiday Villa Johor Bahru City Centre
4.5 star property
8.2 out of 10, Very Good, (1000)
"really nice go STAY"
The price is AED 410
AED 451 total
includes taxes & fees
2 Dec - 3 Dec
Holiday Villa Johor Bahru City Centre
Fraser Place Puteri Harbour
Front of property
Fraser Place Puteri Harbour
4.0 star property
8.8 out of 10, Excellent, (251)
"Rooms are clean and building well maintained "
The price is AED 341
AED 380 total
includes taxes & fees
27 Nov - 28 Nov
Fraser Place Puteri Harbour
Grand Paragon Hotel Johor Bahru
Exterior
Grand Paragon Hotel Johor Bahru
4.0 star property
7.6 out of 10, Good, (960)
"The room allocated was in good condition and big. However, do not like the toilet door as there is no lock. Convenient as it is about 5 mins walk to KSL and a few eateries nearby. "
The price is AED 204
AED 230 total
includes taxes & fees
3 Dec - 4 Dec
Grand Paragon Hotel Johor Bahru
TROVE Johor Bahru
Room
TROVE Johor Bahru
4.0 star property
8.2 out of 10, Very Good, (369)
"Good and nice place to stay"
The price is AED 208
AED 259 total
includes taxes & fees
15 Dec - 16 Dec
TROVE Johor Bahru
Amerin Hotel Johor Bahru
Exterior
Amerin Hotel Johor Bahru
4.0 star property
7.8 out of 10, Good, (657)
"Quick check in "
The price is AED 175
AED 214 total
includes taxes & fees
22 Nov - 23 Nov
Amerin Hotel Johor Bahru
Berjaya Waterfront Hotel
Exterior
Berjaya Waterfront Hotel
4.0 star property
6.6 out of 10, (845)
"This is my first time stayed very satisfy,clean,good customer service "
The price is AED 138
AED 157 total
includes taxes & fees
24 Nov - 25 Nov
Berjaya Waterfront Hotel
Amansari Residence Resort
Front of property
Amansari Residence Resort
4.0 star property
7.0 out of 10, Good, (137)
"Very happy "
The price is AED 147
AED 185 total
includes taxes & fees
22 Nov - 23 Nov
Amansari Residence Resort
Thistle Johor Bahru
Front of property
Thistle Johor Bahru
4.5 star property
7.6 out of 10, Good, (1000)
"～"
The price is AED 313
AED 347 total
includes taxes & fees
26 Nov - 27 Nov
Thistle Johor Bahru
Impiana Hotel Senai
Exterior
Impiana Hotel Senai
4.0 star property
8.2 out of 10, Very Good, (178)
"All good "
The price is AED 344
AED 379 total
includes taxes & fees
26 Nov - 27 Nov
Impiana Hotel Senai
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

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 138

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.