Johor Hotels with Gyms

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

Top Cities in Johor

Top Johor Hotels with Gyms

Interior
Holiday Villa Johor Bahru City Centre
4.5 star property
8.2 out of 10, Very good, (1000)
"Good location next to KSL. Room is dated. Floor lamp stand is almost fractured, held up with duct tape. Bed is clean but unsure about the sofa and cushions. All canned drinks and snack (1 x KitKat) in fridge is free. Nice touch. "
The price is RM 388
per night
22 May - 23 May
Holiday Villa Johor Bahru City Centre
Outdoor pool, pool loungers
DoubleTree by Hilton Hotel Johor Bahru
4.0 star property
9.0 out of 10, Wonderful, (1000)
"Impeccable customer service from reception to room service to makan kitchen staff to concierge… everyone was very courteous and friendly. "
The price is RM 305
per night
21 May - 22 May
DoubleTree by Hilton Hotel Johor Bahru
Living area
KSL Hotel & Resort
4.0 star property
7.6 out of 10, Good, (1001)
"Nice."
The price is RM 159
per night
20 May - 21 May
KSL Hotel & Resort
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 RM 340
per night
22 May - 23 May
Amari Johor Bahru
Outdoor pool, free pool cabanas, pool umbrellas
Renaissance Johor Bahru Hotel
4.5 star property
9.0 out of 10, Wonderful, (913)
"Very comfortable place to stay, especially with kids. Will comeback again and again!"
The price is RM 410
per night
23 May - 24 May
Renaissance Johor Bahru Hotel
Front of property – evening/night
Sand & Sandals Desaru Beach Resort & Spa
5.0 star property
7.4 out of 10, Good, (467)
"Rooms are clean and more vegetarian options "
The price is RM 345
per night
19 May - 20 May
Sand & Sandals Desaru Beach Resort & Spa
Outdoor pool
Grand Paragon Hotel Johor Bahru
4.0 star property
7.6 out of 10, Good, (927)
"Property is close proximity to all eating places "
The price is RM 209
per night
1 Jun - 2 Jun
Grand Paragon Hotel Johor Bahru
Exterior
GBW Hotel
3.5 star property
7.4 out of 10, Good, (604)
"The rooms are spacious and we got lucky to have some room upgraded. The water heather and aircon might need some upgrade as we dont seem able to get very hot water for bathing and aircon is warm for 2 rooms"
The price is RM 152
per night
23 May - 24 May
GBW Hotel
City view
Somerset Medini Iskandar Puteri
4.0 star property
8.2 out of 10, Very good, (736)
"Front office staff are fantastic!!👍"
The price is RM 253
per night
16 May - 17 May
Somerset Medini Iskandar Puteri
Property entrance
Amansari Hotel Nusajaya
4.0 star property
7.4 out of 10, Good, (190)
"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 RM 187
per night
20 May - 21 May
Amansari Hotel Nusajaya
Don't see what you're looking for?
See all available properties in Johor
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.