Hotels with Gym in Medini
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Check availability on Medini Hotels with Gyms
Our top choices for Medini hotels with a gym
Holiday Inn Express & Suites Johor Bahru by IHG
Holiday Inn Express & Suites Johor Bahru by IHGCentral District
8.6 out of 10, Excellent, (293)
"Pleasant stay "
ariza
The price is RM182
RM244 total
includes taxes & fees
12 Jan - 13 Jan 2026
7.4 out of 10, Good, (74)
"Really good experience. It was better than expected. All the staffs were helpful and friendly, the room was clean and smelled really good. And I really enjoyed the fact that they have free water refills. "
Natalia
The price is RM73
RM96 total
includes taxes & fees
5 Jan - 6 Jan 2026
8.0 out of 10, Very good, (14)
"An isolated chalet just above the water, nice views and senary， will come again."
Hongwang
The price is RM347
RM420 total
includes taxes & fees
29 Dec - 30 Dec
8.2 out of 10, Very good, (18)
"Good for last minute booking for a 2 day 1 night trip. "
Yew Weng James
The price is RM151
RM188 total
includes taxes & fees
14 Dec - 15 Dec
8.2 out of 10, Very good, (780)
"Enjoyable stay"
Chan
The price is RM312
RM347 total
includes taxes & fees
16 Dec - 17 Dec
8.0 out of 10, Very good, (293)
"Enjoyed our stay as very friendly and helpful staff"
Martin
The price is RM533
RM586 total
includes taxes & fees
14 Dec - 15 Dec
The price is RM449
RM495 total
includes taxes & fees
14 Dec - 15 Dec
6.0 out of 10, (4)
"They sent us a message 24h prior giving us their phone number and to contact them when we were ready to check-in. We contacted Candy from the airport. She told us she checked, but didn't have a room available for us. She never answered my phone calls or hotels.com's calls. "
Anonymous traveller
The price is RM157
RM180 total
includes taxes & fees
17 Dec - 18 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.
Top Medini Hotel Reviews
KSL Hotel & Resort
10/10 Excellent
Explore a world of travel with Expedia
Nearby Cities
More Accommodation Types in Medini
Hotels near other Attractions
- Hotels near LEGOLAND® Malaysia
- Hotels near Gleneagles Hospital Medini Johor
- Hotels near Johor Bahru City Square
- Hotels near KSL City Mall
- Hotels near Paradigm Mall Johor Bahru
- Hotels near AEON Tebrau City
- Hotels near Sutera Mall
- Hotels near Aeon Mall Bukit Indah
- Hotels near Johor Bahru Customs
- Hotels near Komtar JBCC
Hotels in Medini by Star Rating
Explore more hotels
- Hyatt Place Johor Bahru Paradigm Mall
- Renaissance Johor Bahru Hotel
- Berjaya Waterfront Hotel
- Sheraton Johor Bahru
- Amari Johor Bahru
- Holiday Inn Express & Suites Johor Bahru by IHG
- KSL Hot Spring Resort
- TROVE Johor Bahru
- Shama Suasana Johor Bahru
- St. Giles Southkey
- 7 Heaven Boutique Hotel
- Crystal Crown Hotel
- Space Residency by A----Walk 100m to KSL
- Grand Paragon Hotel Johor Bahru
- Citrus Hotel Johor Bahru by Compass Hospitality
- Fraser Place Puteri Harbour
- R&F Princess Cove JB By SaffronCasa JB
- Holiday Villa Johor Bahru City Centre
- Z Hotel Johor
- Atelier Hotel Johor Bahru