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 holiday packages

Price found within the past 48 hours. Click for updated prices.
Star Sky Park KLCC

Star Sky Park KLCC

4.5 out of 5
Kuala Lumpur City Centre
per person
12 Jun - 14 Jun
found 23 hours ago
Return flight included
Auckland (AKL) to Kuala Lumpur (KUL)
8.6/10 Excellent! (4 reviews)
Royal Suites at Platinum Kuala Lumpur Bukit Bintang KLCC

Royal Suites at Platinum Kuala Lumpur Bukit Bintang KLCC

4 out of 5
Golden Triangle
per person
12 Jun - 14 Jun
found 23 hours ago
Return flight included
Auckland (AKL) to Kuala Lumpur (KUL)
8.2/10 Very Good! (206 reviews)
We stayed on the 48th floor, had some of the best views in KL. It’s close to train station. Bed was very comfortable and room was quiet. The bar, restaurant and infinity pool on level 51 was amazing and had an amazing view of the city and twin towers. The pool area is a hidden gem.

Reviewed on 5 Nov. 2019

Eaton Residence KLCC by Royal

Eaton Residence KLCC by Royal

2 out of 5
Kuala Lumpur City Centre
per person
12 Jun - 14 Jun
found 23 hours ago
Return flight included
Auckland (AKL) to Kuala Lumpur (KUL)
No reviews
AGILE Infinity Suites TRX By AR

AGILE Infinity Suites TRX By AR

4 out of 5
Golden Triangle
per person
12 Jun - 14 Jun
found 23 hours ago
Return flight included
Auckland (AKL) to Kuala Lumpur (KUL)
9.6/10 Exceptional! (4 reviews)

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$147 per night from 29 Apr to 30 Apr
NZ$147
includes taxes & fees
29 Apr - 30 Apr
Stay at this 5-star luxury hotel in Malacca City. Enjoy free WiFi, free parking, and breakfast (surcharge). Our guests praise the helpful staff and the clean ...
"Excellent"

Reviewed on 12 Apr. 2025

Courtyard by Marriott Melaka
Estadia Hotel

Estadia Hotel

4 out of 5
Jalan Merdeka, Bandar Hilir, Malacca City
Fully refundableReserve now, pay when you stay
The price is NZ$66 per night from 27 Apr to 28 Apr
NZ$66
includes taxes & fees
27 Apr - 28 Apr
Stay at this 4-star hotel in Malacca City. Enjoy free WiFi, breakfast (surcharge), and a free area shuttle. Our guests praise the helpful staff in our reviews. ...
good place to stay only wifi need to improve
"So far comfortable stay, only hotel wifi need to improve as slow"

Reviewed on 8 Apr. 2025

Estadia Hotel
Hatten Hotel Melaka

Hatten Hotel Melaka

5 out of 5
Hatten Square, Jln Merdeka, Bandar Hilir, Malacca City, Malacca
Fully refundableReserve now, pay when you stay
The price is NZ$81 per night from 22 Apr to 23 Apr
NZ$81
includes taxes & fees
22 Apr - 23 Apr
Stay at this 5-star luxury hotel in Malacca City. Enjoy free WiFi, a full-service spa, and breakfast (surcharge). Our guests praise the helpful staff in our ...
"Hotel staff was helpful and went through the extra mile to assist on my special request which slipped my mind."

Reviewed on 7 Apr. 2025

Hatten 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.