Johor Hotels with Gyms

Start date: Check-in selected.
To Date
End date: Check-out
  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
  • Be picky

    Search almost a million properties worldwide

Top Cities in Johor

Check availability on Johor Hotels with Gyms

Our top choices for Johor hotels with a gym

Holiday Villa Johor Bahru City Centre

Holiday Villa Johor Bahru City Centre
4.5 star property
Central District
8.2 out of 10, Very good, (1000)
"Overall nice hotel. "
United States
Bong
The price is RM382
RM423 total
includes taxes & fees
12 Jan - 13 Jan 2026
Holiday Villa Johor Bahru City Centre

DoubleTree by Hilton Hotel Johor Bahru

DoubleTree by Hilton Hotel Johor Bahru
4.0 star property
Central District
9.0 out of 10, Wonderful, (1003)
"Clean rooms, great amenities. Nothing to complain about except the road works outside (nothing they can do about it, though just to note when trying to walk to the hotel from CIQ)"
Singapore
Huimin
The price is RM314
RM381 total
includes taxes & fees
8 Jan - 9 Jan 2026
DoubleTree by Hilton Hotel Johor Bahru

KSL Hotel & Resort

KSL Hotel & Resort
4.0 star property
Central District
7.6 out of 10, Good, (1005)
"Rooms were clean and easy accessible to mall."
Singapore
Seng Huat
The price is RM317
RM352 total
includes taxes & fees
1 Jan - 2 Jan 2026
KSL Hotel & Resort

Amari Johor Bahru

Amari Johor Bahru
5.0 star property
Central District
8.8 out of 10, Excellent, (1002)
"Very good & nice stay"
Malaysia
Hafezullah Amin
The price is RM298
RM361 total
includes taxes & fees
12 Jan - 13 Jan 2026
Amari Johor Bahru

Renaissance Johor Bahru Hotel

Renaissance Johor Bahru Hotel
4.5 star property
Bandar Baru Permas Jaya
9.0 out of 10, Wonderful, (1001)
"Room is clean and services are very prompt. Great hotel. "
Singapore
Chee Khiang
The price is RM480
RM528 total
includes taxes & fees
15 Dec - 16 Dec
Renaissance Johor Bahru Hotel

Sand & Sandals Desaru Beach Resort & Spa

Sand & Sandals Desaru Beach Resort & Spa
5.0 star property
Bandar Penawar
7.6 out of 10, Good, (556)
"Rooms are clean and big. Breakfast was good with many choices but need improvement in re-filling and cleaning tables. "
Malaysia
ZURAIMI
The price is RM415
RM500 total
includes taxes & fees
17 Dec - 18 Dec
Sand & Sandals Desaru Beach Resort & Spa

Grand Paragon Hotel Johor Bahru

Grand Paragon Hotel Johor Bahru
4.0 star property
Central District
7.6 out of 10, Good, (1000)
"A convenient place to stay."
Malaysia
logenthiran
The price is RM264
RM295 total
includes taxes & fees
1 Jan - 2 Jan 2026
Grand Paragon Hotel Johor Bahru

GBW Hotel

GBW Hotel
3.5 star property
Central District
7.4 out of 10, Good, (618)
"Hotel is clean, breakfast is decent. Pleasant to stay."
Singapore
Mohamad
GBW Hotel

Somerset Medini Iskandar Puteri

Somerset Medini Iskandar Puteri
4.0 star property
Nusajaya
8.2 out of 10, Very good, (781)
"Enjoyable stay"
Singapore
Chan
The price is RM312
RM347 total
includes taxes & fees
16 Dec - 17 Dec
Somerset Medini Iskandar Puteri

Amansari Hotel Nusajaya

Amansari Hotel Nusajaya
4.0 star property
Gelang Patah
7.4 out of 10, Good, (202)
"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"
Singapore
Goh
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

Top Johor Hotel Reviews

Explore a world of travel with Expedia