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 24 Mar - 25 Mar
This weekend 29 Mar - 31 Mar
Next weekend 5 Apr - 7 Apr

Top Hotels with Gyms in Malacca

See all 486 properties in Malacca
Hatten Hotel Melaka
Hatten Hotel Melaka
4.0 out of 5.0 Hatten Square, Jln Merdeka, Bandar Hilir, Malacca, Malacca
Free cancellation
4.1/5 (3,043 reviews)
SG$72/ night for 2 guests

All the staff,is friendly and helpful, Room is clean.

Reviewed on 11 Mar,2019
Novotel Melaka
Novotel Melaka
4.0 out of 5.0 Jalan Melaka Raya 2, Malacca
Free cancellation
3.9/5 (777 reviews)
SG$67/ night for 2 guests

Clean & Modern. Located in good location! But sink was stained w blue liquid and not cleaned off properly & the fridge was not cold. Other than that, we had a pleasant stay. Will book again.

Reviewed on 21 Mar,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 (412 reviews)
SG$47/ night for 2 guests

The property location is nice and I like located just right next to the department store

Reviewed on 23 Feb,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 (336 reviews)
SG$50/ 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 (442 reviews)
SG$72/ night for 2 guests

Classic, tidy, but bit away from tourists attractions.

Reviewed on 5 Mar,2019
Estadia Hotel
Estadia Hotel
3.0 out of 5.0 Jalan Merdeka, Bandar Hilir, Malacca
4.2/5 (871 reviews)
SG$57/ night for 2 guests

Lobby and entrance a bit inconvenient from car park. Overall pleasant stay.

Reviewed on 18 Mar,2019
Hotel Equatorial Melaka
Hotel Equatorial Melaka
4.0 out of 5.0 Bandar Hilir, Malacca, Malacca
Free cancellation
4.0/5 (937 reviews)
SG$76/ 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 (972 reviews)
SG$63/ night for 2 guests

The service and room. The receptionist was very friendly and the location was perfect

Reviewed on 18 Mar,2019
The Majestic Malacca
The Majestic Malacca
5.0 out of 5.0 188 Jalan Bunga Raya, Malacca, Malacca
Free cancellation
4.6/5 (511 reviews)
SG$135/ 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 Hotels with Gyms in Malacca

Hotel Equatorial Melaka
4.0 out of 5.0
Last booking: 33 hours ago
Ramada Plaza by Wyndham Melaka
4.0 out of 5.0
Last booking: 33 hours ago
Imperial Heritage Melaka
3.5 out of 5.0
Last booking: 34 hours ago