Hotels with a Gym in Malacca from $44
Seize Your Someday with our amazing deals for the whole family!
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Top Malacca Hotels with a Gym

Hatten Hotel Melaka
Hatten Square, Jln Merdeka Malacca City Malacca
Free Cancellation
Reserve now, pay when you stay
$39 nightly
The price is $46 total per night
$46 total
Mar 24 - Mar 25
Total with taxes and fees
A full-service spa, an outdoor pool, and a restaurant are all featured at this luxury hotel. Traveling on business? Take advantage of the business center, free WiFi in public areas, and valet parking. Enjoy the gym and unwind at the bar/lounge and poolside bar.
Pool
Spa

Noble Resort Hotel Melaka
No 1a Jalan Melaka Raya 2 Malacca City Malacca
This hotel features 2 bars/lounges, a poolside bar, and a restaurant. Traveling on business? Take advantage of the business center, free WiFi in public areas, and airport shuttle. Enjoy the outdoor pool and perks like free self parking.
Pool
Parking included

Swiss-Garden Hotel Melaka
T2-4 The Shore @ Melaka River Malacca City Malacca
Free Cancellation
Reserve now, pay when you stay
$42 nightly
The price is $49 total per night
$49 total
Apr 14 - Apr 15
Total with taxes and fees
This hotel features an outdoor pool, an indoor pool, and a restaurant. Traveling on business? Take advantage of the free WiFi in public areas, conference center, and conference space. Enjoy the gym and perks like free self parking.
Pool
Parking included

The Shore Hotel & Residences
GF-27, No. 193, Pinggiran Sungai Melaka Malacca City Melaka
Free Cancellation
Reserve now, pay when you stay
$44 nightly
The price is $50 total per night
$50 total
Mar 28 - Mar 29
Total with taxes and fees
This hotel features an indoor pool, a gym, and a restaurant. Business travelers can take advantage of the laundry service. Enjoy the a rooftop terrace and perks like free self parking.
Pool
Parking included

Estadia Hotel
Jalan Merdeka, Bandar Hilir Malacca City
Free Cancellation
Reserve now, pay when you stay
$39 nightly
The price is $46 total per night
$46 total
Mar 30 - Mar 31
Total with taxes and fees
This hotel features a restaurant, a gym, and a bar/lounge. Guests will appreciate perks like free WiFi and a free area shuttle. Self parking, a coffee shop, and a terrace are also offered.
Free WiFi
Restaurant

Holiday Inn Melaka by IHG
Jalan Syed Abdul Aziz Malacca City Malacca
Free Cancellation
$82 nightly
The price is $92 total per night
$92 total
Apr 21 - Apr 22
Total with taxes and fees
A full-service spa, 2 restaurants, and an outdoor pool are all featured at this luxury hotel. There's fun for all ages with a children's pool and a playground, and families will appreciate the onsite laundry facilities. Enjoy the gym and perks like free self parking and free WiFi.
Pool
Hot Tub

The Majestic Malacca Hotel
188 Jalan Bunga Raya Malacca City Malacca
A full-service spa, an outdoor pool, and a restaurant are all featured at this smoke-free hotel. Traveling on business? Take advantage of the free WiFi in public areas and free internet in public areas. Enjoy the gym and perks like free self parking.
Pool
Spa

Kings Green Hotel
28, Jalan Tun Perak Malacca City Malacca
$45 nightly
The price is $52 total per night
$52 total
Apr 22 - Apr 23
Total with taxes and fees
This hotel features a restaurant, an outdoor pool, and a bar/lounge. Enjoy the gym and perks like free self parking and free WiFi. A business center, a coffee shop, and dry cleaning are also on offer.
Pool
Parking included

Casa del Rio Melaka
88 Jalan Kota Laksamana Malacca City Malacca
Free Cancellation
Reserve now, pay when you stay
$189 nightly
The price is $210 total per night
$210 total
Apr 1 - Apr 2
Total with taxes and fees
A full-service spa, an outdoor pool, and a restaurant are all featured at this smoke-free hotel. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Enjoy the gym and perks like a free area shuttle.
Pool
Spa

Asia Melaka Hotel managed by The Straits Hotel & Suites
No 1-B , Jalan Melaka Raya 2 Malacca City
Free Cancellation
Reserve now, pay when you stay
This hotel features a restaurant, an outdoor pool, and a bar/lounge. Traveling on business? Take advantage of the business center and free WiFi in public areas. Enjoy the gym and perks like free self parking.
Pool
Parking included

