Photo by Tourism Malaysia
Search Hotels with Gym in Johor Bahru
- Change your mindBook hotels with free cancellation
- Be pickySearch almost a million properties worldwide
Check availability on Johor Bahru Hotels with Gym
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, (697)
The price is 1.968.961 ₫
2.403.682 ₫ total
includes taxes & fees
19 Jan - 20 Jan 2026

9.4 out of 10, Exceptional, (31)
The price is 1.569.294 ₫
1.759.394 ₫ total
includes taxes & fees
4 Jan - 5 Jan 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 1.297.577 ₫
1.721.116 ₫ total
includes taxes & fees
18 Jan - 19 Jan 2026

9.0 out of 10, Wonderful, (1000)
The price is 3.098.692 ₫
3.411.143 ₫ total
includes taxes & fees
4 Jan - 5 Jan 2026

8.8 out of 10, Excellent, (1001)
The price is 1.920.544 ₫
2.330.798 ₫ total
includes taxes & fees
12 Jan - 13 Jan 2026

7.6 out of 10, Good, (34)
The price is 1.394.412 ₫
1.570.521 ₫ total
includes taxes & fees
11 Jan - 12 Jan 2026

9.0 out of 10, Wonderful, (1002)
The price is 2.136.807 ₫
2.585.989 ₫ total
includes taxes & fees
18 Jan - 19 Jan 2026

7.8 out of 10, Good, (703)
The price is 1.609.892 ₫
1.964.228 ₫ total
includes taxes & fees
26 Dec - 27 Dec
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.
































