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, (694)
The price is 2.076.417 ₫
2.531.068 ₫ total
includes taxes & fees
8 Jan - 9 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, (294)
The price is 1.247.136 ₫
1.660.439 ₫ total
includes taxes & fees
6 Jan - 7 Jan 2026

9.6 out of 10, Exceptional, (26)
The price is 1.560.700 ₫
1.749.759 ₫ total
includes taxes & fees
7 Jan - 8 Jan 2026

8.8 out of 10, Excellent, (1002)
The price is 1.910.026 ₫
2.318.034 ₫ total
includes taxes & fees
14 Jan - 15 Jan 2026

9.0 out of 10, Wonderful, (1001)
The price is 3.081.723 ₫
3.392.463 ₫ total
includes taxes & fees
17 Dec - 18 Dec

9.0 out of 10, Wonderful, (1004)
The price is 2.069.989 ₫
2.506.872 ₫ total
includes taxes & fees
7 Jan - 8 Jan 2026

7.6 out of 10, Good, (34)
The price is 1.386.775 ₫
1.561.920 ₫ total
includes taxes & fees
6 Jan - 7 Jan 2026

7.8 out of 10, Good, (703)
The price is 1.603.445 ₫
1.956.268 ₫ total
includes taxes & fees
7 Jan - 8 Jan 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
Explore a world of travel with Expedia
Top areas for Hotels with Gym
Choose Your Johor Bahru Hotel Style
- Beach Resorts & Hotels in Johor Bahru
- Business Hotels in Johor Bahru
- Cheap Hotels in Johor Bahru
- Golf Hotels in Johor Bahru
- Historic Hotels in Johor Bahru
- Hotels near Museums in Johor Bahru
- Hotels with Air Conditioning in Johor Bahru
- Hotels with Babysitting Services in Johor Bahru
- Hotels with Balcony in Johor Bahru
- Hotels with Breakfast in Johor Bahru
- Hotels with Connecting Rooms in Johor Bahru
- Hotels with Early Check-in in Johor Bahru
- Hotels with Hot Tubs in Johor Bahru
- Hotels with Indoor Pools in Johor Bahru
- Hotels with Laundry Service in Johor Bahru
- Hotels with Parking in Johor Bahru
- Hotels with Restaurant in Johor Bahru
- Hotels with Room Service in Johor Bahru
- Hotels with Wifi in Johor Bahru
- Hotels with a Bar in Johor Bahru
- Hotels with a View in Johor Bahru
- Hotels with smoking rooms in Johor Bahru
- Luxury Hotels in Johor Bahru
- Marina Hotels in Johor Bahru
- Romantic Hotels in Johor Bahru
- Spa Hotels in Johor Bahru
- Sports Hotels in Johor Bahru
Hotels near popular Johor Bahru Attractions
- Hotels near Johor Bahru City Square
- Hotels near KSL City Mall
- Hotels near Paradigm Mall Johor Bahru
- Hotels near Sutera Mall
- Hotels near Johor Bahru Customs
- Hotels near Aeon Mall Bukit Indah
- Hotels near Komtar JBCC
- Hotels near Hospital Sultan Ismail
- Hotels near Holiday Plaza
- Hotels near Plaza Pelangi
































