Find 4 Star Hotels in Johor Bahru from AED 176

    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
    Sign in
    bed illustration

    Be picky

    Search almost a million properties worldwide

Check availability on Johor Bahru 4 Star Hotels

Tonight
8 Aug - 9 Aug
Tomorrow
9 Aug - 10 Aug
This weekend
8 Aug - 10 Aug
Next weekend
15 Aug - 17 Aug

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

Capri by Fraser Johor Bahru
Reception

Capri by Fraser Johor Bahru

4.0 star property
9.2 out of 10, Wonderful, (977)
"Bed was comfy, staff pleasant."
The price is AED 374
AED 412 total
includes taxes & fees
11 Aug - 12 Aug
Capri by Fraser Johor Bahru
LEGOLAND Malaysia Resort
Children's activities

LEGOLAND Malaysia Resort

4.0 star property
8.4 out of 10, Very Good, (1001)
"Great stay always."
The price is AED 629
AED 693 total
includes taxes & fees
2 Sep - 3 Sep
LEGOLAND Malaysia Resort
Holiday Villa Johor Bahru City Centre
Interior

Holiday Villa Johor Bahru City Centre

4.5 star property
8.2 out of 10, Very Good, (1001)
" Clean room, good breakfast, friendly staff, convenient location, safe"
The price is AED 243
AED 271 total
includes taxes & fees
31 Aug - 1 Sep
Holiday Villa Johor Bahru City Centre
DoubleTree by Hilton Hotel Johor Bahru
Outdoor pool, sun loungers

DoubleTree by Hilton Hotel Johor Bahru

4.0 star property
9.0 out of 10, Wonderful, (1009)
"Clean, convenient, quiet place."
The price is AED 288
AED 348 total
includes taxes & fees
25 Aug - 26 Aug
DoubleTree by Hilton Hotel Johor Bahru
Hyatt Place Johor Bahru Paradigm Mall
Hypo-allergenic bedding, minibar, in-room safe, desk

Hyatt Place Johor Bahru Paradigm Mall

