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
19 Jun - 23 Jun
found 1 day ago
Return flight included
Auckland (AKL) to Kuala Lumpur (KUL)
8.6/10 Excellent! (4 reviews)
KLCC Beyond Hospitality Suites Platinum

KLCC Beyond Hospitality Suites Platinum

4.5 out of 5
Golden Triangle
Save 100% on your flight
per person
19 Jun - 23 Jun
found 8 hours ago
Return flight included
Auckland (AKL) to Kuala Lumpur (KUL)
No 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
19 Jun - 23 Jun
found 1 day 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
19 Jun - 23 Jun
found 1 day ago
Return flight included
Auckland (AKL) to Kuala Lumpur (KUL)
No reviews
Imperial Luxury Suites KLCC by Moonway

Imperial Luxury Suites KLCC by Moonway

5 out of 5
Kuala Lumpur City Centre
per person
19 Jun - 23 Jun
found 1 day ago
Return flight included
Auckland (AKL) to Kuala Lumpur (KUL)
4/10 (1 review)

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$145 per night from 19 May to 20 May
NZ$145
includes taxes & fees
19 May - 20 May
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 ...
"Rather new hotel with great city view."

Reviewed on 23 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
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. ...
"Everything is satisfactory"

Reviewed on 23 Apr. 2025

Get rates
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$96 per night from 4 May to 5 May
NZ$96
includes taxes & fees
4 May - 5 May
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 ...
"None"

Reviewed on 30 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.