Hotels with Gym in Malacca City
- Change your mindBook hotels with free cancellation
- Be pickySearch almost a million properties worldwide
Check availability on Malacca City Hotels with Gyms
Our top choices for Malacca City hotels with a gym

9.0 out of 10, Wonderful, (4)
The price is RM743
RM818 total
includes taxes & fees
12 Dec - 13 Dec
The price is RM564
RM680 total
includes taxes & fees
2 Jan - 3 Jan 2026

9.2 out of 10, Wonderful, (350)
The price is RM923
RM1,012 total
includes taxes & fees
14 Dec - 15 Dec

8.8 out of 10, Excellent, (901)
The price is RM340
RM416 total
includes taxes & fees
29 Dec - 30 Dec

9.2 out of 10, Wonderful, (241)
The price is RM380
RM425 total
includes taxes & fees
1 Jan - 2 Jan 2026

9.0 out of 10, Wonderful, (112)
The price is RM369
RM450 total
includes taxes & fees
12 Dec - 13 Dec

7.6 out of 10, Good, (20)
The price is RM251
RM285 total
includes taxes & fees
11 Jan - 12 Jan 2026

8.4 out of 10, Very good, (1001)
The price is RM333
RM411 total
includes taxes & fees
11 Jan - 12 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 Malacca City Hotel Reviews

Hatten Hotel Melaka
10/10 Excellent
Explore a world of travel with Expedia
Top areas for Hotels with Gyms
More Hotel Options in Malacca City
- Beach Resorts in Malacca City
- Boutique Hotels in Malacca City
- Budget Hotels in Malacca City
- Business Hotels in Malacca City
- Family friendly Hotels in Malacca City
- Hotels with Airport Shuttle in Malacca City
- Hotels with Balcony in Malacca City
- Hotels with Bars / Lounges in Malacca City
- Hotels with Childcare in Malacca City
- Hotels with Early Check in in Malacca City
- Hotels with Entertainment in Malacca City
- Hotels with Hot Tubs in Malacca City
- Hotels with Internet in Malacca City
- Hotels with Restaurants in Malacca City
- Hotels with Spa in Malacca City
- Hotels with Swimming Pools in Malacca City
- Hotels with Waterparks in Malacca City
- Hotels with connecting rooms in Malacca City
- Hotels with free breakfast in Malacca City
- Hotels with free parking in Malacca City
- Hotels with indoor pool in Malacca City
- Hotels with kitchenette in Malacca City
- Hotels with shuttle in Malacca City
- Hotels with smoking rooms in Malacca City
- Luxury Hotels in Malacca City
- Pet friendly Hotels in Malacca City
- Romantic Hotels in Malacca City
More Accommodation Types in Malacca City
Hotels near other Attractions
- Hotels near Jonker Street Night Market
- Hotels near A Famosa
- Hotels near Dataran Pahlawan Melaka Megamall
- Hotels near Mahkota Parade Shopping Mall
- Hotels near Hatten Square
- Hotels near Klebang Beach
- Hotels near Melaka Straits Mosque
- Hotels near Mahkota Medical Center
- Hotels near Malacca River
- Hotels near Portuguese Settlement
Hotels in Malacca City by Star Rating
Explore more hotels
- Dusit Princess Melaka
- Casa del Rio Melaka
- Imperial Heritage Hotel Melaka
- Estadia Hotel
- ibis Melaka
- Grand Swiss-Belhotel Melaka
- The Shore Hotel & Residences
- Aava Malacca Hotel
- Treasures Hotel and Suites
- The Nest House
- Courtyard @ Heeren Boutique Hotel
- Liu Men Melaka
- Baba House Melaka
- Asia Melaka Hotel managed by The Straits Hotel & Suites
- Sunday Malacca Near Jonker Street Formerly Quayside
- Rest Collection RedHouse Melaka
- Bali Residence
- Heeren Palm Suites
- Jonker Boutique Hotel
- Swan Garden Resort Hotel









































