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
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
9.2 out of 10, Wonderful, (353)
"We had an excellent stay with a very smooth and swift check-in process. The staff were exceptionally kind, attentive, and always ready to help, making the experience truly pleasant from the moment we arrived."
Irfan
The price is RM900
RM987 total
includes taxes & fees
4 Jan - 5 Jan 2026
8.8 out of 10, Excellent, (905)
"Clear room and friendly staff "
CHING PING
The price is RM332
RM407 total
includes taxes & fees
4 Jan - 5 Jan 2026
9.2 out of 10, Wonderful, (244)
"Good hospitality
Nice room
"
Than Htike
The price is RM350
RM393 total
includes taxes & fees
1 Jan - 2 Jan 2026
The price is RM152
RM178 total
includes taxes & fees
5 Jan - 6 Jan 2026
9.0 out of 10, Wonderful, (112)
"Room is okay but can improve on the soundproof. Abke to hear the next unit open & slam door."
GRACE
The price is RM370
RM451 total
includes taxes & fees
1 Jan - 2 Jan 2026
10.0 out of 10, Exceptional, (58)
"Had a great time staying at this service apartment. Top notch amenities, super clean and Sean, the host has provided a great service. Felt like staying in my own home. Location is also very convenient to all tourist areas. Will be back again. "
Serene Hui Ming
The price is RM346
RM388 total
includes taxes & fees
4 Jan - 5 Jan 2026
7.6 out of 10, Good, (20)
"My room was super clean & comfy. Spacious and clean bathroom. Hope the hotel can prepare face towel. The location was very strategic within walking distance of local attractions.
"
Muhammad Hariz
The price is RM172
RM199 total
includes taxes & fees
14 Jan - 15 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
- 3 Star Hotels in Bandar Hilir
- 3 Star Hotels in Malacca City
- 3 Star Hotels in Tetek
- 4 Star Hotels in Bandar Hilir
- 4 Star Hotels in Jonker Walk
- 4 Star Hotels in Malacca City
- 4 Star Hotels in Tetek
- 5 Star Hotels in Malacca City
- 5 Star Hotels in Tetek
- Hotels near A Famosa
- Banda Kaba Hotels
- Hotels with Swimming Pools in Bandar Hilir
- Bandar Melaka Hotels
- Hotels near Church of St. Francis Xavier
- Hotels near Dataran Pahlawan Melaka Megamall
- Budget Hotels in Malacca
- Business Hotels in Malacca
- Hotels with Balcony in Malacca
- Hotels with connecting rooms in Malacca
- Hotels with free breakfast in Malacca
- Hotels with free wifi in Malacca
- Hotels with Gyms in Malacca
- Hotels with Hot Tubs in Malacca
- Hotels with Swimming Pools in Malacca
- Pet friendly Hotels in Malacca
- Malacca Hotels
- Hotels near Jonker Street Night Market
- Budget Hotels in Jonker Walk
- Hotels with Restaurants in Jonker Walk
- Jonker Walk Hotels
- Hotels near Kampung Hulu Mosque
- Hotels near Little India
- Hotels near Mahkota Medical Center
- Hotels near Mahkota Parade Shopping Mall
- Cabin Rentals in Malacca
- Capsule Hotels in Malacca
- Capsule Hotels in Malacca City
- Caravan Parks in Malacca City
- Chalets in Malacca City
- Condo Rentals in Malacca City
- Guest Houses in Malacca City
- Private Holiday Homes in Malacca City
- Beach Resorts in Malacca City
- Budget Hotels in Malacca City
- Business Hotels in Malacca City
- Family friendly Hotels in Malacca City
- Gay 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 connecting rooms in Malacca City
- Hotels with Entertainment in Malacca City
- Hotels with Hot Tubs in Malacca City
- Hotels with indoor pool in Malacca City
- Hotels with Swimming Pools in Malacca City
- Hotels with Restaurants in Malacca City
- Hotels with Waterparks in Malacca City
- Hotels with Yoga in Malacca City
- Luxury Hotels in Malacca City
- Oyo Rooms Hotels in Malacca City
- Malacca City Hotels
- Resorts in Malacca City
- Condo Rentals in Malacca
- Hotels near Malacca River
- Aparthotels in Malacca
- Villas in Malacca
- Hotels near Menara Taming Sari
- Hotels near Poh San Teng Temple
- Hotels near Red Square
- Taman Kota Laksamana Hotels