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
Top Malacca City Hotels with Gyms
Birkin International Hotel
Malacca City
9.0 out of 10, Wonderful, (4)
"Hotel is very new, room is spacious and clean, bed and pillow are super comfortable, towel size huge. Hotel is 10minutes walking distance to food trucks and Mocity fun park"
Anonymous traveller
The price is RM743
RM818 total
includes taxes & fees
4 Dec - 5 Dec
PARKROYAL A'Famosa Melaka Resort
Alor Gajah
8.4 out of 10, Very good, (21)
"Good hotel. Good value"
Ayelavan
The price is RM396
RM442 total
includes taxes & fees
4 Dec - 5 Dec
Philea Resort & Spa
Durian Tunggal
7.4 out of 10, Good, (181)
"its overrated"
Hazimah Aminah
The price is RM564
RM680 total
includes taxes & fees
2 Jan - 3 Jan 2026
The Orchard Resort & Spa Melaka
Alor Gajah
6.4 out of 10, (5)
"I like that the property is quite far from any city or town, however, that does come with it's own downside. The property is not all inclusive, and you can see that it has aged. "
MUHAMMAD
The price is RM443
RM488 total
includes taxes & fees
1 Jan - 2 Jan 2026
Casa del Rio Melaka
Taman Kota Laksamana
9.2 out of 10, Wonderful, (350)
"had a wonderful and relaxed stay. the hotel is very conveniently located too. "
Danielle
The price is RM990
RM1,084 total
includes taxes & fees
1 Jan - 2 Jan 2026
Doubletree by Hilton Melaka
Malacca City
8.8 out of 10, Excellent, (898)
"Clean and spacious room, helpful staffs, good amenities"
Nanthini
The price is RM340
RM416 total
includes taxes & fees
7 Dec - 8 Dec
Courtyard by Marriott Melaka
Pengkalan Rama Tengah
9.2 out of 10, Wonderful, (239)
"Friendly Staff, Clean Room"
Geonho
The price is RM380
RM425 total
includes taxes & fees
1 Jan - 2 Jan 2026
Villa D'Acqua Homestay
Alor Gajah
The price is RM175
RM199 total
includes taxes & fees
22 Dec - 23 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 Malacca City Hotel Reviews
Doubletree by Hilton 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 Dataran Pahlawan Melaka Megamall
- Hotels near A Famosa
- 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 AEON Bandaraya Melaka Shopping Centre
- Hotels near Malacca River
Hotels in Malacca City by Star Rating
Explore more hotels
- Dusit Princess Melaka
- Imperial Heritage Hotel Melaka
- ibis Melaka
- Casa del Rio Melaka
- Estadia Hotel
- Grand Swiss-Belhotel Melaka
- Aava Malacca Hotel
- Treasures Hotel and Suites
- The Nest House
- Courtyard @ Heeren Boutique Hotel
- Liu Men Melaka
- Sunday Malacca Near Jonker Street Formerly Quayside
- The Shore Hotel & Residences
- Baba House Melaka
- Asia Melaka Hotel managed by The Straits Hotel & Suites
- Rest Collection RedHouse Melaka
- Heeren Palm Suites
- Jonker Boutique Hotel
- Kings Green Hotel
- Philea Resort & Spa