Photo by Tourism Malaysia
Hotels with Gyms in Johor Bahru, Johor
- Change your mindBook hotels with free cancellation
- Be pickySearch almost a million properties worldwide
Check availability on Johor Bahru Hotels with Gyms
Our top choices for Johor Bahru hotels with a gym

Holiday Inn Johor Bahru City Centre by IHG
Holiday Inn Johor Bahru City Centre by IHGCentral District
8.8 out of 10, Excellent, (700)
The price is P4,523
P5,518 total
includes taxes & fees
Jan 22 - Jan 23, 2026

9.2 out of 10, Wonderful, (32)
The price is P3,502
P3,926 total
includes taxes & fees
Jan 5 - Jan 6, 2026

Holiday Inn Express & Suites Johor Bahru by IHG
Holiday Inn Express & Suites Johor Bahru by IHGCentral District
8.6 out of 10, Excellent, (297)
The price is P2,723
P3,635 total
includes taxes & fees
Jan 11 - Jan 12, 2026

9.0 out of 10, Wonderful, (1001)
The price is P6,915
P7,612 total
includes taxes & fees
Jan 4 - Jan 5, 2026

8.8 out of 10, Excellent, (1001)
The price is P4,286
P5,201 total
includes taxes & fees
Jan 5 - Jan 6, 2026

7.6 out of 10, Good, (35)
The price is P3,112
P3,505 total
includes taxes & fees
Jan 12 - Jan 13, 2026

9.0 out of 10, Wonderful, (1003)
The price is P4,768
P5,771 total
includes taxes & fees
Jan 18 - Jan 19, 2026

7.8 out of 10, Good, (703)
The price is P3,594
P4,385 total
includes taxes & fees
Jan 11 - Jan 12, 2026
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.
Top Johor Bahru Hotel Reviews

Holiday Inn Express & Suites Johor Bahru by IHG
10/10 Excellent







































