A coastal cityscape with red-roofed buildings, a river, and modern skyscrapers in the background.

Hotels with Gym in Malacca City

  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
  • Be picky

    Search almost a million properties worldwide

Check availability on Malacca City Hotels with Gyms

Next weekend
In two weeks

Our top choices for Malacca City hotels with a gym

Philea Resort & Spa

Philea Resort & Spa
5.0 star property
Durian Tunggal
7.4 out of 10, Good, (182 reviews)
"its overrated"
Malaysia
Hazimah Aminah
The price is RM657
RM790 total
includes taxes & fees
26 Jul - 27 Jul
Philea Resort & Spa

Doubletree by Hilton Melaka

Doubletree by Hilton Melaka
5.0 star property
Malacca City
9.0 out of 10, Wonderful, (934 reviews)
"Clean room, helpful staff and the breakfast buffet was very good"
Australia
Kristian
The price is RM320
RM393 total
includes taxes & fees
1 Jul - 2 Jul
Doubletree by Hilton Melaka

Dusit Princess Melaka

Dusit Princess Melaka
5.0 star property
Malacca City
9.4 out of 10, Exceptional, (80 reviews)
"Spacious room, nice view and good food 😄"
Malaysia
Noor
The price is RM416
RM464 total
includes taxes & fees
29 Jun - 30 Jun
Dusit Princess Melaka

Asteria Melaka by Attic Suite

Asteria Melaka by Attic Suite
3.0 star property
Malacca City
10.0 out of 10, Exceptional, (6 reviews)
"Clean comfortable stay for me. Will stay there if I visit Melaka again."
United States
Siong Lee
The price is RM459
RM509 total
includes taxes & fees
30 Jun - 1 Jul
Asteria Melaka by Attic Suite

Courtyard by Marriott Melaka

Courtyard by Marriott Melaka
5.0 star property
Pengkalan Rama Tengah
9.2 out of 10, Wonderful, (289 reviews)
"Excellent"
Singapore
Muhammad Idris
The price is RM400
RM447 total
includes taxes & fees
1 Jul - 2 Jul
Courtyard by Marriott Melaka

Holiday Inn Melaka by IHG

Holiday Inn Melaka by IHG
5.0 star property
Malacca City
8.4 out of 10, Very good, (1,001 reviews)
"Location is good. There is a shuttle going to attractions around the hotel. Short walk to a street that is full of Asam pedas. Staff was helpful and cheerful."
Singapore
Khairun
The price is RM328
RM405 total
includes taxes & fees
27 Jul - 28 Jul
Holiday Inn Melaka by IHG

Baba House Melaka

Baba House Melaka
4.0 star property
Taman Kota Laksamana
8.4 out of 10, Very good, (31 reviews)
"The hotel is well designed and maintained with style of history"
United States
Lixin
The price is RM339
RM380 total
includes taxes & fees
5 Jul - 6 Jul
Baba House Melaka

Casa del Rio Melaka

Casa del Rio Melaka
5.0 star property
Taman Kota Laksamana
9.4 out of 10, Exceptional, (368 reviews)
"Staff and property on point. Gladly stay there anytime"
United States
Bill
The price is RM900
RM987 total
includes taxes & fees
29 Jun - 30 Jun
Casa del Rio Melaka

The Shore Residence Melaka

The Shore Residence Melaka
3.0 star property
Malacca City
The price is RM153
RM178 total
includes taxes & fees
28 Jun - 29 Jun
The Shore Residence Melaka
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

Explore a world of travel with Expedia