Find 4 Star Hotels in Johor Bahru from AED 196

Start date: Check-in selected.
To Date
End date: Check-out

    Change your mind

    Book hotels with free cancellation

    Treat yourself

    Sign in to save 10% or more on thousands of hotels

    Be picky

    Search almost a million properties worldwide

Check availability on Johor Bahru 4 Star Hotels

This weekend
Next weekend

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

LEGOLAND Malaysia Resort
4.0 star property
8.4 out of 10, Very Good, (1007)
"Good resort especially with kids"
Singapore
Mahesh Kumar
The price is AED 638
AED 701 total
includes taxes & fees
9 Nov - 10 Nov
LEGOLAND Malaysia Resort
Capri by Fraser Johor Bahru
4.0 star property
9.2 out of 10, Wonderful, (1007)
"Clean and easy access to malls and restaurants nearby "
Singapore
Sameer
The price is AED 282
AED 314 total
includes taxes & fees
2 Nov - 3 Nov
Capri by Fraser Johor Bahru
Holiday Inn Johor Bahru City Centre by IHG
4.0 star property
8.8 out of 10, Excellent, (670)
"Location is very good and cleanness. "
Singapore
Zaw Aung
The price is AED 274
AED 334 total
includes taxes & fees
11 Nov - 12 Nov
Holiday Inn Johor Bahru City Centre by IHG
Hyatt Place Johor Bahru Paradigm Mall
4.0 star property
9.0 out of 10, Wonderful, (342)
"We always choose this hotel for our stay in JB, the mall is just a minute away and it has everything we need. Room is really comfortable too. "
Singapore
Tian Kiat Simon
The price is AED 265
AED 295 total
includes taxes & fees
12 Nov - 13 Nov
Hyatt Place Johor Bahru Paradigm Mall
DoubleTree by Hilton Hotel Johor Bahru
4.0 star property
9.0 out of 10, Wonderful, (1013)
"Great place with nice buffet dinner and breakfast "
United Kingdom
Kostiantyn
The price is AED 289
AED 349 total
includes taxes & fees
2 Nov - 3 Nov
DoubleTree by Hilton Hotel Johor Bahru
KSL Hotel & Resort
4.0 star property
7.6 out of 10, Good, (1004)
"Good shopping malls and foods"
Singapore
Wai Hong
The price is AED 182
AED 206 total
includes taxes & fees
2 Nov - 3 Nov
KSL Hotel & Resort
Renaissance Johor Bahru Hotel
4.5 star property
9.0 out of 10, Wonderful, (1004)
"Staff was courteous and friendly. Rooms were clean and tidy. "
Singapore
Justin
The price is AED 419
AED 461 total
includes taxes & fees
3 Nov - 4 Nov
Renaissance Johor Bahru Hotel
Shama Suasana Johor Bahru
4.0 star property
8.6 out of 10, Excellent, (412)
"Spacious clean rooms and good air-conditioning as cold enough. Will come back to stay again. "
Singapore
Betsy
The price is AED 208
AED 234 total
includes taxes & fees
29 Oct - 30 Oct
Shama Suasana Johor Bahru
R&F Princess Cove by FUJU & 5mins to ClQ
4.5 star property
9.2 out of 10, Wonderful, (63)
"Clean room/ staff/ Shops nearby"
Singapore
Soe Moe
The price is AED 173
AED 196 total
includes taxes & fees
3 Nov - 4 Nov
R&F Princess Cove by FUJU & 5mins to ClQ
Sheraton Johor Bahru
4.0 star property
6.8 out of 10, (3)
"The room is spacious and clean and is walkable to the SKS mall."
Singapore
Yew Meng
The price is AED 567
AED 621 total
includes taxes & fees
29 Oct - 30 Oct
Sheraton Johor Bahru
Impiana Hotel Senai
4.0 star property
8.2 out of 10, Very Good, (186)
"N/A"
Singapore
Yau Thiam
Impiana Hotel Senai
Fraser Place Puteri Harbour
4.0 star property
8.8 out of 10, Excellent, (278)
"This hotel is located in Iskandar, around 25 minutes drive from Johor Bharu border in front of quiet bay. This location is very quiet and many bars, restaurants with various good quality foods. It’s good for a short comfortable stay from Singapore."
Japan
OSAMU
Fraser Place Puteri Harbour
Holiday Inn Express & Suites Johor Bahru by IHG
4.0 star property
8.6 out of 10, Excellent, (281)
"Stayed at the family suite and it was a lovely stay!"
Singapore
Zhirou
The price is AED 177
AED 235 total
includes taxes & fees
26 Nov - 27 Nov
Holiday Inn Express & Suites Johor Bahru by IHG
Ramada by Wyndham Meridin Johor Bahru
4.0 star property
7.8 out of 10, Good, (288)
"Overall is satisfactory "
United States
Faisal Azni
The price is AED 226
AED 255 total
includes taxes & fees
16 Nov - 17 Nov
Ramada by Wyndham Meridin Johor Bahru
Holiday Villa Johor Bahru City Centre
4.5 star property
8.2 out of 10, Very Good, (1000)
"Good location near shopping mall and eateries."
Singapore
Chee Seng David
Holiday Villa Johor Bahru City Centre
Somerset Medini Iskandar Puteri
4.0 star property
8.2 out of 10, Very Good, (778)
"Enjoyable stay"
Singapore
Chan
The price is AED 288
AED 320 total
includes taxes & fees
29 Oct - 30 Oct
Somerset Medini Iskandar Puteri
Pulai Springs Resort
4.0 star property
7.6 out of 10, Good, (541)
"Pleasure stay "
Australia
Ayman
The price is AED 451
AED 541 total
includes taxes & fees
30 Oct - 31 Oct
Pulai Springs Resort
Grand Paragon Hotel Johor Bahru
4.0 star property
7.6 out of 10, Good, (998)
"A convenient place to stay."
Malaysia
logenthiran
The price is AED 214
AED 241 total
includes taxes & fees
29 Oct - 30 Oct
Grand Paragon Hotel Johor Bahru
R&F Princess Cove JB By SaffronCasa JB
4.0 star property
8.8 out of 10, Excellent, (81)
"Good dining options. Clothes hanger is broken though."
Australia
Evan
R&F Princess Cove JB By SaffronCasa JB
Berjaya Waterfront Hotel
4.0 star property
6.6 out of 10, (865)
"High floor, spacious room with nice sea view, breakfast is good with many choices, value for money."
Singapore
SOON SAN
The price is AED 198
AED 222 total
includes taxes & fees
29 Oct - 30 Oct
Berjaya Waterfront 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.
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

Explore Johor Bahru's vibrant heritage at the Sultan Abu Bakar Mosque and discover local treasures at Hiap Joo Bakery's famous banana cake. Dive into Malaysian culture at the bustling Bazaar Karat night market or take a short trip to Legoland theme park in Nusajaya.

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?
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 236

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.

Explore a world of travel with Expedia