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

Search over 1,000,000 properties worldwide and 550 airlines worldwide.


Check prices on hotels in Johor Bahru

Best deal 22 Feb - 24 Feb
Tonight 17 Feb - 18 Feb
This weekend 22 Feb - 24 Feb
Next weekend 1 Mar - 3 Mar

Featured Johor Bahru 4 Stars Hotels

See all 401 properties in Johor Bahru
KSL Hotel & Resort
KSL Hotel & Resort
4.0 out of 5.0 33 Jalan Seladang, Taman Abad, Johor Bahru
Free cancellation
3.7/5 (3,942 reviews)
RM160/ night for 2 guests

Good location for food n shopping.I do my facial n body massage in the KSL mall every time when I come visit

Reviewed on 12 Feb,2019
DoubleTree by Hilton Hotel Johor Bahru
DoubleTree by Hilton Hotel Johor Bahru
4.0 out of 5.0 12 Jalan Ngee Heng, Johor Bahru
Free cancellation
4.4/5 (987 reviews)
RM255/ night for 2 guests

located near to CIQ and it's a short walk to City Square Mall.

Reviewed on 13 Feb,2019
Holiday Villa Johor Bahru City Centre
Holiday Villa Johor Bahru City Centre
4.0 out of 5.0 260, Jalan Dato Sulaiman, Johor Bahru
Free cancellation
4.2/5 (998 reviews)
RM272/ night for 2 guests

Staff is very friendly, Food is nice. Location is convenient.

Reviewed on 16 Feb,2019
LEGOLAND Malaysia Resort
LEGOLAND Malaysia Resort
4.0 out of 5.0 7, Jalan LEGOLAND, Iskandar Puteri
4.3/5 (1,934 reviews)
RM693/ night for 2 guests

My family visited Legoland and the waterpark during Chinese New Year Holiday. Legoland hotel was 3 times more expensive than other similar hotels, however, my kids really wanted to stay legoland hotel so I booked like 4 months beforehand before it become full. Inside the hotel, they have nice play ...

Reviewed on 12 Feb,2019
Amari Johor Bahru
Amari Johor Bahru
4.5 out of 5.0 No. 82C, Jalan Trus, Johor Bahru
Free cancellation
4.4/5 (779 reviews)
RM216/ night for 2 guests

We enjoyed our stay . Travelled with our little boy and we had no problem at all. Rooms were big 😊

Reviewed on 16 Feb,2019
Mutiara Johor Bahru
Mutiara Johor Bahru
4.0 out of 5.0 Jalan Dato Sulaiman, Taman Century, Johor Bahru
Free cancellation
4.0/5 (447 reviews)
RM169/ night for 2 guests

Big room and near to lots of eateries and shopping malls!

Reviewed on 17 Feb,2019
Amerin Hotel Johor Bahru
Amerin Hotel Johor Bahru
4.0 out of 5.0 No. 35, Persisiran Perling 1, Johor Bahru
Free cancellation
3.9/5 (447 reviews)
RM124/ night for 2 guests

Easy access to Iskander Puteri and town .

Reviewed on 11 Feb,2019
TROVE Johor Bahru
TROVE Johor Bahru
4.0 out of 5.0 Jalan Dato Abdullah Tahir, Johor Bahru
4.0/5 (42 reviews)
RM162/ night for 2 guests

Very Near to city and shopping areas is a good place for stay, if ask for convenient

Reviewed on 6 Feb,2019
Renaissance Johor Bahru Hotel
Renaissance Johor Bahru Hotel
4.5 out of 5.0 No. 2, Jalan Permas 11, Masai
Free cancellation
4.4/5 (562 reviews)
RM246/ night for 2 guests

nice and clean hotel. We will stay here again. Away from the city is better for us

Reviewed on 16 Feb,2019
Fraser Place Puteri Harbour
Fraser Place Puteri Harbour
4.0 out of 5.0 Residensi & Hotel Marina, Iskandar Puteri
Free cancellation
4.2/5 (20 reviews)
RM280/ night for 2 guests

Views from pool and sauna is very nice. Reception was fast,staff very helpful and friendly. The apartment is compact ,rooms are spacious.

Reviewed on 9 Feb,2019
Map

Take Your Pick of 4 Star Hotels in Johor Bahru

The get-go of any holiday starts with choosing a great spot. Johor Bahru has been a popular destination with guests because it offers so much to do and see. But, "location, location, location" applies to more than just what city where your plane lands. Now that you have a feel for the town, it's time you to get to know your new digs.

Accommodations as Picturesque as Johor Bahru

Search Expedia.com.sg for the right 4 Star Johor Bahru Hotel to suit your fancy. Plenty of these people wrote tips to help you select the accommodation that is the right fit for your holiday.You'll be more than glad to get back to your resort every night. Johor Bahru has dozens of good options in the 4-star hotel range that create the ideal getaway.

A stay at one of these lodgings ensure that whether you are just relaxing after a day of checking out Johor Bahru or you are ready to lie down for the night, you'll be as comfortable as possible. You won't go without a thing during your stay at one of these accommodations. Visitors have consistently given them high marks for their attentive service. It's no surprise that loads of guests recommend it.

Reserve a 4-Star Hotel in Johor Bahru Today!

Your trip to Johor Bahru should be one that you'll reminisce over for years to come, and booking a 4-star hotel will help create memories that are incredible. Make sure to make a reservation soon. With so few hotels, and plenty of people desiring to vacation in Johor Bahru, you may miss out on your perfect hotel.