Find 4 Star Hotels in Johor Bahru from SAR 139

  • 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, (1009)
"I had an excellent stay in this hotel overall. However, one notable downside was the lack of air conditioning in the lift lobby. This made it uncomfortable, especially during hotter parts of the day. Additionally, the waiting time for the lifts was longer than expected, which became a bit frustrating during peak hours. "
The price is SAR 147
SAR 168 total
includes taxes & fees
9 Feb - 10 Feb
KSL Hotel & Resort

Holiday Inn Johor Bahru City Centre, an IHG Hotel

4.0 star property
8.8 out of 10, Excellent, (550)
"Overall experience are good and well. The only set back. Is the extensions of time for 3 hrs , they wana charge me for 365RM..crazy "
The price is SAR 237
SAR 289 total
includes taxes & fees
19 Feb - 20 Feb
Holiday Inn Johor Bahru City Centre, an IHG Hotel

Hyatt Place Johor Bahru Paradigm Mall

4.0 star property
9.0 out of 10, Wonderful, (213)
"Good points: - Room was big, spacious and clean. - Gym equipment was adequate with towels and water provided. Room for improvement: - The aircon was switched off suddenly in the middle of the night, which made the room hot and stuffy. - The steamed buns served during the breakfast buffet were cold."
The price is SAR 261
SAR 290 total
includes taxes & fees
5 Feb - 6 Feb
Hyatt Place Johor Bahru Paradigm Mall

LEGOLAND Malaysia Resort

4.0 star property
8.4 out of 10, Very Good, (1004)
"Wonderful for children and their parents. My son’s were amazed when they first walked into the lobby, audible gasps came from their mouths and they ran off to play. We were happy to wait in the lobby as there is entrainment including balloon making, popcorn and juice. They very kindly allowed us to check in early. Shopping and dining mall close by with affordable food options. Breakfast was good but very Asian including Indian, the premises is Halal. Definitely no bacon! Lifts were like a disco...
The price is SAR 603
SAR 664 total
includes taxes & fees
16 Feb - 17 Feb
LEGOLAND Malaysia Resort

DoubleTree by Hilton Hotel Johor Bahru

4.0 star property
9.0 out of 10, Wonderful, (1002)
"This is my 2nd visit to the same hotel with family member of 35. Racheal front-desk staff who handle our family Check-in and check-out was efficient and friendly."
The price is SAR 254
SAR 308 total
includes taxes & fees
3 Feb - 4 Feb
DoubleTree by Hilton Hotel Johor Bahru

Renaissance Johor Bahru Hotel

4.5 star property
9.0 out of 10, Wonderful, (975)
"Gd"
The price is SAR 350
SAR 386 total
includes taxes & fees
9 Feb - 10 Feb
Renaissance Johor Bahru Hotel

Ramada by Wyndham Meridin Johor Bahru

4.0 star property
8.0 out of 10, Very Good, (263)
"A very nice experience at the hotel. We just had difficulties with finding the East side of the hotel as there were no proper signages. Otherwise, pleasant experience! "
The price is SAR 284
SAR 317 total
includes taxes & fees
16 Feb - 17 Feb
Ramada by Wyndham Meridin Johor Bahru

Holiday Villa Johor Bahru City Centre

4.5 star property
8.2 out of 10, Very Good, (1002)
"really nice go STAY"
The price is SAR 395
SAR 435 total
includes taxes & fees
22 Jan - 23 Jan
Holiday Villa Johor Bahru City Centre

Somerset Medini Iskandar Puteri

4.0 star property
8.2 out of 10, Very Good, (760)
"No restaurant "
The price is SAR 276
SAR 306 total
includes taxes & fees
22 Jan - 23 Jan
Somerset Medini Iskandar Puteri

Holiday Inn Express & Suites Johor Bahru, an IHG Hotel

4.0 star property
8.6 out of 10, Excellent, (224)
"We stayed for one night, room was clean and conformable. Breakfast can be improved with more varieties. Easily Grab to nearby malls. "
The price is SAR 172
SAR 212 total
includes taxes & fees
3 Feb - 4 Feb
Holiday Inn Express & Suites Johor Bahru, an IHG Hotel

Capri by Fraser Johor Bahru

