Beginning of main content

Search over 1,000,000 properties worldwide and 550 airlines worldwide.

Search over a million flights, hotels, packages, and more

No Expedia cancellation fee to change or cancel almost any hotel reservation.


Check prices on hotels in Malacca

Tonight 18 Feb - 19 Feb
This weekend 22 Feb - 24 Feb
Next weekend 1 Mar - 3 Mar

Featured Malacca Hotels with Gyms

See all 489 properties in Malacca
Hatten Hotel Melaka
Hatten Hotel Melaka
4.0 out of 5.0 Hatten Square, Jln Merdeka, Malacca
Free cancellation
4.1/5 (3,006 reviews)
RM196/ night for 2 guests

Everything is clean and well managed.

Reviewed on 12 Feb,2019
Novotel Melaka
Novotel Melaka
4.0 out of 5.0 Jalan Melaka Raya 2, Malacca
Free cancellation
3.9/5 (764 reviews)
RM177/ night for 2 guests

Nice hotel and good location. Facilities is also good.

Reviewed on 12 Feb,2019
Swiss-Garden Hotel Melaka
Swiss-Garden Hotel Melaka
4.0 out of 5.0 T2-4 The Shore @ Melaka River, Malacca
3.7/5 (402 reviews)
RM169/ night for 2 guests

Good facilities

Reviewed on 25 Jan,2019
The Shore Hotel & Residences
The Shore Hotel & Residences
3.0 out of 5.0 GF-27, No. 193, Pinggiran Sungai Melaka, Malacca
Free cancellation
3.4/5 (326 reviews)
RM165/ night for 2 guests

If only its well maintained and else it will be almost perfect. Everything you need is there. You can even walk by the Melaka River.

Reviewed on 2 Jan,2019
Ramada Plaza by Wyndham Melaka
Ramada Plaza by Wyndham Melaka
4.0 out of 5.0 Jalan Bendahara, Malacca
Free cancellation
4.1/5 (436 reviews)
RM204/ night for 2 guests

Close to river. Love the rooms

Reviewed on 3 Jan,2019
Estadia Hotel
Estadia Hotel
3.0 out of 5.0 Jalan Merdeka, Bandar Hilir, Malacca
4.2/5 (863 reviews)
RM154/ night for 2 guests

Good location, friendly staff. We are family of 4 stay at suite room. Very spacious and cosy room. Will come back again when visit malacca

Reviewed on 9 Feb,2019
Hotel Equatorial Melaka
Hotel Equatorial Melaka
4.0 out of 5.0 Bandar Hilir, Malacca
Free cancellation
4.0/5 (929 reviews)
RM206/ night for 2 guests

Good service, good location, good breakfast n nice club room

Reviewed on 11 Feb,2019
Holiday Inn Melaka
Holiday Inn Melaka
4.0 out of 5.0 Jalan Syed Abdul Aziz, Malacca
Free cancellation
4.2/5 (958 reviews)
RM178/ night for 2 guests

Staff always friendly, property was clean and well-maintained

Reviewed on 11 Feb,2019
The Majestic Malacca
The Majestic Malacca
5.0 out of 5.0 188 Jalan Bunga Raya, Malacca
Free cancellation
4.6/5 (510 reviews)
RM500/ night for 2 guests

Very clean room. Excellent service. Beautiful hotel. Very friendly and helpfull staff. Welcome drinks and delicacies served upon check in. Different experiences.

Reviewed on 24 Dec,2018
Map

Recently booked Malacca hotels

Swiss-Garden Hotel Melaka
4.0 out of 5.0
Last booking: 38 hours ago

Hotels with Gyms in Malacca

Search for Hotels with Gyms in Malacca on Expedia. You can easily find your hotels in Malacca using one of the methods below:

  • View our selection of featured hotels in Malacca
  • Use the map to find hotels in the Malacca neighborhood you prefer
  • Use the filters to see hotels in a specific area of Malacca, select a specific theme, brand, or hotel class from basic (1 Star) to luxury hotels (5 Stars) in Malacca
  • Enter your travel dates to view the best deals on hotels in Malacca - while they last