Beginning of main content

Johor Bahru Hotel Guide - 4 stars 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 stars Hotels

See all 206 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 (525 reviews)
Convenience for shoppingRoom big enough for 3 pax. Room clean and comfortable.
  24 Jun 2017

£40

£40
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.2 out of 5 (142 reviews)
Very comfortable! The hotel is very close to the checkpoint and close to the shopping center! very convenient!
  29 May 2017

£53

£53
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 (94 reviews)
We have chosen Grand Paragon Hotel for our short breakaways (2 rooms for 1 night) during the June Holiday - mid of Jun17. This was our first stay in this hotel and we were given rooms in the 19th floor. Our rooms oversee the city and you may even be able to see the city sunset if the weather is good. ...
  23 Jun 2017

£37

£37
Thistle Johor Bahru

Thistle Johor Bahru

Jalan Sungai Chat, Johor Bahru
4.5 out of 5.0
3.7 out of 5 (126 reviews)
excellent customer serviceVery friendly service staff from the moment you alighted the cab till the minute we left the Hotel.
  9 Jun 2017

£35

£35
Hotel Jen Puteri Harbour, Johor

Hotel Jen Puteri Harbour, Johor

Persiaran Puteri Selatan, Iskandar Puteri
4.0 out of 5.0
4.2 out of 5 (74 reviews)
Short getawayA nice stay here, the surrounding area a bit quiet. very suitable for couple
  24 Apr 2017

£60

£60
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 (118 reviews)
Old but near mallTerrible aircon! Weak wifi. Limited TV channels. Not relaxing to stay-in but if you want to go shopping, it's a good place to go.
  8 Jun 2017

£27

£27
Le Grandeur Palm Resort Johor

Le Grandeur Palm Resort Johor

Jalan Persiaran Golf, Off Jalan Jumbo, Senai
4.0 out of 5.0
3.8 out of 5 (59 reviews)
Needs to be updated. AC is marginalVery attractive from a cost perspective but hasn't been updated in a long time and the AC struggles to keep the room comfortable in the hot and humid environment. I would stay here again based on price but some improvement in facilities would go a long way.
  23 Jun 2017

£30

£30
Legoland Malaysia Hotel

Legoland Malaysia Hotel

7, Jalan LEGOLAND, Iskandar Puteri
4.0 out of 5.0
4.2 out of 5 (364 reviews)
Nice breakfast buffet spreadHotel is pretty well kept and clean. But can sense it's 'aging' and pretty dusty in some areas...considering it's less than 5 years old. Breakfast spread is great. The kids adore the variety. However, is a challenge to get cheap food for lunch and dinner outside the resort unless u drive out.
  25 Jun 2017

£212

£212
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 (75 reviews)
Nice cozy hotel with many varieties for breakfast.Food street behind hotel. Many food choices for breakfast. Room is very spacious and cozy. Friendly hotel staffs and free parking with security. Wifi is free if you are a Marriott member, can register online for a free Marriott membership to enjoy free wifi.
  8 Jun 2017

£46

£46
Map

Pocket Guide: 4 stars 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

Legoland Malaysia Hotel
4.0 out of 5.0
Last booking: 3 hours ago