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
Top Johor Bahru Hotels with Gyms
Holiday Inn Johor Bahru City Centre by IHG
Central District
8.8 out of 10, Excellent, (687)
"Well rested, nice beds and pillows and comfortable relaxing showers."
Xingjian
The price is P4,615
P5,626 total
includes taxes & fees
Jan 7 - Jan 8, 2026
Space Residency by A----Walk 100m to KSL
Central District
9.6 out of 10, Exceptional, (19)
"Property was in an excellent location. Place was clean and came with everything needed for a pleasant stay. Json was helpful and thorough with showing us to the room. "
Jun Jie
The price is P4,101
P4,573 total
includes taxes & fees
Dec 17 - Dec 18
Holiday Inn Express & Suites Johor Bahru by IHG
Central District
8.6 out of 10, Excellent, (292)
"Pleasant stay "
ariza
The price is P2,666
P3,566 total
includes taxes & fees
Jan 4 - Jan 5, 2026
Renaissance Johor Bahru Hotel
Bandar Baru Permas Jaya
9.0 out of 10, Wonderful, (1000)
"Room is clean and services are very prompt. Great hotel. "
Chee Khiang
The price is P6,879
P7,573 total
includes taxes & fees
Dec 14 - Dec 15
Amerin Hotel Johor Bahru
Taman Perling
7.8 out of 10, Good, (702)
"Basic comfortable overnight stay with breakfast."
Anonymous traveler
The price is P3,579
P4,367 total
includes taxes & fees
Dec 22 - Dec 23
ibis Styles Johor Iskandar Puteri
Gelang Patah
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 P3,096
P3,487 total
includes taxes & fees
Dec 29 - Dec 30
Amari Johor Bahru
Central District
8.8 out of 10, Excellent, (1001)
"Very good & nice stay"
Hafezullah Amin
The price is P5,786
P6,971 total
includes taxes & fees
Dec 15 - Dec 16
DoubleTree by Hilton Hotel Johor Bahru
Central District
9.0 out of 10, Wonderful, (1003)
"Great place with nice buffet dinner and breakfast "
Kostiantyn
The price is P4,615
P5,589 total
includes taxes & fees
Jan 8 - Jan 9, 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
Explore a world of travel with Expedia
Hotel Theme
- Beach Hotels in Johor Bahru
- Budget Hotels in Johor Bahru
- Hotels with Airport Shuttle in Johor Bahru
- Hotels with Swimming Pool in Johor Bahru
- Hotels with Yoga in Johor Bahru
- Hotels with free airport shuttle in Johor Bahru
- Hotels with shuttle in Johor Bahru
- Luxury Hotels in Johor Bahru
- Romantic Hotels in Johor Bahru
Hotels near other Attractions
Most Popular Hotels in Johor Bahru
- Holiday Inn Express & Suites Johor Bahru by IHG
- TROVE Johor Bahru
- Shama Suasana Johor Bahru
- St. Giles Southkey
- Crystal Crown Hotel
- Space Residency by A----Walk 100m to KSL
- Citrus Hotel Johor Bahru by Compass Hospitality
- Grand Paragon Hotel Johor Bahru
- R&F Princess Cove JB By SaffronCasa JB
- Holiday Villa Johor Bahru City Centre
- Atelier Hotel Johor Bahru
- The Leverage Business Hotel Skudai
- Amerin Hotel Johor Bahru
- Z Hotel Johor
- Prestigo Hotel
- New York Hotel
- G5 Hotel & Serviced Apartment
- V8 Hotel
- Paradigm Residence By Antlerzone