Search 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 Gym
Top Malacca City Hotels with Gym
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 ฿5,790
฿6,370 total
includes taxes & fees
6 Dec - 7 Dec
Philea Resort & Spa
Durian Tunggal
7.4 out of 10, Good, (181)
"its overrated"
Hazimah Aminah
The price is ฿4,390
฿5,297 total
includes taxes & fees
2 Jan - 3 Jan 2026
Doubletree by Hilton Melaka
Malacca City
8.8 out of 10, Excellent, (900)
"Room is wide and staff is helpful, "
Wei Lian
The price is ฿2,636
฿3,227 total
includes taxes & fees
28 Dec - 29 Dec
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 ฿7,193
฿7,885 total
includes taxes & fees
7 Dec - 8 Dec
Courtyard by Marriott Melaka
Pengkalan Rama Tengah
9.2 out of 10, Wonderful, (240)
"Friendly Staff, Clean Room"
Geonho
The price is ฿2,946
฿3,298 total
includes taxes & fees
5 Jan - 6 Jan 2026
Heeren Palm Suites
Taman Kota Laksamana
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 ฿2,578
฿3,151 total
includes taxes & fees
8 Dec - 9 Dec
Swiss-Garden Hotel Melaka
Malacca City
7.6 out of 10, Good, (709)
"We had a great stay"
Muhammad Naveed
The price is ฿3,147
฿3,822 total
includes taxes & fees
4 Jan - 5 Jan 2026
Hatten Hotel Melaka
Malacca City
8.0 out of 10, Very good, (1003)
"A 5 Star experience. Very nice stay Highly recommended. "
Joseph
The price is ฿1,794
฿2,233 total
includes taxes & fees
15 Dec - 16 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
Hatten Hotel Melaka
10/10 Excellent
Explore a world of travel with Expedia
Choose Your Malacca City Hotel Style
- Beach Resorts & Hotels in Malacca City
- Boutique Hotels in Malacca City
- Business Hotels in Malacca City
- Cheap Hotels in Malacca City
- Family-Friendly Hotels in Malacca City
- Historic Hotels in Malacca City
- Hotels Suites in Malacca City
- Hotels near Museums in Malacca City
- Hotels with Air Conditioning in Malacca City
- Hotels with Airport Transfers in Malacca City
- Hotels with Balcony in Malacca City
- Hotels with Breakfast 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 Laundry Service in Malacca City
- Hotels with Parking in Malacca City
- Hotels with Parking in Malacca City
- Hotels with Pool in Malacca City
- Hotels with Restaurant in Malacca City
- Hotels with Room Service in Malacca City
- Hotels with Wifi in Malacca City
- Hotels with a Bar in Malacca City
- Hotels with a View in Malacca City
- Hotels with smoking rooms in Malacca City
- Luxury Hotels in Malacca City
- Riverside Hotels in Malacca City
- Romantic Hotels in Malacca City
- Shopping Hotels in Malacca City
- Spa Hotels in Malacca City
- Sports Hotels in Malacca City
- Wedding Hotels in Malacca City
Hotels near popular Malacca City Attractions
Hotels in Malacca City by Star Rating
Explore more hotels
- Dusit Princess Melaka
- Imperial Heritage Hotel Melaka
- ibis Melaka
- The Nest House
- 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
- Philea Resort & Spa
More ways to book
Expedia's Latest Trends
Hotels
Activities
General
- Visit Kuantan
- Visit George Town
- Visit Tetek
- Visit Redang Island
- Visit Pulau Perhentian Besar
- Visit Tioman Island
- Visit Kuching
- Visit Kota Kinabalu
- Visit Kota Bharu
- Visit Johor Bahru
- Visit Genting Highlands
- Visit Ipoh
- Visit Butterworth
- Visit Alor Setar
- Visit Bukit Tinggi
- Visit Kuala Terengganu
- Visit Padang Besar
- Visit Mabul Island