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

Best deal 26 Jul - 28 Jul
Tonight 24 Jul - 25 Jul
This weekend 26 Jul - 28 Jul
Next weekend 2 Aug - 4 Aug

Featured Malacca Hotels with Gyms

See all 554 properties in Malacca

Estimated price for 1 night/2 adults

Hatten Hotel Melaka
Hatten Hotel Melaka
5.0 out of 5.0
Free cancellation
4.1/5 (3149 reviews)
RM164/ night for 2 guests

Room cleanness need to improve.

Reviewed on 22 Jul,2019
Novotel Melaka
Novotel Melaka
4.0 out of 5.0
Free cancellation
3.9/5 (860 reviews)
RM168/ night for 2 guests

Neat, mix of modern, traditional and cultural.

Reviewed on 22 Jul,2019
Swiss-Garden Hotel Melaka
Swiss-Garden Hotel Melaka
4.0 out of 5.0
Free cancellation
3.7/5 (447 reviews)
RM181/ night for 2 guests

Nice and tidy room

Reviewed on 3 Jul,2019
The Shore Hotel & Residences
The Shore Hotel & Residences
3.0 out of 5.0
Free cancellation
3.3/5 (346 reviews)
RM168/ night for 2 guests

I love the size and space of the room, it is big enough and also the toilet is really amazing ! Also the cleanliness is really good. There are one thing that didn't like about it is the reception (counter).

Reviewed on 8 Jul,2019
Ramada Plaza by Wyndham Melaka
Ramada Plaza by Wyndham Melaka
5.0 out of 5.0 Jalan Bendahara, Malacca City, Malacca
Free cancellation
4.1/5 (470 reviews)
RM207/ night for 2 guests

Very centralized and convenient, friendly service and good breakfast.

Reviewed on 22 Jul,2019
Estadia Hotel
Estadia Hotel
4.0 out of 5.0
Free cancellation
4.2/5 (927 reviews)
RM144/ night for 2 guests

I have been to Melaka many times and my first time staying at Estadia. It was an excellent stay with very friendly hotel staff.

Reviewed on 22 Jul,2019
Hotel Equatorial Melaka
Hotel Equatorial Melaka
4.0 out of 5.0
4.1/5 (975 reviews)

Front desk was polite. Room was comfortable. Well kept clean and spacious. Connecticity was good.

Reviewed on 31 May,2019
Holiday Inn Melaka
Holiday Inn Melaka
4.0 out of 5.0 Jalan Syed Abdul Aziz, Malacca City, Malacca
Free cancellation
4.2/5 (1060 reviews)
RM160/ night for 2 guests

the only thing i dislike was the food. it was a bit salty

Reviewed on 1 Jul,2019
The Majestic Malacca
The Majestic Malacca
5.0 out of 5.0 188 Jalan Bunga Raya, Malacca City, Malacca
Free cancellation
4.6/5 (537 reviews)
RM455/ night for 2 guests

It was a beautiful hotel and lovely staff. Great breakfast. Also the best bath of my life! Would definitely go back.

Reviewed on 9 Jun,2019
Map

Recently booked Malacca hotels

Ramada Plaza by Wyndham Melaka
5.0 out of 5.0
Last booking: 25 hours ago
Doubletree by Hilton Melaka
5.0 out of 5.0
Last booking: 39 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