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

A coastal cityscape with red-roofed buildings, a river, and modern skyscrapers in the background.
FlightsFlightsHotelsHotels
FlightsFlightsHotelsHotels

Malacca City

Malacca City

Top Malacca holiday packages

Price found within the past 48 hours. Click for updated prices.
The Trusted Hospitality At Agile Suites

The Trusted Hospitality At Agile Suites

4.5 out of 5
Imbi
Price was NZ$2,968, price is now NZ$2,001 per person
NZ$2,001
per person
20 Nov - 27 Nov
found 18 hours ago
Return flight included
Auckland (AKL) to Kuala Lumpur (KUL)
No reviews

Star Sky Park KLCC

Star Sky Park KLCC

4.5 out of 5
Kuala Lumpur City Centre
Price was NZ$3,099, price is now NZ$2,064 per person
NZ$2,064
per person
20 Nov - 27 Nov
found 18 hours ago
Return flight included
Auckland (AKL) to Kuala Lumpur (KUL)
7/10 Good! (25 reviews)
The accomodation was really good The room we was in had an excellent view of the petrona tower

Reviewed on 27 Apr 2026

The Kuala Lumpur Journal

The Kuala Lumpur Journal

4 out of 5
Bukit Bintang
Price was NZ$3,540, price is now NZ$2,375 per person
NZ$2,375
per person
20 Nov - 27 Nov
found 18 hours ago
Return flight included
Auckland (AKL) to Kuala Lumpur (KUL)
9/10 Wonderful! (1,003 reviews)

Star Suites KLCC

Star Suites KLCC

4 out of 5
Kuala Lumpur City Centre
Price was NZ$3,024, price is now NZ$2,098 per person
NZ$2,098
per person
20 Nov - 27 Nov
found 18 hours ago
Return flight included
Auckland (AKL) to Kuala Lumpur (KUL)
9/10 Wonderful! (490 reviews)

The Chow Kit - an Ormond Hotel

The Chow Kit - an Ormond Hotel

4 out of 5
Chow Kit
Price was NZ$3,144, price is now NZ$2,275 per person
NZ$2,275
per person
20 Nov - 27 Nov
found 18 hours ago
Return flight included
Auckland (AKL) to Kuala Lumpur (KUL)
8.6/10 Excellent! (84 reviews)
Amenities on demand. Nice looking hotel and comfortable - no complaints.

Reviewed on 17 Sept 2026

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$153 per night from 5 Oct to 6 Oct
NZ$153
5 Oct - 6 Oct
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 ...
"Free parking. Great breakfast."

Reviewed on 19 Sept 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$126 per night from 1 Oct to 2 Oct
NZ$126
1 Oct - 2 Oct
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 room is clean and spacious. The place is very accessible to nearby shopping, not too far from Jonker Walk. Good transport options for coaches nearby. Washroom does not have a bath tub. The tv seems to be analogue with poor picture quality. Only thing is breakfast is for a lot of customers, quality ..."

Reviewed on 20 Sept 2026

Opens in a new windowHatten Hotel Melaka
Swiss-Garden Hotel Melaka

Swiss-Garden Hotel Melaka

4.5 out of 5
T2-4 The Shore @ Melaka River Malacca City Malacca
Fully refundableReserve now, pay when you stay
The price is NZ$104 per night from 29 Sept to 30 Sept
NZ$104
29 Sept - 30 Sept
includes taxes & fees
Stay at this luxury hotel in Malacca City. Enjoy free Wi-Fi, free parking and breakfast (surcharge). Popular attractions Jonker Street Night Market and AEON ...
Opens in a new windowSwiss-Garden Hotel 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.

More Destinations