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 31 May - 2 Jun
Tonight 20 Apr - 21 Apr
This weekend 26 Apr - 28 Apr
Next weekend 3 May - 5 May

Featured Malacca Hotels with Gyms

See all 507 properties in Malacca

Estimated price for 1 night/2 adults

Hatten Hotel Melaka
Hatten Hotel Melaka
5.0 out of 5.0 Hatten Square, Jln Merdeka, Bandar Hilir, Malacca, Malacca
Free cancellation
4.1/5 (3,079 reviews)
RM174/ night for 2 guests

Location of the hotel is very good. Accessible from key landmarks.

Reviewed on 25 Mar,2019
Novotel Melaka
Novotel Melaka
4.0 out of 5.0 Jalan Melaka Raya 2, Malacca
Free cancellation
3.9/5 (801 reviews)
RM210/ night for 2 guests

Hotel is clean and comfortable. Staffs are also friendly and helpful

Reviewed on 2 Apr,2019
Swiss-Garden Hotel Melaka
Swiss-Garden Hotel Melaka
4.0 out of 5.0 T2-4 The Shore @ Melaka River, Jalan Persisiran Bunga Raya, Malacca, Malacca
Free cancellation
3.7/5 (423 reviews)
RM156/ night for 2 guests

Rooms are finely provisioned and well-equipped. Bathrooms clean and have good fittings.

Reviewed on 9 Apr,2019
The Shore Hotel & Residences
The Shore Hotel & Residences
3.0 out of 5.0 GF-27, No. 193, Pinggiran Sungai Melaka, Jalan Persisiran Bunga Raya, Malacca, Melaka
Free cancellation
3.3/5 (340 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, Malacca
Free cancellation
4.1/5 (447 reviews)
RM171/ night for 2 guests

Friendly reception staff, good location, clean and well maintained room.

Reviewed on 15 Apr,2019
Estadia Hotel
Estadia Hotel
4.0 out of 5.0 Jalan Merdeka, Bandar Hilir, Malacca
4.2/5 (881 reviews)
RM136/ night for 2 guests

Connecting rooms. Breakfast not as good as previous when first started business

Reviewed on 8 Apr,2019
Hotel Equatorial Melaka
Hotel Equatorial Melaka
4.0 out of 5.0 Bandar Hilir, Malacca, Malacca
Free cancellation
4.0/5 (955 reviews)
RM238/ 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, Malacca
Free cancellation
4.2/5 (1,003 reviews)
RM163/ night for 2 guests

Excellent service and a brilliant hotel in a good location

Reviewed on 7 Apr,2019
The Majestic Malacca
The Majestic Malacca
5.0 out of 5.0 188 Jalan Bunga Raya, Malacca, Malacca
Free cancellation
4.6/5 (521 reviews)
RM450/ night for 2 guests

I loved the old world ambience. The room was lovely and well stocked with amenities. The staff is exceptionally friendly and helpful. I spent an entire afternoon being pampered in the spa. The services were professional, the spa beautiful and the staff kept giving me little gifts, such as slippers ...

Reviewed on 19 Apr,2019
Map

Recently booked Malacca hotels

Imperial Heritage Melaka
3.5 out of 5.0
Last booking: 2 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