Hotels with Gyms in Johor

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

Check availability on Johor Hotels with Gyms

This weekend
Next weekend

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, (1001)
"super good location for food. "
Singapore
Peh
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, (1004)
"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 P4,798
P5,806 total
includes taxes & fees
Jan 7 - Jan 8, 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, (1004)
"Rooms were clean and easy accessible to mall."
Singapore
Seng Huat
The price is P4,590
P5,102 total
includes taxes & fees
Jan 1 - Jan 2, 2026
KSL Hotel & Resort

Amari Johor Bahru

Amari Johor Bahru
5.0 star property
Central District
8.8 out of 10, Excellent, (1000)
"Room was clean, location awesome. Level of service is good as well. Will definitely be back. "
Singapore
Karen
The price is P4,291
P5,208 total
includes taxes & fees
Jan 4 - Jan 5, 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, (1003)
"Room is clean and services are very prompt. Great hotel. "
Singapore
Chee Khiang
The price is P6,924
P7,622 total
includes taxes & fees
Jan 4 - Jan 5, 2026
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
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, (1001)
"A convenient place to stay."
Malaysia
logenthiran
The price is P3,807
P4,255 total
includes taxes & fees
Jan 12 - Jan 13, 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 P4,501
P5,005 total
includes taxes & fees
Dec 31 - Jan 1, 2026
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