Hotels with Gym in Kota Tinggi
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Check availability on Kota Tinggi Hotels with Gyms
Our top choices for Kota Tinggi hotels with a gym
7.6 out of 10, Good, (335)
"Staff very courteous and accommodating. The place is very clean. Outstanding breakfast!"
Serafin
The price is RM226
RM254 total
includes taxes & fees
22 Dec - 23 Dec
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 RM194
RM258 total
includes taxes & fees
6 Jan - 7 Jan 2026
Space Residency Premier Suites Johor Bahru
Space Residency Premier Suites Johor BahruCentral District
8.0 out of 10, Very good, (2)
"The unit I stayed was comfortable. Nothing to complain about. Location was fabulous . Will definitely stay at Space Residency again ."
Yee Thing Emerlyn
The price is RM141
RM162 total
includes taxes & fees
11 Jan - 12 Jan 2026
Holiday Inn Johor Bahru City Centre by IHG
Holiday Inn Johor Bahru City Centre by IHGCentral District
8.8 out of 10, Excellent, (690)
"Well rested, nice beds and pillows and comfortable relaxing showers."
Xingjian
The price is RM318
RM388 total
includes taxes & fees
12 Jan - 13 Jan 2026
9.0 out of 10, Wonderful, (1003)
"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 RM314
RM381 total
includes taxes & fees
8 Jan - 9 Jan 2026
8.8 out of 10, Excellent, (1002)
"Very good & nice stay"
Hafezullah Amin
The price is RM298
RM361 total
includes taxes & fees
12 Jan - 13 Jan 2026
9.6 out of 10, Exceptional, (26)
"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 RM243
RM273 total
includes taxes & fees
4 Jan - 5 Jan 2026
9.2 out of 10, Wonderful, (1002)
"Staffs are very very accommodating and friendly to ensure your stay is a good one."
Seow Hui
The price is RM400
RM442 total
includes taxes & fees
4 Jan - 5 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 Kota Tinggi Hotel Reviews
KSL Hotel & Resort
10/10 Excellent
Explore a world of travel with Expedia
Hotels near other Attractions
- Hotels near Firefly Valley Leisure Park
- Hotels near Kota Tinggi Waterfalls
- Hotels near Johor Bahru City Square
- Hotels near KSL City Mall
- Hotels near Paradigm Mall Johor Bahru
- Hotels near AEON Tebrau City
- Hotels near Johor Bahru Customs
- Hotels near Komtar JBCC
- Hotels near R&F Mall
- Hotels near Austin Heights Water & Adventure Park
Hotels in Kota Tinggi by Star Rating
Explore more hotels
- TROVE Johor Bahru
- KSL Hot Spring Resort
- Shama Suasana Johor Bahru
- St. Giles Southkey
- Berjaya Waterfront Hotel
- Space Residency by A----Walk 100m to KSL
- 7 Heaven Boutique Hotel
- Crystal Crown Hotel
- Grand Paragon Hotel Johor Bahru
- Citrus Hotel Johor Bahru by Compass Hospitality
- The Leverage Business Hotel Skudai
- Z Hotel Johor
- R&F Princess Cove JB By SaffronCasa JB
- Atelier Hotel Johor Bahru
- Holiday Villa Johor Bahru City Centre
- New York Hotel
- G5 Hotel & Serviced Apartment
- The Avenue M Johor Bahru
- Paradigm Residence By Antlerzone
- Paragon Suite By Antlerzone