Find 4 Star Hotels in Johor Bahru from SAR 143
- Plan, book, stay with confidence
Be picky
Search almost a million properties worldwide
Change your mind
Book hotels with free cancellation
Check availability on Johor Bahru 4 Star Hotels
Tonight
Tomorrow
Next weekend
In two weeks
Compare Johor Bahru 4 Star Hotels with updated room rates, reviews, and availability. Most hotels are fully refundable.

KSL Hotel & Resort
KSL Hotel & Resort
7.6 out of 10, Good, (1002)
The price is SAR 148
SAR 170 total
includes taxes & fees
14 May - 15 May

Holiday Inn Johor Bahru City Centre by IHG
Holiday Inn Johor Bahru City Centre by IHG
8.8 out of 10, Excellent, (589)
The price is SAR 236
SAR 287 total
includes taxes & fees
20 Apr - 21 Apr

Hyatt Place Johor Bahru Paradigm Mall
Hyatt Place Johor Bahru Paradigm Mall
9.0 out of 10, Wonderful, (256)
The price is SAR 224
SAR 250 total
includes taxes & fees
27 Apr - 28 Apr

Thistle Johor Bahru
Thistle Johor Bahru
7.6 out of 10, Good, (1000)
The price is SAR 411
SAR 453 total
includes taxes & fees
19 Apr - 20 Apr

DoubleTree by Hilton Hotel Johor Bahru
DoubleTree by Hilton Hotel Johor Bahru
9.0 out of 10, Wonderful, (1002)
The price is SAR 259
SAR 314 total
includes taxes & fees
16 Apr - 17 Apr

LEGOLAND Malaysia Resort
LEGOLAND Malaysia Resort
8.4 out of 10, Very Good, (1001)
The price is SAR 615
SAR 676 total
includes taxes & fees
20 Apr - 21 Apr

Renaissance Johor Bahru Hotel
Renaissance Johor Bahru Hotel
9.0 out of 10, Wonderful, (998)
The price is SAR 390
SAR 430 total
includes taxes & fees
21 Apr - 22 Apr

Holiday Inn Express & Suites Johor Bahru by IHG
Holiday Inn Express & Suites Johor Bahru by IHG
8.6 out of 10, Excellent, (238)
The price is SAR 158
SAR 210 total
includes taxes & fees
4 May - 5 May
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 238 per night from Apr 16 to Apr 17
SAR 238
SAR 289 total
includes taxes & fees
16 Apr - 17 Apr
8.8/10 Excellent! (1,003 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!

Photo by Tourism Malaysia
Open Photo by Tourism Malaysia
Sarawak’s capital city is filled with palaces, forts and temples, and is the gateway to the national parks and thriving orangutan habitats.

Photo by Tourism Malaysia
Open Photo by Tourism Malaysia
Romantic Kuantan awaits: its riverfront, water park, zoo, and more!

Photo by Tourism Malaysia
Open Photo by Tourism Malaysia
Enjoy the safe, friendly atmosphere of Davao City and use it as a base to explore the wildlife parks, nature reserves and tropical islands in the surrounding area.

Creative and culinary attractions, along with daytrips to Sun Moon Lake, make one of Taiwan’s largest cities also one of the island’s most attractive.

Recent reviews of Johor Bahru hotels
Recent reviews of Johor Bahru hotels

Hyatt Place Johor Bahru Paradigm Mall
5/5 Excellent
"Happy with the room and service. "
A verified traveler stayed at Hyatt Place Johor Bahru Paradigm Mall
Posted 2 days ago
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 Johor Bahru Customs
- Hotels near Komtar JBCC
- Hotels near Sutera Mall
- Hotels near Aeon Mall Bukit Indah
- Hotels near Austin Heights Water & Adventure Park
- Hotels near R&F Mall
- Hotels near Hospital Sultan Ismail
- Hotels near Toppen Shopping Centre
- Hotels near Angsana Johor Bahru Mall
- Hotels near Holiday Plaza
- Hotels near Mid Valley Exhibition Centre
- Hotels near Sultan Ibrahim Stadium
- Hotels near Beletime Danga Bay
- Hotels near Plaza Pelangi
- Hotels near Angry Birds Activity Park Johor Bahru
- Hotels near Austin Hills Country Club
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
- Citrus Hotel Johor Bahru by Compass Hospitality
- Shama Suasana Johor Bahru
- JB City Shopping Mall Apartment
- The Straits Suites & Residences
- Capri by Fraser Johor Bahru
- Berjaya Waterfront Hotel
- The Leverage Business Hotel Skudai
- TROVE Johor Bahru
- Z Hotel Johor
- Southkey Mosaic By Antlerzone
- Grand Paragon Hotel Johor Bahru
- Fives Hotel DNP
- Amerin Hotel Johor Bahru
- Atelier Hotel Johor Bahru
- Austin Park Hotel
- New York Hotel
- Avantgarde Hotel
- Prestigo Hotel
- KSL Hot Spring Resort
- R&F Superior Homestay By Han Lin Sojourn