Beginning of main content
Trip Type
Flight 1
Flight 2
Flight 3
Flight 4
Flight 5

Search 321,000 hotels worldwide.

Get the price guarantee available for your trip.

No Expedia cancellation fee to change or cancel almost any hotel reservation.


Featured Johor Bahru 4 Star Hotels

See all 259 Hotels in Johor Bahru
KSL Hotel & Resort

KSL Hotel & Resort

33 Jalan Seladang, Taman Abad, Johor Bahru
4.0 out of 5.0
3.6 out of 5 (557 reviews)
FeedbavkToilet lighting was too dim TV reception no good Staff were all very friendly
  2 Oct 2017

£41

£41
Holiday Villa Johor Bahru City Centre

Holiday Villa Johor Bahru City Centre

260, Jalan Dato Sulaiman, Johor Bahru
4.0 out of 5.0
4.2 out of 5 (194 reviews)
Nice hotel. Closed to amenities.Staff are polite. Room are clean and spacious. Conveniently located.
  19 Oct 2017

£47

£47
Thistle Johor Bahru

Thistle Johor Bahru

Jalan Sungai Chat, Johor Bahru
4.5 out of 5.0
3.7 out of 5 (145 reviews)
reasonable hotel in jb clean reasonable hotel but a bit of road noise when facing singapore
  18 Oct 2017

£33

£33
Legoland Malaysia Resort

Legoland Malaysia Resort

7, Jalan LEGOLAND, Iskandar Puteri
4.0 out of 5.0
4.2 out of 5 (417 reviews)
Nice hotel close legoland and water parkBest choice if you want to choose hotel close legoland and water park.
  22 Sep 2017

£119

£119
Amari Johor Bahru

Amari Johor Bahru

No. 82C, Jalan Trus,, Johor Bahru
4.0 out of 5.0
4.3 out of 5 (23 reviews)
Great locationOverall the hotel and the staff were fantastic. The only negative thing we experienced was the swimming pool being closed.
  11 Oct 2017

£54

£54
Amerin Hotel Johor Bahru

Amerin Hotel Johor Bahru

No. 35, Persisiran Perling 1, Johor Bahru
4.0 out of 5.0
3.9 out of 5 (47 reviews)
Reasonable priceNice hotel with reasonable price.. room was nice n good bathroom and service too. But the room was dusty but then we didn't bother much coz just a short stay. Breakfast was okay maybe can add more dishes. Management should look into cleanliness and breakfast menu
  18 Jul 2017

£26

£26
DoubleTree by Hilton Hotel Johor Bahru

DoubleTree by Hilton Hotel Johor Bahru

12 Jalan Ngee Heng, Johor Bahru
4.0 out of 5.0
4.3 out of 5 (155 reviews)
Great hotel, highly recommendedWe stayed at this hotel in sept17, I love the swimming pool....beautiful
  19 Sep 2017

£53

£53
The Puteri Pacific Johor Bahru

The Puteri Pacific Johor Bahru

Jalan Abdullah Ibrahim, Johor Bahru
4.0 out of 5.0
3.6 out of 5 (129 reviews)
Nice and clean. Friendly staff. Good food and location. Easy parking and around shopping.
  1 Oct 2017

£34

£34
Renaissance Johor Bahru Hotel

Renaissance Johor Bahru Hotel

No. 2, Jalan Permas 11, Masai
4.5 out of 5.0
4.3 out of 5 (78 reviews)
nice hotel & Excellent staff this is very Excellent hotel with very nice & Excellent all staff
  21 Jul 2017

£51

£51
Mutiara Johor Bahru

Mutiara Johor Bahru

Jalan Dato Sulaiman, Taman Century, Johor Bahru
4.0 out of 5.0
4.0 out of 5 (58 reviews)
Nice and convenient Hotel cleanliness is tip top. Noise is s bit of annoying as my neighbouring room was with a kid and the noise cannot be avoided.
  20 Jul 2017

£33

£33
Map

Pocket Guide: 4 Star Hotels in Johor Bahru

Search for hotels in Johor Bahru on Expedia.co.uk. You can easily find your hotels in Johor Bahru using one of the methods below:

  • View our selection of featured hotels in Johor Bahru
  • Use the map to find hotels in the Johor Bahru neighborhood you prefer
  • Use the filters to see hotels in a specific area of Johor Bahru, select a specific theme, brand, or hotel class from basic (1 Star) to luxury hotels (5 Stars) in Johor Bahru
  • Enter your travel dates to view the best deals on hotels in Johor Bahru - while they last

Recently booked Johor Bahru hotels

KSL Hotel & Resort
4.0 out of 5.0
Last booking: 7 hours ago
Hotel Jen Puteri Harbour, Johor
4.0 out of 5.0
Last booking: 9 hours ago