Beginning of main content

4 Star Hotels in Johor Bahru, Johor

Search Flights

Trip Type
Flight 1
Flight 2
Flight 3
Flight 4
Flight 5

Johor Bahru Hotels

Search Flight + Hotel

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 238 Hotels in Johor Bahru
Legoland Malaysia Hotel

Legoland Malaysia Hotel

7, Jalan LEGOLAND, Iskandar Puteri
4.0 out of 5.0
4.2 out of 5 (389 reviews)
Very good and nice food offer their Thanks 12344557
  11 Jul 2017

£204

£204
Berjaya Waterfront Hotel

Berjaya Waterfront Hotel

88, Jalan Ibrahim Sultan, Stulang Laut, Johor Bahru
4.0 out of 5.0
3.0 out of 5 (117 reviews)
Recommended for those who love night life. Near Batam jetty. Food stall nearby.
  10 Jul 2017

£29

£29
KSL Hotel & Resort

KSL Hotel & Resort

33 Jalan Seladang, Taman Abad, Johor Bahru
4.0 out of 5.0
3.6 out of 5 (548 reviews)
Nice hotel close to all the good food.Very convenient because hotel attach to shopping centre and eateries places. However need to improve on the toilet. Should add in air refreshener to your toilet as currently toilet smells yucks!!! Maybe when washing the toilet can put more of the liquid detergent so that the toilet will smell nice ...
  13 Aug 2017

£41

£41
Mutiara Johor Bahru

Mutiara Johor Bahru

Jalan Dato Sulaiman, Taman Century, Johor Bahru
3.5 out of 5.0
4.0 out of 5 (57 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

£34

£34
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 (185 reviews)
Comfortable StayIt was a good stay at holiday villa. Convenient and accessible to everywhere with nice ambience and good amenities. Will definitely return back the next time!
  12 Aug 2017

£47

£47
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 (153 reviews)
Wonderful Experience!It was a birthday getaway for my eldest daughter. I had already requested for a cake or some deco in the room prior to arrival. On arrival, I told the lady that checked us in of the birthday and I am sure she was the one that arranged and ensured this. When we went into the room, it has balloons ...
  3 Aug 2017

£56

£56
Thistle Johor Bahru

Thistle Johor Bahru

Jalan Sungai Chat, Johor Bahru
4.5 out of 5.0
3.7 out of 5 (141 reviews)
Executive room with great viewExecutive room with great view of straits of Johor. It was really beautiful. The room was big enough to occupy 3 person. Staff are friendly & polite. However, it was a bit disappointing that the bed was queen size bed & not king size bed as I was told it is. Nonetheless, I would still come back to ...
  7 Aug 2017

£35

£35
Grand Paragon Hotel Johor Bahru

Grand Paragon Hotel Johor Bahru

18 Jalan Harimau Taman Century, Johor Bahru
4.0 out of 5.0
3.3 out of 5 (99 reviews)
Good Hotel- Stayed in the Family Suite. - Had requested for a late checkout and was granted an additional hour. - Arrived early at the hotel, close to two hours, and was granted an early check-in. Room was ready. - Had emailed the hotel prior to arriving for a non-smoking room on a higher floor but not close ...
  29 Jul 2017

£36

£36
Somerset Puteri Harbour Iskandar Puteri

Somerset Puteri Harbour Iskandar Puteri

Persiaran Puteri Selatan, Iskandar Puteri
4.0 out of 5.0
4.3 out of 5 (81 reviews)
Nice apartment for familiesBig, spacious, clean and cosy apartment for whole family.
  31 Jul 2017

£50

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

Renaissance Johor Bahru Hotel
4.5 out of 5.0
Last booking: 9 hours ago