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.
Bright Boutique Hotel Kelana Jaya

Bright Boutique Hotel Kelana Jaya

2 out of 5
per person
25 Jun - 2 Jul
Return direct flight included
Auckland (AKL) to Kuala Lumpur (KUL)
No reviews
OYO 552 Hotel Kl Centre Point

OYO 552 Hotel Kl Centre Point

2 out of 5
Golden Triangle
per person
25 Jun - 2 Jul
Return direct flight included
Auckland (AKL) to Kuala Lumpur (KUL)
6.2/10 (15 reviews)
Super OYO 251 Intime Hotel

Super OYO 251 Intime Hotel

2 out of 5
per person
25 Jun - 2 Jul
Return direct flight included
Auckland (AKL) to Kuala Lumpur (KUL)
7.2/10 Good! (14 reviews)
OYO 724 Hotel Madras

OYO 724 Hotel Madras

2 out of 5
Sentul
per person
25 Jun - 2 Jul
Return direct flight included
Auckland (AKL) to Kuala Lumpur (KUL)
7.4/10 Good! (6 reviews)
OYO 44094 Bangi Lanai Hotel

OYO 44094 Bangi Lanai Hotel

2 out of 5
per person
25 Jun - 2 Jul
Return direct flight included
Auckland (AKL) to Kuala Lumpur (KUL)
No reviews
Malacca featuring a river or creek

Top Malacca hotels

Courtyard by Marriott Melaka

Courtyard by Marriott Melaka

4 out of 5
LORONG HAJI BACHEE KAMPUNG BUKIT CHINA, Malacca City
Fully refundableReserve now, pay when you stay
The price is NZ$132 per night from 22 May to 23 May
NZ$132
per night
22 May - 23 May
Stay at this 4-star business-friendly hotel in Malacca City. Enjoy free WiFi, free parking, and breakfast (surcharge). Popular attractions Jonker Street Night ...
"Everything was good. Will stay there again"

Reviewed on 12 May 2024

Courtyard by Marriott Melaka
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$127 per night from 19 May to 20 May
NZ$127
per night
19 May - 20 May
Stay at this 5-star luxury hotel in Malacca City. Enjoy free parking, 2 restaurants, and breakfast (surcharge). Our guests praise the breakfast and the helpful ...
Look no further for an enjoyable stay.
"If you’re looking for a great place to stay in Melaka, look no further I’ve been a Hilton Honors member since 2020 and have never regretted it. Second time staying in this hotel, first time was in the Junior Suite and this time in the Deluxe Room Was greeted warmly by the front staff Anna, first ..."

Reviewed on 6 Apr. 2024

Doubletree by Hilton Melaka
Holiday Inn Melaka, an IHG Hotel

Holiday Inn Melaka, an IHG Hotel

5 out of 5
Jalan Syed Abdul Aziz, Malacca City, Malacca
Fully refundable
The price is NZ$117 per night from 21 May to 22 May
NZ$117
per night
21 May - 22 May
Stay at this 5-star luxury hotel in Malacca City. Enjoy free WiFi, free parking, and a full-service spa. Our guests praise the helpful staff and the clean rooms ...
"great Experiences"

Reviewed on 6 May 2024

Holiday Inn Melaka, an IHG Hotel
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.

^Savings based on all package bookings made with Flight + Hotel on Wotif.co.nz from 2019-04-01 - 2020-03-31, as compared to the price of the same components booked separately. Savings will vary based on origin/destination, length of trip, stay dates and selected travel supplier(s). Savings not available on all packages.