Malacca Holiday Packages

Save when you book Malacca package deals

Choose two or more items and save on your trip:

Get great package deals to Malacca's top cities

FlightsFlightsHotelsHotels
FlightsFlightsHotelsHotels

Malacca City

Malacca City

Top Malacca hotels

Courtyard by Marriott Melaka

Courtyard by Marriott Melaka

5 out of 5
LORONG HAJI BACHEE KAMPUNG BUKIT CHINA Malacca City
Fully refundableReserve now, pay when you stay
The price is NZ$170 per night from 11 Mar to 12 Mar
NZ$170
11 Mar - 12 Mar
includes taxes & fees
Stay at this luxury hotel in Malacca City. Enjoy free Wi-Fi, free parking and breakfast (surcharge). Our guests praise the helpful staff and the clean rooms ...
I will like to say a big thank you to Fandy cause of his hospitality and made my stay a pleasant one on my birthday!

Reviewed on 8 Feb 2026

Opens in a new windowCourtyard by Marriott Melaka
Hatten Hotel Melaka

Hatten Hotel Melaka

5 out of 5
Hatten Square, Jln Merdeka Malacca City Malacca
Fully refundableReserve now, pay when you stay
The price is NZ$122 per night from 22 Feb to 23 Feb
NZ$122
22 Feb - 23 Feb
includes taxes & fees
Stay at this luxury hotel in Malacca City. Enjoy free Wi-Fi, a full-service spa and breakfast (surcharge). Our guests praise the helpful staff in their reviews. ...
Anyone coming to Melaka must stay in this hotel. Might be bit over budget for individuals but worth every penny. Don't forget to go visit swimming pool. Great staff. Overall an amazing experience. Cheers to Hatten Hotel.

Reviewed on 9 Feb 2026

Opens in a new windowHatten Hotel Melaka
Doubletree by Hilton Melaka

Doubletree by Hilton Melaka

5 out of 5
Hattan City, Jalan Melaka Raya 23 Malacca City
Fully refundableReserve now, pay when you stay
The price is NZ$163 per night from 11 Mar to 12 Mar
NZ$163
11 Mar - 12 Mar
includes taxes & fees
Stay at this luxury hotel in Malacca City. Enjoy free parking, 2 restaurants and breakfast (surcharge). Our guests praise the helpful staff and the property ...
Opens in a new windowDoubletree by Hilton Melaka
Don't see what you're looking for?
See all available properties in Malacca
View all properties
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.