Hotels with a Gym in Malacca from $36
Check availability on Malacca Hotels with a Gym
Our top choices for Malacca hotels with a gym
8.0 out of 10, Very Good, (1008)
"Room - clean and spacious
Location - close to coach terminal and mall "
Josephine
$53 nightly
The price is $60
Dec 16 - Dec 17
Total with taxes and fees
8.0 out of 10, Very Good, (973)
"Excellent location, quiet but walking distance to Jonker Street."
Ana
7.6 out of 10, Good, (711)
"We had a great stay"
Muhammad Naveed
$107 nightly
The price is $118
Dec 16 - Dec 17
Total with taxes and fees
6.8 out of 10, (419)
"Breakfast tasted like army food."
Daniel
$55 nightly
The price is $62
Jan 4 - Jan 5, 2026
Total with taxes and fees
8.2 out of 10, Very Good, (1001)
"It has been many years that I stayed at this hotel and Hatten. Frankly speaking, both hotels can be managed better in terms of facade, hotel room (especially toilet at Estadia). Overall, it is ok for a short stayover at Malacca."
Kris
$47 nightly
The price is $54
Dec 16 - Dec 17
Total with taxes and fees
8.4 out of 10, Very Good, (1001)
"Location, exercise stuff very friendly "
Jing
$92 nightly
The price is $102
Jan 1 - Jan 2, 2026
Total with taxes and fees
9.2 out of 10, Wonderful, (630)
"Great hotel with great staff"
Craig
8.0 out of 10, Very Good, (270)
"
good location
"
Sing
$30 nightly
The price is $36
Jan 8 - Jan 9, 2026
Total with taxes and fees
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.
Save an average of 15% on thousands of hotels when you're signed in
Top Malacca Hotel Reviews
Bayview Hotel Melaka
10/10 Excellent
Explore a world of travel with Expedia
- Hotels near Christ Church
- Hotels near Malacca River
- Hotels with Laundry Facilities in Jonker Walk
- Cheap Hotels in Jonker Walk
- Historic Hotels in Jonker Walk
- Hotels with Free Parking in Jonker Walk
- Family Hotels in Jonker Walk
- Hotels with Free Breakfast in Jonker Walk
- Boutique Hotels in Jonker Walk
- Hotels with Bars in Jonker Walk
- Hotels near Bandar Melaka
- Hotels near Bandar Hilir
- Hotels near Malacca Sultanate Palace Museum
- Hotels near Baba Nyonya Heritage Museum
- Hotels near Malacca Heritage Centre
- Hotel Wedding Venues Hotels in Malacca City
- Fishing Resorts & in Malacca City
- Beach Hotels in Malacca City
- Hotels with Tennis Courts in Malacca City
- Cheap Hotels in Malacca City
- Adults Only Resorts & in Malacca City
- Boutique Hotels in Malacca City
- Gay friendly Hotels in Malacca City
- All-inclusive Resorts in Malacca City
- Hotels with a View in Malacca City
- Hotels with Connecting Rooms in Malacca City
- Casino Hotels in Malacca City
- Honeymoon Resorts & in Malacca City
- Hotels with Hot Tubs in Malacca City
- Luxury Hotels in Malacca City
- Hotels with Room Service in Malacca City
- Family Hotels in Malacca City
- Hotels & Resorts for Couples in Malacca City
- Hotels with Laundry Facilities in Malacca City
- Hotels with smoking rooms in Malacca City
- Golf Hotels in Malacca City
- Ski Hotels in Malacca City
- Pet-friendly Hotels in Malacca City
- Waterpark Hotels in Malacca City
- Resorts & Hotels with Spas in Malacca City
- Romantic Hotels in Malacca City
- Hotels with Free Breakfast in Malacca City
- Hotels with Bars in Malacca City
- Hotels with an Indoor Pool in Malacca City
- Hotels with Free Parking in Malacca City
- Hotels with Balconies in Malacca City
- Hotels near A Famosa
- Hotels near Jonker Walk
- Hotels near Little India
- Hotels near Dataran Pahlawan Melaka Megamall
- Hotels near Menara Taming Sari
- Hotels near Jonker Street Night Market
- Kampung Jawa Hotels
- Malacca City Hotels
- 5 Star Hotels in Malacca City
- Guest Houses in Malacca City
- Apartments in Malacca City
- Condo Rentals in Malacca City
- Hostels in Malacca City
- 3 Star Hotels in Malacca City
- OYO Rooms Hotels in Malacca City
- Villas in Malacca City
- Flights to Malacca City
- Flights from Hartford to Malacca City
- Flights from Geneva to Malacca City
- Flights from Frederick to Malacca City
- Flights from Mersing to Malacca City
- Flights from Minneapolis - St. Paul to Malacca City
- Flights from Kuala Tahan to Malacca City
- Flights from Mulu to Malacca City
- Flights from Tucson to Malacca City
- Chen Ho's Cultural Museum
- Visit Tetek
- Church of St. Francis Xavier
- Malacca Sultanate Palace Museum
- Malacca Heritage Centre
- Muzium Rakyat
- A Famosa
- Visit Jonker Walk
- Little India
- Maritime Museum Muzium Samudera
- Kee Ann Food Street
- Menara Taming Sari
- Jonker Street Night Market
- Visit Malacca City
- Kampung Hulu Mosque
- Malacca City Vacations
- Where to stay in Malacca City
- Car rentals near Jonker Walk
- Enterprise Rental Cars in Jonker Walk
- Car rentals near Cheng Hoon Teng Temple
- Car rentals near Dataran Pahlawan Melaka Megamall
- Car rentals near Jonker Street Night Market
- Car rentals near Dua
- Van Car Rentals in Malacca City
- Luxury Car Rentals in Malacca City
- Car rentals near Malacca City
- Thrifty Car Rental Rental Cars in Malacca City