Find 4 Star Hotels in Johor Bahru from SAR 144
Change your mind
Book hotels with free cancellation
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.
Our top choices for Johor Bahru 4-star hotels

Capri by Fraser Johor Bahru
Capri by Fraser Johor Bahru
9.2 out of 10, Wonderful, (990)
The price is SAR 330
SAR 369 total
includes taxes & fees
2 Sep - 3 Sep

LEGOLAND Malaysia Resort
LEGOLAND Malaysia Resort
8.4 out of 10, Very Good, (1001)
The price is SAR 629
SAR 694 total
includes taxes & fees
2 Sep - 3 Sep

Holiday Villa Johor Bahru City Centre
Holiday Villa Johor Bahru City Centre
8.2 out of 10, Very Good, (1004)

Renaissance Johor Bahru Hotel
Renaissance Johor Bahru Hotel
9.0 out of 10, Wonderful, (1001)
The price is SAR 426
SAR 469 total
includes taxes & fees
1 Sep - 2 Sep

Hyatt Place Johor Bahru Paradigm Mall
Hyatt Place Johor Bahru Paradigm Mall
9.0 out of 10, Wonderful, (315)
The price is SAR 280
SAR 311 total
includes taxes & fees
1 Oct - 2 Oct

DoubleTree by Hilton Hotel Johor Bahru
DoubleTree by Hilton Hotel Johor Bahru
9.0 out of 10, Wonderful, (1001)
The price is SAR 294
SAR 356 total
includes taxes & fees
14 Sep - 15 Sep

KSL Hotel & Resort
KSL Hotel & Resort
7.6 out of 10, Good, (1007)
The price is SAR 399
SAR 446 total
includes taxes & fees
2 Sep - 3 Sep

Holiday Inn Johor Bahru City Centre by IHG
Holiday Inn Johor Bahru City Centre by IHG
8.8 out of 10, Excellent, (649)
The price is SAR 264
SAR 320 total
includes taxes & fees
1 Oct - 2 Oct
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
No. 82C, Jalan Trus, Johor Bahru, Johor
The price is SAR 302 per night from Sep 9 to Sep 10
SAR 302
SAR 365 total
9 Sep - 10 Sep
includes taxes & fees
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.

Photo by Tourism Malaysia
Open Photo by Tourism Malaysia
Top Johor Bahru Hotel Reviews
Explore a world of travel with Expedia
Explore a world of travel with Expedia
Johor Bahru Hotels by Star Rating
Hotels in Johor Bahru Neighborhoods
Stay near popular Johor Bahru attractions
- Hotels near Johor Bahru City Square
- Hotels near KSL City Mall
- Hotels near Paradigm Mall Johor Bahru
- Hotels near AEON Tebrau City
- Hotels near Sutera Mall
- Hotels near Johor Bahru Customs
- Hotels near Aeon Mall Bukit Indah
- Hotels near Komtar JBCC
- Hotels near Austin Heights Water & Adventure Park
- Hotels near R&F Mall
- Hotels near Plaza Pelangi
- Hotels near Hospital Sultan Ismail
- Hotels near Toppen Shopping Centre
- Hotels near Johor Zoo
- Hotels near Angsana Johor Bahru Mall
- Hotels near Beletime Danga Bay
- Hotels near Holiday Plaza
- Hotels near Sultan Ibrahim Stadium
- Hotels near Mid Valley Exhibition Centre
- Hotels near Persada Convention Center
More Hotel Options in Johor Bahru
- Adults Only Resorts & Hotels in Johor Bahru
- Adventure Hotels in Johor Bahru
- Beach Hotels in Johor Bahru
- Boutique Hotels in Johor Bahru
- Business Hotels in Johor Bahru
- Casinos in Johor Bahru
- Cheap Hotels in Johor Bahru
- Family Hotels in Johor Bahru
- Golf Hotels in Johor Bahru
- Historic Hotels in Johor Bahru
- Hotel Wedding Venues in Johor Bahru
- Hotel with a Concierge in Johor Bahru
- Hotels with Bars in Johor Bahru
- Hotels with Early Check-in in Johor Bahru
- Hotels with Free Parking in Johor Bahru
- Hotels with Hot Tubs in Johor Bahru
- Hotels with Waterslides in Johor Bahru
- Hotels with WiFi in Johor Bahru
- Hotels with a Pool in Johor Bahru
- Hotels with an Indoor Pool in Johor Bahru
- Hotels with smoking rooms in Johor Bahru
- Luxury Hotels in Johor Bahru
- Pet-friendly Hotels in Johor Bahru
- Resorts & Hotels with Spas in Johor Bahru
- Romantic Hotels in Johor Bahru
- Shopping Hotels in Johor Bahru
- Waterpark Hotels in Johor Bahru
Explore more hotels
- The Leverage Business Hotel Skudai
- R&F Princess Cove JB By SaffronCasa JB
- Amerin Hotel Johor Bahru
- Citrus Hotel Johor Bahru by Compass Hospitality
- Holiday Inn Express & Suites Johor Bahru by IHG
- Atelier Hotel Johor Bahru
- G5 Hotel & Serviced Apartment
- Berjaya Waterfront Hotel
- Grand Paragon Hotel Johor Bahru
- JB City Shopping Mall Apartment
- Paradigm Residence By Antlerzone
- Ramada Suites by Wyndham The Straits Johor Bahru
- Austin Park Hotel
- TROVE Johor Bahru
- Z Hotel Johor
- KSL Hot Spring Resort
- Crystal Crown Hotel
- R&F Superior Homestay By Han Lin Sojourn
- R&F Princess Cove at ANJU
- Thistle Johor Bahru