Compare and book 4 Star hotels in Johor Bahru, Johor

Most hotels are fully refundable. Because flexibility matters.

Save an average of 15% on thousands of hotels with Expedia Rewards

Search over 2.9 million properties and 550 airlines worldwide

Find properties with these dates

Top Johor Bahru 4 Star Hotels

Outdoor pool, pool loungers
DoubleTree by Hilton Hotel Johor Bahru
4.0 star property
9.0 out of 10, Wonderful, (1002)
"Impeccable customer service from reception to room service to makan kitchen staff to concierge… everyone was very courteous and friendly. "
The price is £62
includes taxes & fees
22 May - 23 May
DoubleTree by Hilton Hotel Johor Bahru
Outdoor pool
Capri by Fraser Johor Bahru
4.0 star property
9.0 out of 10, Wonderful, (826)
"My 2nd stay here. Tried a bigger room. The location is ideal. Parking was easy - just note that they share parking with 2 other residences, so finding the designated parking may take some time. Reached between 3 and 4pm, but was informed that no rooms were available, which was shocking. The lady at the front desk managed to speed up the housekeeping and get a room for us. "
The price is £63
includes taxes & fees
22 May - 23 May
Capri by Fraser Johor Bahru
Outdoor pool, free pool cabanas, pool umbrellas
Renaissance Johor Bahru Hotel
4.5 star property
9.0 out of 10, Wonderful, (912)
"Location is convenient and security at parking is good. Hotel staff is very friendly and breakfast has a very good spread of choices."
The price is £74
includes taxes & fees
22 May - 23 May
Renaissance Johor Bahru Hotel
Save an average of 15% on thousands of hotels when you're signed in
Poolside bar
Amari Johor Bahru
4.5 star property
8.8 out of 10, Excellent, (1000)
"Yall had a shaky sink and a broken reading light "
The price is £69
includes taxes & fees
22 May - 23 May
Amari Johor Bahru
Outdoor pool, pool loungers
Holiday Inn Johor Bahru City Centre, an IHG Hotel
4.0 star property
8.8 out of 10, Excellent, (397)
"Short weekend getaway to - overall good for the room size & location except for road works which causes major traffic jam."
The price is £65
includes taxes & fees
22 May - 23 May
Holiday Inn Johor Bahru City Centre, an IHG Hotel
Hypo-allergenic bedding, minibar, in-room safe, desk
Hyatt Place Johor Bahru Paradigm Mall
4.0 star property
8.8 out of 10, Excellent, (74)
"mention to the staff of my son birthday and they send a birthday cake slice to the room. Appreciate "
The price is £67
includes taxes & fees
12 May - 13 May
Hyatt Place Johor Bahru Paradigm Mall
Front of property
Fraser Place Puteri Harbour
4.0 star property
8.8 out of 10, Excellent, (233)
"Nice environment, new and clean"
The price is £87
includes taxes & fees
17 May - 18 May
Fraser Place Puteri Harbour
Exterior
Saffroncasa JB
4.0 star property
8.6 out of 10, Excellent, (35)
"Location was near the Singapore border. It is right by a mall. Everything I needed (grocery store, restaurants) was around me. Convenient location. Property is big, clean. What would have been made the place nicer..... nicer shower gel and better internet. The internet was intermittent, non existent in some rooms. The staff were quick to respond to questions and helpful. Overall good property and would stay again if in the area. "
Saffroncasa JB
Children’s activities
LEGOLAND Malaysia Resort
4.0 star property
8.4 out of 10, Very good, (1001)
"Amazing place! Full of fun with great staff who are friendly and attentive!"
The price is £124
includes taxes & fees
15 May - 16 May
LEGOLAND Malaysia Resort
Free daily buffet breakfast
Holiday Inn Express & Suites Johor Bahru, an IHG Hotel
4.0 star property
8.4 out of 10, Very good, (155)
"Breakfast not good, room is clean."
The price is £48
includes taxes & fees
23 May - 24 May
Holiday Inn Express & Suites Johor Bahru, an IHG Hotel
2 outdoor pools
Almas Suites Puteri Harbour
4.0 star property
8.4 out of 10, Very good, (6)
"Nothing that’s really terrible but when we are greeted by stains on the dining table, walls and sofa, it really sets the tone for the entire stay. Makes you wonder how dated this property is even though it isn’t, I think it’s high time for some maintenance works."
The price is £34
includes taxes & fees
12 May - 13 May
Almas Suites Puteri Harbour
On the beach, free beach cabanas, beach umbrellas, beach towels
Forest City Marina Hotel
4.5 star property
8.4 out of 10, Very good, (129)
"The hotel should not be operating yet, no restaurant in the area, limited takeaways. Customers should be told upfront that the hotel is not fully functional. Most disappoint experience."
The price is £65
includes taxes & fees
29 May - 30 May
Forest City Marina Hotel
Interior
Holiday Villa Johor Bahru City Centre
4.5 star property
8.2 out of 10, Very good, (1001)
"Clean, conveniently located and spacious."
The price is £79
includes taxes & fees
13 May - 14 May
Holiday Villa Johor Bahru City Centre
Outdoor pool, pool loungers
Impiana Hotel Senai
4.0 star property
8.2 out of 10, Very good, (172)
"All good "
The price is £42
includes taxes & fees
7 Jun - 8 Jun
Impiana Hotel Senai
Outdoor pool
TROVE Johor Bahru
4.0 star property
8.2 out of 10, Very good, (353)
"The only issue we had was that the property is rather old. Everything else is great!"
The price is £49
includes taxes & fees
13 May - 14 May
TROVE Johor Bahru
City view
Somerset Medini Iskandar Puteri
4.0 star property
8.2 out of 10, Very good, (735)
"The hotel is excellent for its price, great location if visiting Legoland and great food at nearby locations around Bukit Indah (by taxi or car around 5-10 mins). Room condition is very good and room amenities is excellent for a short couple stay. Hotel staff are very courteous and helpful during check-in, stay and check-out. Highly recommended!"
The price is £55
includes taxes & fees
13 May - 14 May
Somerset Medini Iskandar Puteri
2 outdoor pools, pool loungers
Ramada by Wyndham Meridin Johor Bahru
4.0 star property
8.0 out of 10, Very good, (246)
"This is not a hotel. Is a apt building and turn on to a hotel. I dont why a recognize brand hotel will do this type of agreement. No valet and room service is from third party."
The price is £62
includes taxes & fees
19 May - 20 May
Ramada by Wyndham Meridin Johor Bahru
Outdoor pool, pool loungers
Mutiara Johor Bahru
4.5 star property
8.0 out of 10, Very good, (672)
"The room keen to refurbish. Air conditioning unable to control the temperature due to broken controller. No disposable toothbrush available in the shower room. Shower room’s water temperature is not warm enough. "
Mutiara Johor Bahru
Exterior
Hotel Suan Bee
4.0 star property
8.0 out of 10, Very good, (8)
"The location of the hotel is near to so many eateries, cafe and restaurants. There are also a few family KTV arounds for the family to sing their hearts out. The check in process was fast. The room was spacious and clean. Overall it was a good experience to stay. "
Hotel Suan Bee
Exterior
ibis Styles Johor Iskandar Puteri
4.0 star property
7.8 out of 10, Good, (22)
"The hotel is clean and quiet."
The price is £36
includes taxes & fees
2 Jun - 3 Jun
ibis Styles Johor Iskandar Puteri