4.0 star property
9.0 out of 10, Wonderful, (307)
"Good access to shopping mall, I could enjoy staying so much."
The price is AED 285
AED 317 total
includes taxes & fees
26 Aug - 27 Aug
Hyatt Place Johor Bahru Paradigm Mall
KSL Hotel & Resort
2 BR PREMIER (PRIVATE POOL B) 1K,1Q (Check in at D'Esplanade Residence) | Living area | LCD TV

KSL Hotel & Resort

4.0 star property
7.6 out of 10, Good, (1000)
"Great property in Johor Bahru, within shopping mall and lots of dining options available. Highly recommended for couples, families, big group and tour groups "
The price is AED 226
AED 255 total
includes taxes & fees
25 Aug - 26 Aug
KSL Hotel & Resort
Renaissance Johor Bahru Hotel
Outdoor pool, open 6:30 AM to 9:00 PM, free cabanas, pool umbrellas

Renaissance Johor Bahru Hotel

4.5 star property
9.0 out of 10, Wonderful, (1000)
"A very nice resort vibe in the city. Will definitely visit again. "
The price is AED 400
AED 440 total
includes taxes & fees
24 Aug - 25 Aug
Renaissance Johor Bahru Hotel
R&F Princess Cove by FUJU & 5mins to ClQ
Outdoor pool, open 9:00 AM to 6:00 PM, sun loungers

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

4.5 star property
9.0 out of 10, Wonderful, (40)
"Good stay overall"
The price is AED 176
AED 199 total
includes taxes & fees
14 Aug - 15 Aug
R&F Princess Cove by FUJU & 5mins to ClQ
Holiday Inn Johor Bahru City Centre by IHG
Outdoor pool, open 7:00 AM to 8:00 PM, sun loungers

Holiday Inn Johor Bahru City Centre by IHG

4.0 star property
8.8 out of 10, Excellent, (638)
"Room is clean and well equipped. Location close to amenities and full of dining options. Enjoyed our stay there."
The price is AED 288
AED 349 total
includes taxes & fees
14 Aug - 15 Aug
Holiday Inn Johor Bahru City Centre by IHG
Somerset Medini Iskandar Puteri
1 bedroom, minibar, desk, soundproofing

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. "
The price is AED 288
AED 320 total
includes taxes & fees
11 Aug - 12 Aug
Somerset Medini Iskandar Puteri
Holiday Inn Express & Suites Johor Bahru by IHG
Free daily buffet breakfast

Holiday Inn Express & Suites Johor Bahru by IHG

4.0 star property
8.6 out of 10, Excellent, (263)
"Stayed at the family suite and it was a lovely stay!"
The price is AED 176
AED 231 total
includes taxes & fees
26 Aug - 27 Aug
Holiday Inn Express & Suites Johor Bahru by IHG
Berjaya Waterfront Hotel
Pub

Berjaya Waterfront Hotel

4.0 star property
6.6 out of 10, (860)
"Location is good but conditions can be better"
The price is AED 176
AED 199 total
includes taxes & fees
10 Aug - 11 Aug
Berjaya Waterfront Hotel
Amerin Hotel Johor Bahru
Outdoor pool

Amerin Hotel Johor Bahru

4.0 star property
7.8 out of 10, Good, (687)
"Nice and quite hotel"
Amerin Hotel Johor Bahru
Amansari Hotel Nusajaya
Property entrance

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. "
Amansari Hotel Nusajaya
Fraser Place Puteri Harbour
Front of property

Fraser Place Puteri Harbour

4.0 star property
8.8 out of 10, Excellent, (273)
"good to stay"
Fraser Place Puteri Harbour
Ramada by Wyndham Meridin Johor Bahru
2 outdoor pools, sun loungers

Ramada by Wyndham Meridin Johor Bahru

4.0 star property
8.0 out of 10, Very Good, (281)
"Friendly staff"
The price is AED 223
AED 252 total
includes taxes & fees
3 Sep - 4 Sep
Ramada by Wyndham Meridin Johor Bahru
Thistle Johor Bahru
Outdoor pool, open 9:00 AM to 8:00 PM, sun loungers

Thistle Johor Bahru

4.5 star property
7.6 out of 10, Good, (1000)
"Mouldy walls and smell"
The price is AED 236
AED 266 total
includes taxes & fees
12 Aug - 13 Aug
Thistle Johor Bahru
Grand Paragon Hotel Johor Bahru
Outdoor pool

Grand Paragon Hotel Johor Bahru

4.0 star property
7.6 out of 10, Good, (991)
"The room is so spacious. Very clean. Staff are courteous and very approachable. "
The price is AED 206
AED 233 total
includes taxes & fees
17 Aug - 18 Aug
Grand Paragon Hotel Johor Bahru
R&F Princess Cove JB By SaffronCasa JB
Exterior

R&F Princess Cove JB By SaffronCasa JB

4.0 star property
8.6 out of 10, Excellent, (70)
"Nice unit"
R&F Princess Cove JB By SaffronCasa JB
Millesime Hotel
Buffet

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
Sign in
Sign up, it's free

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 295 per night from Sep 1 to Sep 2
AED 295
AED 357 total
1 Sep - 2 Sep
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.
PoolSpaHot tubBreakfast includedWaterpark
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!

See all hotels in Johor Bahru
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

Capri by Fraser Johor Bahru

Capri by Fraser Johor Bahru

10/10 Excellent
"Value for the money, its spacious and also clean which is what we are looking for. However, the roads around it are narrow and often gets jammed since they are within walking distance of CIQ. Other than that, will definitely come back and stay! Oh they also have a free shuttle to CIQ, good to check the frequency :)"
Song Zhi 2-night trip
Posted 2 days ago
Capri by Fraser Johor Bahru

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 295

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.