Bayview Hotel Melaka
Jalan Bendahara Malacca City Malacca
Free Cancellation
Reserve now, pay when you stay
$38 nightly
The price is $44 total per night
$44 total
Mar 26 - Mar 27
Total with taxes and fees
A nightclub, 3 restaurants, and an outdoor pool are all featured at this smoke-free hotel. There's fun for all ages with a free kid's club and a children's pool, and barbecue grills are available on site. Enjoy a meal in one of the 2 coffee shops/cafes and free perks like free self parking and WiFi in public areas.
Pool
Hot Tub
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.
Malacca Hotels with a Gym essential information
Hotels with a Gym in Malacca |
34 |
|---|---|
Highest price | $210 |
Cheapest price | $44 |
Total number of hotels in Malacca | 794 |
Popular hotels | Hatten Hotel Melaka, Noble Resort Hotel Melaka, Swiss-Garden Hotel Melaka, The Shore Hotel & Residences, Estadia Hotel, Holiday Inn Melaka by IHG, The Majestic Malacca Hotel, Kings Green Hotel, Casa del Rio Melaka, Asia Melaka Hotel managed by The Straits Hotel & Suites, Bayview Hotel Melaka, Mahkota Hotel Malacca |
Recent Malacca hotel reviews by fellow wanderers

Hatten Hotel Melaka
4 out of 5
Posted 23 hours ago
Travelocity Verified Review
"Kiddy pool may need to revamp. Staffs were nice and polite."
A verified traveler stayed at Hatten Hotel Melaka
Explore More Ways to Travel with Travelocity
- Padang Temu Hotels
- Hotels near Yong Chuan Tian Temple
- Hotels with Bar in Ayer Keroh
- Hotel Wedding Venues Hotels in Ayer Keroh
- Hotels near Dataran Pahlawan Melaka Megamall
- Hotels with Free Parking in Bukit Baru
- Bukit Baru Hotels
- Beach Resorts & in Bandar Melaka
- Hotels near Pantai Hospital
- Hotels near Kee Ann Food Street
- Hotels near Encore Melaka
- Hotels near St. Peter's Church Melaka
- Hotels near Melaka International Trade Center
- Klebang Kechil Hotels
- 3 Star Hotels in Malacca City
- Farmstay in Malacca City
- B&B in Malacca City
- Pod Hotels in Malacca City
- Castles in Malacca City
- Condos in Malacca City
- Extended Stay Hotels in Malacca City
- Guest Houses in Malacca City
- Hostels in Malacca City
- Beach Resorts & in Malacca City
- Cheap Hotels in Malacca City
- Hilton Hotels in Malacca City
- Historic Hotels in Malacca City
- Hotels with Bar in Malacca City
- Hotels with Hot Tubs in Malacca City
- Luxury Hotels in Malacca City
- Oyo Rooms Hotels in Malacca City
- Pet Friendly Hotels in Malacca City
- Hotels with Shopping in Malacca City
- Spa Resorts & in Malacca City
- Hotel Wedding Venues Hotels in Malacca City
- Wyndham Hotels in Malacca City
- Malacca City Hotels
- Houseboats in Malacca City
- Vacation Homes in Malacca City
- Villas in Malacca City
- Taman Merdeka Hotels
- Taman Melaka Baru Hotels
- Ujong Pasir Hotels
- Luxury Hotels in Malacca International Trade Centre
- Hotels near No 8 Heeren Street Heritage Centre
- Hotels near Oriental Melaka Straits Medical Centre
- Hotels near Putra Specialist Hospital
- Adults Only Resorts & in Alor Gajah
- Convention Center Hotels in Alor Gajah
- Hotel Wedding Venues Hotels in Alor Gajah
- Hotels near AEON Bandaraya Melaka Shopping Centre
- Guest Houses in Kampung Morten
- Hotels near Mahkota Medical Center
- Hotels near Red Square
- Kampung Bukit Katil Hotels
- Hotels near Mahkota Parade Shopping Mall
- Luxury Hotels in Taman Melaka Raya
- Taman Melaka Raya Hotels
- Pernu Hotels
- Hotels near AEON Melaka Shopping Centre
- Bukit Beruang Hotels
- Bandar Hilir Hotels
- Bukit Rambai Hotels
- Hotels near Jonker Street Night Market
- Hotels near Malacca General Hospital
- 5 Star Hotels in Jonker Walk
- Romantic Getaways & Hotels in Jonker Walk
- Hotels near Hatten Square
- Hotels near Multimedia University
- Hotels near A' Famosa Water Theme Park
- Bunga Paya Pantai Hotels
- Hotels near Melaka Straits Mosque
- Hotels near Melaka International Bowling Centre
- Krubong Hotels
- Muzium Rakyat
- Dataran Pahlawan Melaka Megamall
- Sri Muthu Mariamman Alayam Temple
- Encore Melaka
- Malacca City Vacations
- Oriental Melaka Straits Medical Centre
- Aeon Bandaraya Melaka Shopping Centre
- Maritime Museum Muzium Samudera
- Portuguese Settlement
- Flashpoint Paintball Park
- Jonker Street Night Market
- Malacca Sultanate Palace Museum
- Melaka International Bowling Centre