4.0 star property
9.0 out of 10, Wonderful, (905)
"Stay was amazing. Very friendly staff. Room was clean and big. "
The price is SAR 289
SAR 320 total
includes taxes & fees
3 Feb - 4 Feb
Capri by Fraser Johor Bahru

TROVE Johor Bahru

4.0 star property
8.2 out of 10, Very Good, (382)
"good location"
The price is SAR 178
SAR 223 total
includes taxes & fees
22 Jan - 23 Jan
TROVE Johor Bahru

Saffroncasa JB

4.0 star property
8.6 out of 10, Excellent, (48)
"Very good especially for the price paid. The bed was very very firm and not to my liking. Hence the 3 star comfort rating; everything else was great. You are renting an apartment in a large building so many residents as well as some visitors. The facilities were nice and not really populated. Being Australian we spend a lot of time outside and swimming so the kids love the kids rooms, playground and pools and we had everything to ourselves. I don’t think Malaysians have a strong swim culture as...
The price is SAR 139
SAR 159 total
includes taxes & fees
22 Jan - 23 Jan
Saffroncasa JB

Amansari Residence Resort

4.0 star property
7.0 out of 10, Good, (140)
"The hotel was satisfactory and the staff were all friendly and helpful :) "
The price is SAR 150
SAR 189 total
includes taxes & fees
29 Jan - 30 Jan
Amansari Residence Resort

Amerin Hotel Johor Bahru

4.0 star property
7.8 out of 10, Good, (664)
"The room I was in got ants. As I leave my food ant already inside the food."
The price is SAR 186
SAR 228 total
includes taxes & fees
23 Jan - 24 Jan
Amerin Hotel Johor Bahru

Grand Paragon Hotel Johor Bahru

4.0 star property
7.6 out of 10, Good, (969)
"All good "
The price is SAR 198
SAR 224 total
includes taxes & fees
2 Feb - 3 Feb
Grand Paragon Hotel Johor Bahru

Berjaya Waterfront Hotel

4.0 star property
6.6 out of 10, (851)
"Just want to say thank you for allowing us to Check out late "
The price is SAR 157
SAR 178 total
includes taxes & fees
22 Jan - 23 Jan
Berjaya Waterfront Hotel

Thistle Johor Bahru

4.5 star property
7.6 out of 10, Good, (1001)
"Very Good stay"
The price is SAR 364
SAR 401 total
includes taxes & fees
28 Jan - 29 Jan
Thistle Johor Bahru

Fraser Place Puteri Harbour

4.0 star property
8.8 out of 10, Excellent, (258)
"Good … could be better if more well maintained "
The price is SAR 379
SAR 422 total
includes taxes & fees
2 Feb - 3 Feb
Fraser Place Puteri Harbour

Impiana Hotel Senai

4.0 star property
8.2 out of 10, Very Good, (179)
"Club lounge was a big disappointment, not worth booking for. "
The price is SAR 315
SAR 348 total
includes taxes & fees
28 Jan - 29 Jan
Impiana Hotel Senai
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 SAR 265 per night from Feb 9 to Feb 10
SAR 265
SAR 321 total
includes taxes & fees
9 Feb - 10 Feb
8.8/10 Excellent! (1,000 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.

Frequently asked questions

What are the best 4-star hotels in Johor Bahru?
Holiday Villa Johor Bahru City Centre is a 4-star hotel in Johor Bahru that’s popular among Expedia customers. Room service and a steam room are a couple of its amenities. Travelers also recommend KSL Hotel & Resort. From a sauna to beauty services, it features conveniences that cater to all aspects of your enjoyment and relaxation.
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 SAR 265

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?
Find a 4-star all-inclusive resort in Johor Bahru by making use of Expedia’s handy filter tool. If nothing is available, we do have some alternative options here that make a superb base for your getaway. KSL Hotel & Resort and Holiday Villa Johor Bahru City Centre are both rated 4 stars and offer a fantastic balance between comfort, amenities and price.
What are the top 4-star apartments in Johor Bahru?
Book a 4-star apartment in Johor Bahru and look forward to staying in your own private space. Saffroncasa JB is a terrific pick and includes amenities like a yard and a barbecue grill. Another traveler favorite is Somerset Medini Iskandar Puteri. A garden, a swimming pool and more will make your trip here a relaxing one.
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.