Compare and book 4 Star hotels in Johor Bahru, Johor
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Check availability on Johor Bahru 4 Star Hotels
Our top choices for Johor Bahru 4-star hotels
1. Grand Paragon Hotel Johor Bahru
Grand Paragon Hotel Johor BahruCentral District
7.6 out of 10, Good, (1,000 reviews)
"Great hotel, very clean very spacious. Very good for this price."
Junchi
2. Capri by Fraser Johor Bahru
Capri by Fraser Johor BahruCentral District
9.0 out of 10, Wonderful, (1,002 reviews)
"Convenient location, spacious and clean!"
Nicole Jia Hui
The price is £67
includes taxes & fees
4 Nov - 5 Nov
3. Fraser Place Puteri Harbour
Fraser Place Puteri HarbourNusajaya
8.8 out of 10, Excellent, (299 reviews)
"Overall, I greatly enjoyed my stay and would like to thank the staff for their kind assistance and good service."
Wai Leong
The price is £65
includes taxes & fees
5 Nov - 6 Nov
4. Holiday Inn Johor Bahru City Centre by IHG
Holiday Inn Johor Bahru City Centre by IHGCentral District
8.8 out of 10, Excellent, (784 reviews)
"Hotel was great. It was clean, staff were friendly and helpful. Facilities were great - the pool was nice to use. Great location. Couldn't ask for more."
Khee Siong
The price is £71
includes taxes & fees
23 Nov - 24 Nov
5. Hyatt Place Johor Bahru Paradigm Mall
Hyatt Place Johor Bahru Paradigm MallJohor Bahru
9.0 out of 10, Wonderful, (447 reviews)
"The staff were excellent, every single one made the stay"
Joshua
The price is £83
includes taxes & fees
3 Nov - 4 Nov
6. KSL Hotel & Resort
KSL Hotel & ResortCentral District
7.8 out of 10, Good, (1,001 reviews)
"Shops nearby"
Jean
The price is £40
includes taxes & fees
9 Nov - 10 Nov
7. Renaissance Johor Bahru Hotel
Renaissance Johor Bahru HotelBandar Baru Permas Jaya
9.0 out of 10, Wonderful, (1,001 reviews)
"Clean room, helpful staff, nice breakfast"
Boon King Jason
The price is £91
includes taxes & fees
9 Nov - 10 Nov
8. TROVE Johor Bahru
TROVE Johor BahruCentral District
8.2 out of 10, Very good, (427 reviews)
"Keep it up!"
Jessie
The price is £52
includes taxes & fees
3 Nov - 4 Nov
9. R&F Princess Cove by FUJU & 5mins to ClQ
R&F Princess Cove by FUJU & 5mins to ClQCentral District
9.4 out of 10, Exceptional, (197 reviews)
"All’s good, repeated stay. Thanks:)"
Lim
The price is £32
includes taxes & fees
3 Nov - 4 Nov
10. DoubleTree by Hilton Hotel Johor Bahru
DoubleTree by Hilton Hotel Johor BahruCentral District
9.0 out of 10, Wonderful, (1,003 reviews)
"Good for value of money"
BAN SENG
The price is £64
includes taxes & fees
10 Nov - 11 Nov
11. Berjaya Waterfront Hotel
Berjaya Waterfront HotelCentral District
6.8 out of 10, (889 reviews)
"Excellent 👍😉👌👏"
RICHARD
The price is £39
includes taxes & fees
16 Nov - 17 Nov
12. Sheraton Johor Bahru
Sheraton Johor BahruCentral District
9.2 out of 10, Wonderful, (78 reviews)
"Room clean, service excellent, breakfast is good and food are delicious."
Cristal Su Yin
The price is £131
includes taxes & fees
3 Nov - 4 Nov
13. Holiday Villa Johor Bahru City Centre
Holiday Villa Johor Bahru City CentreCentral District
8.2 out of 10, Very good, (1,001 reviews)
"extremely value for money and location is very well placed for food, shopping and everything needed for a relaxing short trip. very happy with our stay and will stay again!"
Amanda
The price is £52
includes taxes & fees
15 Nov - 16 Nov
14. LEGOLAND Malaysia Resort
LEGOLAND Malaysia ResortNusajaya
8.4 out of 10, Very good, (1,000 reviews)
"While this is not our first trip to Legoland Malaysia we found that there was a few things a little lacking.
The lobby Lego pits from last visit were not the usual lego but foam blocks for the most parts and the in-house"
Christopher
The price is £165
includes taxes & fees
11 Nov - 12 Nov
15. Novotel Johor Bahru City Centre
Novotel Johor Bahru City CentreCentral District
8.4 out of 10, Very good, (35 reviews)
"Location is perfect.
Staff very well trained
Rooms are comfortable"
Kian Chong
The price is £76
includes taxes & fees
22 Nov - 23 Nov
16. Holiday Inn Express & Suites Johor Bahru by IHG
Holiday Inn Express & Suites Johor Bahru by IHGCentral District
8.6 out of 10, Excellent, (340 reviews)
"Overall great breakfast and good accomodation"
Abdul Ghani
The price is £49
includes taxes & fees
3 Dec - 4 Dec
17. Shama Suasana Johor Bahru
Shama Suasana Johor BahruCentral District
8.6 out of 10, Excellent, (455 reviews)
"NA"
Andrew
The price is £47
includes taxes & fees
3 Nov - 4 Nov
18. Ramada by Wyndham Meridin Johor Bahru
Ramada by Wyndham Meridin Johor BahruNusajaya
7.8 out of 10, Good, (305 reviews)
"Enjoyed our stay as very friendly and helpful staff"
Martin
The price is £55
includes taxes & fees
9 Nov - 10 Nov
19. Le Grandeur Palm Resort Johor
Le Grandeur Palm Resort JohorSenai
7.6 out of 10, Good, (347 reviews)
"It was a nice stay - thank you"
WILLIAM
The price is £45
includes taxes & fees
6 Nov - 7 Nov
20. Somerset Medini Iskandar Puteri
Somerset Medini Iskandar PuteriNusajaya
8.2 out of 10, Very good, (792 reviews)
"Room cleaned.
Good neighborhood and safe area.
Near the mall and Legoland 🤓
Point: 9.5/10"
Vi Boi
The price is £59
includes taxes & fees
4 Nov - 5 Nov
Save an average of 15% on thousands of hotels when you're signed in
Explore similar 5-star hotels
Many 5-star hotels have the same amenities as 4-star hotels. See all 5-star hotels in Johor Bahru.
Amari Johor Bahru
No. 82C, Jalan Trus Johor Bahru Johor
The price is £70 per night from 10 Nov to 11 Nov
£70
10 Nov - 11 Nov
includes taxes & fees
8.8/10 Excellent! (1,000 reviews)
Still don't see what you're looking for?
See all properties in Johor Bahru.
You can also use these popular filters to refine your search.
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
Johor Bahru and related destinations
Explore Johor Bahru's vibrant heritage at the Sultan Abu Bakar Mosque and discover local treasures at Hiap Joo Bakery's famous banana cake. Dive into Malaysian culture at the bustling Bazaar Karat night market or take a short trip to Legoland theme park in Nusajaya.
Top Johor Bahru Hotel Reviews
Holiday Inn Johor Bahru City Centre by IHG
10/10 Excellent
