Johor Hotels with Gyms

    calendar shield illustration
    Change your mind
    Book hotels with free cancellation
    deals illustration
    Treat yourself
    Sign in to save 10% or more on thousands of hotels
    bed illustration
    Be picky
    Search almost a million properties worldwide

Top Cities in Johor

Check availability on Johor Hotels with Gyms

Top Johor Hotels with Gyms

Holiday Villa Johor Bahru City Centre

4.5 star property
8.2 out of 10, Very good, (1001)
"Walkable to food shop and shopping "
The price is RM349
RM387 total
includes taxes & fees
14 Jul - 15 Jul
Holiday Villa Johor Bahru City Centre

DoubleTree by Hilton Hotel Johor Bahru

4.0 star property
9.0 out of 10, Wonderful, (1001)
"We had a great stay! Breakfast was amazing, Tosha restaurant was lovely by the pool for dinner. Room service was quick and tasty. We will stay again."
The price is RM331
RM401 total
includes taxes & fees
14 Jul - 15 Jul
DoubleTree by Hilton Hotel Johor Bahru

KSL Hotel & Resort

4.0 star property
7.6 out of 10, Good, (1002)
"Great customer service area clean and safe value for money and safe area "
The price is RM302
RM336 total
includes taxes & fees
29 Jun - 30 Jun
KSL Hotel & Resort

Amari Johor Bahru

5.0 star property
8.8 out of 10, Excellent, (1002)
"Would stay again. Good size room. Pleasant staff."
The price is RM380
RM458 total
includes taxes & fees
30 Jun - 1 Jul
Amari Johor Bahru

Renaissance Johor Bahru Hotel

4.5 star property
9.0 out of 10, Wonderful, (1001)
"comfy, safe and good stay"
The price is RM380
RM420 total
includes taxes & fees
30 Jun - 1 Jul
Renaissance Johor Bahru Hotel

Sand & Sandals Desaru Beach Resort & Spa

5.0 star property
7.4 out of 10, Good, (540)
"Great service, great Japanese food."
The price is RM458
RM550 total
includes taxes & fees
16 Jun - 17 Jun
Sand & Sandals Desaru Beach Resort & Spa

Grand Paragon Hotel Johor Bahru

4.0 star property
7.6 out of 10, Good, (984)
"Quiet place, near KSL"
The price is RM264
RM295 total
includes taxes & fees
1 Jul - 2 Jul
Grand Paragon Hotel Johor Bahru

GBW Hotel

3.5 star property
7.4 out of 10, Good, (618)
"Hotel staff were very nice and helpful "
GBW Hotel

Somerset Medini Iskandar Puteri

4.0 star property
8.2 out of 10, Very good, (769)
"many times here. very consistent and such a pleasure"
The price is RM332
RM368 total
includes taxes & fees
16 Jun - 17 Jun
Somerset Medini Iskandar Puteri

Amansari Hotel Nusajaya

4.0 star property
7.4 out of 10, Good, (197)
"I lost my wallet in the hotel, staff was patient and accommodating and found back my wallet with proper honesty. It’s definitely a worthwhile stay with integrity"
The price is RM218
RM245 total
includes taxes & fees
16 Jun - 17 Jun
Amansari Hotel Nusajaya
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.
Save an average of 15% on thousands of hotels when you're signed in