Find 4 Star Hotels in Johor Bahru from SAR 178

    calendar shield illustration
    Change your mind
    Book hotels with free cancellation
    deals illustration
    Treat yourself
    Sign in to save 10% or more on thousands of hotels
    bed illustration
    Be picky
    Search almost a million properties worldwide

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.

Capri by Fraser Johor Bahru

4.0 star property
9.0 out of 10, Wonderful, (942)
"A great place to stay. Nice ambient and cozy. Will come again next tims"
Capri by Fraser Johor Bahru

LEGOLAND Malaysia Resort

4.0 star property
8.4 out of 10, Very Good, (1001)
"Place to go with the whole family. Clean and kids happy staying there."
The price is SAR 647
SAR 712 total
includes taxes & fees
30 Jun - 1 Jul
LEGOLAND Malaysia Resort

Hyatt Place Johor Bahru Paradigm Mall

4.0 star property
9.0 out of 10, Wonderful, (283)
"Returning customer to the hotel stay. Been staying here a couple of times and I still like it very much 😁 "
The price is SAR 262
SAR 291 total
includes taxes & fees
1 Jul - 2 Jul
Hyatt Place Johor Bahru Paradigm Mall

Holiday Villa Johor Bahru City Centre

4.5 star property
8.2 out of 10, Very Good, (1001)
"Walkable to food shop and shopping "
Holiday Villa Johor Bahru City Centre

Somerset Medini Iskandar Puteri

4.0 star property
8.2 out of 10, Very Good, (769)
"many times here. very consistent and such a pleasure"
The price is SAR 293
SAR 325 total
includes taxes & fees
16 Jun - 17 Jun
Somerset Medini Iskandar Puteri

Holiday Inn Johor Bahru City Centre by IHG

4.0 star property
8.8 out of 10, Excellent, (618)
"Everything is wonderful. Only parking is omg... under hot sun no shelter, and have to drive all the way to the top level for parking."
The price is SAR 300
SAR 362 total
includes taxes & fees
30 Jun - 1 Jul
Holiday Inn Johor Bahru City Centre by IHG

Renaissance Johor Bahru Hotel

4.5 star property
9.0 out of 10, Wonderful, (1001)
"comfy, safe and good stay"
The price is SAR 336
SAR 372 total
includes taxes & fees
30 Jun - 1 Jul
Renaissance Johor Bahru Hotel

DoubleTree by Hilton Hotel Johor Bahru

4.0 star property
9.0 out of 10, Wonderful, (1001)
"We had a great stay! Breakfast was amazing, Tosha restaurant was lovely by the pool for dinner. Room service was quick and tasty. We will stay again."
The price is SAR 293
SAR 354 total
includes taxes & fees
14 Jul - 15 Jul
DoubleTree by Hilton Hotel Johor Bahru

KSL Hotel & Resort

4.0 star property
7.6 out of 10, Good, (1002)
"Great customer service area clean and safe value for money and safe area "
The price is SAR 224
SAR 254 total
includes taxes & fees
13 Jul - 14 Jul
KSL Hotel & Resort

Berjaya Waterfront Hotel

4.0 star property
6.6 out of 10, (858)
"Location is good but conditions can be better"
The price is SAR 178
SAR 202 total
includes taxes & fees
26 Jun - 27 Jun
Berjaya Waterfront Hotel

Holiday Inn Express & Suites Johor Bahru by IHG

4.0 star property
8.6 out of 10, Excellent, (246)
"Nice place to stays."
The price is SAR 179
SAR 235 total
includes taxes & fees
7 Jul - 8 Jul
Holiday Inn Express & Suites Johor Bahru by IHG

Amansari Hotel Nusajaya

4.0 star property
7.4 out of 10, Good, (197)
"I lost my wallet in the hotel, staff was patient and accommodating and found back my wallet with proper honesty. It’s definitely a worthwhile stay with integrity"
Amansari Hotel Nusajaya

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. "
Impiana Hotel Senai

Ramada by Wyndham Meridin Johor Bahru

4.0 star property
8.0 out of 10, Very Good, (275)
"Affordable with breakfast."
The price is SAR 314
SAR 352 total
includes taxes & fees
28 Jun - 29 Jun
Ramada by Wyndham Meridin Johor Bahru

R&F Princess Cove JB By SaffronCasa JB

4.0 star property
8.6 out of 10, Excellent, (63)
"The room is clean and comfortable. Able to buy groceries and lots of dinning options at the R&F mall."
R&F Princess Cove JB By SaffronCasa JB

Grand Paragon Hotel Johor Bahru

4.0 star property
7.6 out of 10, Good, (984)
"Quiet place, near KSL"
The price is SAR 208
SAR 235 total
includes taxes & fees
7 Jul - 8 Jul
Grand Paragon Hotel Johor Bahru

R&F Princess Cove by FUJU & 5mins to ClQ

4.5 star property
9.8 out of 10, Exceptional, (6)
" I really loved the stay! The place was clean and had a great bay view. It was so nice having breakfast on the balcony while watching the sunrise! "
The price is SAR 213
SAR 239 total
includes taxes & fees
17 Jun - 18 Jun
R&F Princess Cove by FUJU & 5mins to ClQ

Fraser Place Puteri Harbour

4.0 star property
8.8 out of 10, Excellent, (266)
"For those like to stay away the city area"
Fraser Place Puteri Harbour

Thistle Johor Bahru

4.5 star property
7.6 out of 10, Good, (1000)
"Good property for a family. Inconvenient location if you don’t have a vehicle."
The price is SAR 248
SAR 280 total
includes taxes & fees
16 Jun - 17 Jun
Thistle Johor Bahru

Millesime Hotel

4.0 star property
7.4 out of 10, Good, (53)
"Bed was alright but pillows were a nightmare! They were like sleeping on a ball! Bring your own pillows if you want to stay here! "
Millesime Hotel
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 336 per night from Jun 30 to Jul 1
SAR 336
SAR 405 total
30 Jun - 1 Jul
includes taxes & fees
8.8/10 Excellent! (1,002 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

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 336

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.