Search Hotels with Gym in Malacca

  • 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

Malacca Accommodation: Most Popular Cities to Stay

Check availability on Malacca Hotels with Gym

Our top choices for Malacca hotels with a gym

Hatten Hotel Melaka

Hatten Hotel Melaka
5.0 star property
Malacca City
8.0 out of 10, Very good, (1,001 reviews)
"Good breakfast, clean comfortable room and convenience location to historical sites."
United States
Steven
The price is 1.272.887 ₫
1.599.329 ₫ total
includes taxes & fees
18 Jan - 19 Jan
Hatten Hotel Melaka

Noble Resort Hotel Melaka

Noble Resort Hotel Melaka
4.5 star property
Taman Melaka Raya
8.0 out of 10, Very good, (974 reviews)
"Should have been better with shower gel and shampoo on dispenser rather than the "pathetic" tube version."
Singapore
LEE TIAN
Noble Resort Hotel Melaka

Swiss-Garden Hotel Melaka

Swiss-Garden Hotel Melaka
4.5 star property
Malacca City
7.6 out of 10, Good, (721 reviews)
"Friendly staffs. "
Australia
Jennifer
The price is 2.454.009 ₫
2.986.433 ₫ total
includes taxes & fees
28 Jan - 29 Jan
Swiss-Garden Hotel Melaka

The Shore Hotel & Residences

The Shore Hotel & Residences
3.0 star property
Malacca City
6.8 out of 10, (419 reviews)
"Breakfast tasted like army food."
Singapore
Daniel
The price is 1.314.834 ₫
1.655.163 ₫ total
includes taxes & fees
3 Feb - 4 Feb
The Shore Hotel & Residences

Ramada Plaza by Wyndham Melaka

Ramada Plaza by Wyndham Melaka
5.0 star property
Malacca City
8.4 out of 10, Very good, (527 reviews)
"Arguably the best hotel bed I have ever slept in. Ate at the Italian and Chinese restaurants, both excellent food and service. Room service needs some attention "
United States
Roy
Ramada Plaza by Wyndham Melaka

Estadia Hotel

Estadia Hotel
4.0 star property
Malacca City
8.2 out of 10, Very good, (1,000 reviews)
"Room is ditry"
Singapore
CHUN KEONG
The price is 1.358.048 ₫
1.693.199 ₫ total
includes taxes & fees
22 Jan - 23 Jan
Estadia Hotel

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, exercise stuff very friendly "
China
Jing
The price is 1.990.247 ₫
2.461.594 ₫ total
includes taxes & fees
8 Feb - 9 Feb
Holiday Inn Melaka by IHG

The Majestic Malacca Hotel

The Majestic Malacca Hotel
5.0 star property
Malacca City
9.2 out of 10, Wonderful, (630 reviews)
"Great hotel with great staff"
Australia
Craig
The Majestic Malacca Hotel

Kings Green Hotel

Kings Green Hotel
4.0 star property
Malacca City
8.0 out of 10, Very good, (270 reviews)
" good location "
Canada
Sing
The price is 998.175 ₫
1.268.548 ₫ total
includes taxes & fees
28 Jan - 29 Jan
Kings Green Hotel

Casa del Rio Melaka

Casa del Rio Melaka
5.0 star property
Taman Kota Laksamana
9.2 out of 10, Wonderful, (353 reviews)
"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."
United States
Irfan
The price is 5.830.801 ₫
6.394.445 ₫ total
includes taxes & fees
25 Jan - 26 Jan
Casa del Rio 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.
Save an average of 15% on thousands of hotels when you're signed in

Top Malacca Hotel Reviews

Explore a world of travel with Expedia