Malacca City Holiday Packages

Save when you book Malacca City package deals

Choose two or more items and save on your trip:

Top Malacca City holiday packages

Price found within the past 48 hours. Click for updated prices.
KIP Core Soho Suite by Five Senses

KIP Core Soho Suite by Five Senses

3.5 out of 5
Price was NZ$2,713, price is now NZ$2,066 per person
NZ$2,066
per person
1 Aug - 9 Aug
found 15 hours ago
Return flight included
Auckland (AKL) to Kuala Lumpur (KUL)
9/10 Wonderful! (2 reviews)
Star Suites KLCC

Star Suites KLCC

4 out of 5
Kuala Lumpur City Centre
Price was NZ$4,195, price is now NZ$2,446 per person
NZ$2,446
per person
1 Aug - 9 Aug
found 15 hours ago
Return flight included
Auckland (AKL) to Kuala Lumpur (KUL)
9/10 Wonderful! (420 reviews)
What a great place to stay with fantastic amenities. We loved the rooftop pool, the gym and the views. Our unit was very clean, and room service was fantastic every day ( total 7 nights ). We loved our stay and hopefully will return again.Thank you.

Reviewed on 9 Feb 2025

Bangi Resort Hotel

Bangi Resort Hotel

5 out of 5
Section 6
Price was NZ$3,500, price is now NZ$2,462 per person
NZ$2,462
per person
1 Aug - 9 Aug
found 15 hours ago
Return flight included
Auckland (AKL) to Kuala Lumpur (KUL)
8.6/10 Excellent! (667 reviews)
A little out of the way but nice environment with surrounding Golf course. Free shuttle bus service to/ from KLCC compensated for location. Closer to airport than KLCC (half the distance).

Reviewed on 10 July 2016

InterContinental Kuala Lumpur by IHG

InterContinental Kuala Lumpur by IHG

5 out of 5
Kuala Lumpur City Centre
Price was NZ$3,162, price is now NZ$2,556 per person
NZ$2,556
per person
1 Aug - 9 Aug
found 15 hours ago
Return flight included
Auckland (AKL) to Kuala Lumpur (KUL)
9/10 Wonderful! (1,001 reviews)
Good hotel close to train station.

Reviewed on 30 Mar 2024

Aerotel Kuala Lumpur

Aerotel Kuala Lumpur

3 out of 5
Price was NZ$3,077, price is now NZ$2,499 per person
NZ$2,499
per person
1 Aug - 9 Aug
found 15 hours ago
Return flight included
Auckland (AKL) to Kuala Lumpur (KUL)
8/10 Very Good! (644 reviews)
Aerotel was very convenient for a single night stay as I had a 9am flight the next day. It was fairly affordable for a private room in an airport hotel at $80AUD. The room was very clean and comfortable despite being so small. The shared bathrooms were clean but some of the other residents had poor hygiene. I did not use any other facilities. I would book again if I needed one night but would not stay longer.

Reviewed on 16 Nov 2024

Book your Malacca City holiday

Do you want to save some dollarydoos with Wotif?

Allow us to combine your hotels and flights into one little package deal.

Travelling in Malacca City will be stress free with all those savings.

Act fast and save as much as NZ$293. And remember, we can connect you with more than 550 airlines and 665,000 worldwide properties — your perfect holiday is just a click or two away.

Don't waste your precious time trawling the internet when you could be hitting the tarmac. Wotif has some of the most attractive deals out there.

Malacca Accommodation

If you're looking for accommodation in Malacca, you'd be wise to get cracking. With only 2 properties around the neighbourhood, places are likely to fill up fast.

Wondering where to crash in this neighbourhood? Our faves are the Riverfront Sentral Boutique Hotel (No. 32A-38, Jalan PMS 3) and the JW Boutique Hotel (No. 1, Jalan Lagenda 3).

Car Hire in Malacca

Unfortunately, your hire car options in the area surrounding Batu Berendam Airport are few and far between. You'll have to venture a little further afield to find a ride.

Holidays to Malacca

Put your out-of-office reply on, wave your boss bye-bye and don't turn back. It's time to take off to Malacca. But first things first, let's get into the basics.

So, how can you reach this neighbourhood from the heart of Malacca? Simple. Journey southeast for about 0.8 kilometres.

Top Malacca City 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$171 per night from 1 July to 2 July
NZ$171
1 July - 2 July
includes taxes & fees
Stay at this luxury hotel in Malacca City. Enjoy free Wi-Fi, free parking and breakfast (surcharge). Our guests praise the helpful staff and the clean rooms ...
"Excellent"

Reviewed on 5 June 2026

Opens in a new windowCourtyard 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$137 per night from 1 July to 2 July
NZ$137
1 July - 2 July
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 ...
"Great service from start to finish."

Reviewed on 7 June 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$105 per night from 16 June to 17 June
NZ$105
16 June - 17 June
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. ...
"Though carparking is charged by the day with multiple entry, there was a double charge on one of the day. When query, the reception staff (guy) was kind of rude in clarifying details, he seem to be 'questioning'. Service staffs at breakfast was on the other hand very courteous. The place has lost ..."

Reviewed on 13 June 2026

Opens in a new windowHatten Hotel Melaka
Don't see what you're looking for?
See all available properties in Malacca City
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