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

Top Malacca holiday packages

Price found within the past 48 hours. Click for updated prices.
MOV Hotel Kuala Lumpur
The Kuala Lumpur Journal
Park Hyatt Kuala Lumpur
Grand Hyatt Kuala Lumpur
Holiday Inn Express Kuala Lumpur City Centre by IHG

Top Malacca hotels

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$156 per night from 23 Nov to 24 Nov
NZ$156
23 Nov - 24 Nov
includes taxes & fees
Stay at this luxury hotel in Malacca City. Enjoy free parking, 3 restaurants and breakfast (surcharge). Our guests praise the helpful staff and the property ...
"The stay was amazing. Location is good, food is good, staff were nice and price is reasonable. Highly recommended!"

Reviewed on 11 Nov 2026

Opens in a new windowDoubletree by Hilton 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$95 per night from 15 Nov to 16 Nov
NZ$95
15 Nov - 16 Nov
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. ...
"The location was fabulous…. Shopping malls are nearby"

Reviewed on 11 Nov 2026

Opens in a new windowHatten Hotel Melaka
Bali Residence - Melaka Kota Syahbandar

Bali Residence - Melaka Kota Syahbandar

3 out of 5
Jalan KSB 11A Melaka Melaka
The price is NZ$48 per night from 13 Dec to 14 Dec
NZ$48
13 Dec - 14 Dec
includes taxes & fees
Stay at this condo in Malacca City. Enjoy free Wi-Fi, free parking and room service. Popular attractions Jonker Street Night Market and Encore Melaka are located ...
Opens in a new windowBali Residence - Melaka Kota Syahbandar
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.

More Destinations