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.
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
21 Jun - 28 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

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 1 day ago
Return flight included
Auckland (AKL) to Kuala Lumpur (KUL)
No reviews
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
The Manor Suites KLCC by Moonway

The Manor Suites KLCC by Moonway

4.5 out of 5
Kuala Lumpur City Centre
per person
10 Jun - 17 Jun
found 13 hours ago
Return flight included
Auckland (AKL) to Kuala Lumpur (KUL)
10/10 Exceptional! (2 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 19 May to 20 May
NZ$147
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 ...
"Amazing stay!"

Reviewed on 1 May 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$100 per night from 4 May to 5 May
NZ$100
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 ...
"Nice hotel for family"

Reviewed on 3 May 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.