Beginning of main content

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

Search over a million flights, hotels, packages, and more

No Expedia cancellation fee to change or cancel almost any hotel reservation.


Check prices on hotels in Johor Bahru

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

Featured Johor Bahru Hotels with Gyms

See all 401 properties in Johor Bahru
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 (1,004 reviews)
RM272/ night for 2 guests

Near to shopping mall and plenty of eating places.

Reviewed on 20 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 (996 reviews)
RM255/ night for 2 guests

Its location is very close to check point, walking distance. The hotel is very clean and breakfast buffet is very good.

Reviewed on 19 Feb,2019
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,951 reviews)
RM160/ night for 2 guests

Awesome hotel near to many areas to visit or explore. A good location and great for family to stay over.

Reviewed on 19 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 (783 reviews)
RM243/ night for 2 guests

Clean & spacious room. Very near to city square and JBCC. Lots of shopping and eateries around. However parking is not free, its chargeable at RM $10 for multiple entries. Its close to many night pubs, can still hear music from the pubs late into the night

Reviewed on 19 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 (563 reviews)
RM230/ 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
Paragon Serviced Suites @ Straits View
Paragon Serviced Suites @ Straits View
3.5 out of 5.0 1 Jalan Tengku Petrie, Johor Bahru
4.0/5 (59 reviews)
RM155/ night for 2 guests

Comfortable and clean.

Reviewed on 1 Feb,2019
Grand Paragon Hotel Johor Bahru
Grand Paragon Hotel Johor Bahru
4.0 out of 5.0 18 Jalan Harimau Taman Century, Johor Bahru
3.6/5 (671 reviews)
RM217/ night for 2 guests

Nice and clean hotel, would come back to stay again

Reviewed on 14 Jan,2019
GBW Hotel
GBW Hotel
3.5 out of 5.0 No.9R, Jalan Bukit Meldrum, Johor Bahru
3.6/5 (515 reviews)
RM138/ night for 2 guests

Nice hotel. Nearby shopping complex. Great facilities.

Reviewed on 23 Nov,2018
Somerset Medini Iskandar Puteri
Somerset Medini Iskandar Puteri
3.5 out of 5.0 Lot 5 Jalan Medini Utara 4, Iskandar Puteri
Free cancellation
4.1/5 (501 reviews)
RM266/ night for 2 guests

The property was very close to Legoland. Medina Mall also very close for eating out and purchasing bits and pieces. Rooms very quiet.

Reviewed on 6 Jan,2019
Map

Recently booked Johor Bahru hotels

KSL Hotel & Resort
4.0 out of 5.0
Last booking: 24 hours ago
Hotel Jen Puteri Harbour, Johor
4.0 out of 5.0
Last booking: 26 hours ago
Holiday Villa Johor Bahru City Centre
4.0 out of 5.0
Last booking: 35 hours ago
Amerin Hotel Johor Bahru
4.0 out of 5.0
Last booking: 45 hours ago