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

Search 321,000 hotels worldwide.

Get the best price available for your trip.

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


Featured Johor Bahru 4 Star Hotels

See all 250 Hotels in Johor Bahru
KSL Hotel & Resort

KSL Hotel & Resort

33 Jalan Seladang, Taman Abad, Johor Bahru
4.5 out of 5.0
3.7 out of 5 (2,846 reviews)
Good LocationKSL is perfect for families who wants the convenience of a shopping centre right below your hotel tower.
  20 Jan 2018

£43

£43
Legoland Malaysia Resort

Legoland Malaysia Resort

7, Jalan LEGOLAND, Iskandar Puteri
4.5 out of 5.0
4.3 out of 5 (1,494 reviews)
Nice Lego hotel, can saw Lego everywayMe & my kids having fun with Lego, we can saw Lego everyway, we have a great & wonderful stay
  16 Jan 2018

£194

£194
Amari Johor Bahru

Amari Johor Bahru

No. 82C, Jalan Trus,, Johor Bahru
4.5 out of 5.0
4.4 out of 5 (221 reviews)
Nice hotel near to shopping areaOur first time to this hotel. Hotel location is good and within walking distance. Hotel staff are friendly and helpful to our request. Will definitely recommend friends to stay here.
  14 Jan 2018

£38

£38
Holiday Villa Johor Bahru City Centre

Holiday Villa Johor Bahru City Centre

260, Jalan Dato Sulaiman, Johor Bahru
4.5 out of 5.0
4.2 out of 5 (614 reviews)
Hotel roomI requested for a king size bed when i made the booking on 2017-12-11. However, when I checked in at the hotel on 5th Jan 2018, the hotel staff said that the king size bed is fully booked. It seems like I had no choice but to accept the single size bed room for 2 nights. I was very upset as I have ...
  8 Jan 2018

£53

£53
Pulai Springs Resort

Pulai Springs Resort

20 km Jalan Pontian Lama, Johor Bahru
4.5 out of 5.0
3.7 out of 5 (286 reviews)
BEST PLACE FOR CHILDREN HAVING FUN IN HOTEL'S POOL
  7 Jan 2018

£33

£33
Hotel Granada Johor Bahru

Hotel Granada Johor Bahru

55, Jalan Indah 15/2, Taman Bukit Indah, Johor Bahru
4.0 out of 5.0
3.8 out of 5 (474 reviews)
Nice and nearby to shopping mallExcellent service .. Nice view .................................
  18 Jan 2018

£31

£31
Mutiara Johor Bahru

Mutiara Johor Bahru

Jalan Dato Sulaiman, Taman Century, Johor Bahru
4.5 out of 5.0
4.0 out of 5 (270 reviews)
Nice and spacious hotelNear amenities and shops .Walking distance to KSL and nearby reflexology . It will be helpful if There are two guests to supply two toothbrushes. The tap water flow a bit slow and it was quite difficult to push up to remain flow from shower head only. The room is nice and spacious , reception staff ...
  19 Jan 2018

£33

£33
DoubleTree by Hilton Hotel Johor Bahru

DoubleTree by Hilton Hotel Johor Bahru

12 Jalan Ngee Heng, Johor Bahru
4.5 out of 5.0
4.4 out of 5 (677 reviews)
Nice hotel across the causewayA quick family getaway just to unwind and indulge in the gastronomic spread in JB
  14 Jan 2018

£50

£50
Amerin Hotel Johor Bahru

Amerin Hotel Johor Bahru

No. 35, Persisiran Perling 1, Johor Bahru
4.5 out of 5.0
4.0 out of 5 (201 reviews)
Clean rooms, fast check in and check out. The breakfast was nice but not much variety.
  19 Jan 2018

£28

£28
Hotel Jen Puteri Harbour, Johor

Hotel Jen Puteri Harbour, Johor

Persiaran Puteri Selatan, Iskandar Puteri
4.5 out of 5.0
4.3 out of 5 (493 reviews)
Best hotel for visiting legoland, Hello Kitty TownThis hotel is the best value for money for those visiting legoland and Hello Kitty Town. Much cheaper than the overpriced Legoland hotel, and there is a free shuttle to it. Not much else to do around there though. Facilities are excellent with a nice pool and gym. Rooms are comfortable, but the one ...
  5 Jan 2018

£62

£62
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

Somerset Puteri Harbour Iskandar Puteri
4.0 out of 5.0
Last booking: 54 minutes ago
Grand Paragon Hotel Johor Bahru
4.5 out of 5.0
Last booking: 17 hours ago