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)
"Loved the location and convenience."
Min Fui Christopher
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)
"Pleasant stay "
ariza
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)
"Service was fantastic .. def staying here again. "
Chua Yeow Meng
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)
"Very good & nice stay"
Hafezullah Amin
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)
"Room is clean and services are very prompt. Great hotel. "
Chee Khiang
The price is 3.081.723 ₫
3.392.463 ₫ total
includes taxes & fees
17 Dec - 18 Dec
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)"
Huimin
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)
"Nice & clean but not much nearby - some local food options close.
Property was clean and staff were great, good if working in the area."
Dane
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