Find 4 Star Hotels in Johor Bahru from AED 100
- 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
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, (1006)
The price is AED 150
AED 172 total
includes taxes & fees
25 Mar - 26 Mar

Holiday Inn Johor Bahru City Centre by IHG
Holiday Inn Johor Bahru City Centre by IHG
8.8 out of 10, Excellent, (559)
The price is AED 222
AED 270 total
includes taxes & fees
23 Mar - 24 Mar

Hyatt Place Johor Bahru Paradigm Mall
Hyatt Place Johor Bahru Paradigm Mall
9.0 out of 10, Wonderful, (229)
The price is AED 269
AED 298 total
includes taxes & fees
9 Mar - 10 Mar

LEGOLAND Malaysia Resort
LEGOLAND Malaysia Resort
8.4 out of 10, Very Good, (1001)
The price is AED 609
AED 669 total
includes taxes & fees
25 Mar - 26 Mar

DoubleTree by Hilton Hotel Johor Bahru
DoubleTree by Hilton Hotel Johor Bahru
9.0 out of 10, Wonderful, (1001)
The price is AED 254
AED 308 total
includes taxes & fees
9 Mar - 10 Mar

Renaissance Johor Bahru Hotel
Renaissance Johor Bahru Hotel
9.0 out of 10, Wonderful, (985)
The price is AED 341
AED 376 total
includes taxes & fees
28 Feb - 1 Mar

Ramada by Wyndham Meridin Johor Bahru
Ramada by Wyndham Meridin Johor Bahru
8.0 out of 10, Very Good, (265)
The price is AED 228
AED 255 total
includes taxes & fees
25 Mar - 26 Mar

Holiday Villa Johor Bahru City Centre
Holiday Villa Johor Bahru City Centre
8.2 out of 10, Very Good, (1003)
The price is AED 416
AED 457 total
includes taxes & fees
23 Feb - 24 Feb
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 AED 249 per night from Mar 4 to Mar 5
AED 249
AED 302 total
includes taxes & fees
4 Mar - 5 Mar
8.8/10 Excellent! (1,000 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.
Recent reviews of Johor Bahru hotels
Recent reviews of Johor Bahru hotels

KSL Hotel & Resort
5/5 Excellent
"Many shops nearby "
A verified traveler stayed at KSL Hotel & Resort
Posted 4 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 Sutera Mall
- Hotels near AEON Tebrau City
- Hotels near Johor Bahru Customs
- Hotels near Komtar JBCC
- Hotels near Aeon Mall Bukit Indah
- Hotels near Austin Heights Water & Adventure Park
- Hotels near R&F Mall
- Hotels near Angsana Johor Bahru Mall
- Hotels near Toppen Shopping Centre
- Hotels near Hospital Sultan Ismail
- Hotels near Plaza Pelangi
- Hotels near Mid Valley Exhibition Centre
- Hotels near Holiday Plaza
- Hotels near Sultan Ibrahim Stadium
- Hotels near Johor Bahru Old Chinese Temple
- Hotels near Johor Zoo
- Hotels near Johor Golf and 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
- Holiday Villa Johor Bahru City Centre
- The Leverage Business Hotel Skudai
- Fives Hotel Johor Bahru City Centre
- Hotel Alam Indi
- JB City Shopping Mall Apartment
- Capri by Fraser Johor Bahru
- Artz Hotel Johor Bahru
- TROVE Johor Bahru
- Aeon Tebrau Apartment Johor Bahru
- Fives Hotel DNP
- Saffroncasa JB
- Atelier Hotel Johor Bahru
- Berjaya Waterfront Hotel
- V8 Hotel
- Grand Paragon Hotel Johor Bahru
- Avantgarde Hotel
- New York Hotel
- MIICO Hotel @ Mount Austin
- NB HOTEL
- The Straits Suites & Residences
Expedia's Latest Trends
Flights
Flights to TowcesterFlights to PastonFlights to AcleFlights to BorrowashFlights to LittlehamFlights to RuabonFlights to MinchinhamptonFlights to WormitFlights to East MortonFlights to Kirk MerringtonFlights to GardenstownFlights to TrusthorpeFlights to FoggathorpeFlights to BlythFlights to Garden CityFlights to Monnington-on-WyeFlights to CurdworthFlights to South HeightonFlights to LongcroftFlights to WinchelseaFlights to RejerrahFlights to FollifootFlights to GunnersideFlights to BramfordFlights to GildingwellsFlights to Eaton