Find 4 Star Hotels in Johor Bahru from $46

    price find illustration

    Upfront pricing

    Our total price for your stay includes taxes and fees
    deals illustration

    Treat yourself

    Save 10% or more on over 100,000 hotels worldwide with Member Prices
    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, (963)
"We had an amazing stay here! The room was comfortable, the pool was well-maintained and the breakfast was delicious. Will be back again soon!"
Capri by Fraser Johor Bahru

LEGOLAND Malaysia Resort

4.0 star property
8.6 out of 10, Excellent, (1006)
"Great stay always."
$230 nightly
The price is $252
Jul 23 - Jul 24
Total includes taxes and fees
LEGOLAND Malaysia Resort

Hyatt Place Johor Bahru Paradigm Mall

4.0 star property
9.0 out of 10, Wonderful, (300)
"A quaint hotel with plenty of food options nearby. Perfectly located for shopping and leisure."
$70 nightly
The price is $78
Aug 12 - Aug 13
Total includes taxes and fees
Hyatt Place Johor Bahru Paradigm Mall

Holiday Villa Johor Bahru City Centre

4.5 star property
8.2 out of 10, Very Good, (1002)
"Hotel is near KSL City, 2 - 3 mins walks with many dinning and food options nearby. "
$111 nightly
The price is $123
Jul 30 - Jul 31
Total includes taxes and fees
Holiday Villa Johor Bahru City Centre

KSL Hotel & Resort

4.0 star property
7.6 out of 10, Good, (1004)
"Convenient place as shopping is also there. Counter staff also very nice. "
$65 nightly
The price is $74
Jul 20 - Jul 21
Total includes taxes and fees
KSL Hotel & Resort

Holiday Inn Johor Bahru City Centre by IHG

4.0 star property
8.8 out of 10, Excellent, (625)
"Room is clean and well equipped. Location close to amenities and full of dining options. Enjoyed our stay there."
$102 nightly
The price is $112
Jul 20 - Jul 21
Total includes taxes and fees
Holiday Inn Johor Bahru City Centre by IHG

DoubleTree by Hilton Hotel Johor Bahru

4.0 star property
9.0 out of 10, Wonderful, (1005)
"Friendly and helpful staff. Comfortable and clean rooms. "
$86 nightly
The price is $94
Aug 6 - Aug 7
Total includes taxes and fees
DoubleTree by Hilton Hotel Johor Bahru

Renaissance Johor Bahru Hotel

4.5 star property
9.0 out of 10, Wonderful, (1001)
"A very nice resort vibe in the city. Will definitely visit again. "
$113 nightly
The price is $124
Aug 11 - Aug 12
Total includes taxes and fees
Renaissance Johor Bahru Hotel

Somerset Medini Iskandar Puteri

4.0 star property
8.2 out of 10, Very Good, (772)
"Friendly and helpful staff at both the front desk and the restaurant. Clean and spacious room with all the basic amenities. Would definitely consider staying again. "
$76 nightly
The price is $85
Aug 5 - Aug 6
Total includes taxes and fees
Somerset Medini Iskandar Puteri

Fraser Place Puteri Harbour

4.0 star property
8.8 out of 10, Excellent, (273)
"good to stay"
$87 nightly
The price is $97
Jul 20 - Jul 21
Total includes taxes and fees
Fraser Place Puteri Harbour

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

4.5 star property
9.8 out of 10, Exceptional, (19)
"Good stay overall"
$40 nightly
The price is $46
Jul 16 - Jul 17
Total includes taxes and fees
R&F Princess Cove by FUJU & 5mins to ClQ

Berjaya Waterfront Hotel

4.0 star property
6.6 out of 10, (858)
"Location is good but conditions can be better"
$50 nightly
The price is $57
Jul 24 - Jul 25
Total includes taxes and fees
Berjaya Waterfront Hotel

Holiday Inn Express & Suites Johor Bahru by IHG

4.0 star property
8.6 out of 10, Excellent, (256)
"Stayed at the family suite and it was a lovely stay!"
$51 nightly
The price is $57
Aug 14 - Aug 15
Total includes taxes and fees
Holiday Inn Express & Suites Johor Bahru by IHG

Amerin Hotel Johor Bahru

4.0 star property
7.8 out of 10, Good, (681)
"Nice and quite hotel"
$49 nightly
The price is $55
Aug 1 - Aug 2
Total includes taxes and fees
Amerin Hotel Johor Bahru

Ramada by Wyndham Meridin Johor Bahru

4.0 star property
8.0 out of 10, Very Good, (280)
"Friendly staff"
$80 nightly
The price is $89
Jul 29 - Jul 30
Total includes taxes and fees
Ramada by Wyndham Meridin Johor Bahru

Amansari Hotel Nusajaya

4.0 star property
7.4 out of 10, Good, (200)
"Hotel was clean and tidy. Staff were very co-operative and care taking. Breakfast for vegetarians were not at all great. I ate bread and butter and some fruits. Fried rice was prepared by chef but was average. Coffee experience was awesome. No swimming pool and activities for kids at all. Outside of Hotel is not so great … location is very average. "
$44 nightly
The price is $51
Jul 21 - Jul 22
Total includes taxes and fees
Amansari Hotel Nusajaya

R&F Princess Cove JB By SaffronCasa JB

4.0 star property
8.8 out of 10, Excellent, (66)
"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

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."
$64 nightly
The price is $72
Jul 16 - Jul 17
Total includes taxes and fees
Thistle Johor Bahru

Grand Paragon Hotel Johor Bahru

4.0 star property
7.6 out of 10, Good, (984)
"Quiet place, near KSL"
$52 nightly
The price is $59
Jul 27 - Jul 28
Total includes taxes and fees
Grand Paragon Hotel 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
$93 nightly
The price is $103 total per night from Aug 3 to Aug 4
$103 total
Aug 3 - Aug 4
Total includes taxes and fees
8.8/10 Excellent! (1,005 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, temples, and more!

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

Top Johor Bahru Hotel Reviews

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?
To lock in a 4-star hotel in Johor Bahru that's within your budget, make use of Expedia's handy filter tool. Check out the availability during your chosen dates and use our pricing filter to set your limit. You can also sort your results by the most economical retreat first.

  • Search for the lowest price from $103

What's the difference between 5-star and 4-star hotels in Johor Bahru?
If you decide to vacation at a 4-star hotel in Johor Bahru, you'll usually find plenty of amenities to keep you comfortable, such as a pool, gym and restaurant. You can look forward to high-quality service and upmarket surroundings. Go for a 5-star hotel and you'll have access to a few more bells and whistles --- think on-site spas, around-the-clock concierge and indulgent turndown services. You're likely to get extra amenities and first-rate services at a 5-star retreat, but both are awesome options for luxury guests.