
Malacca Holiday Packages
Save when you book Malacca package deals

Get great package deals to Malacca's top cities
Top Malacca holiday packages
Price found within the past 48 hours. Click for updated prices.


Hotel Royal Signature
Bukit Bintang
Price was NZ$6,337, price is now NZ$2,737 per person
NZ$2,737
per person
6 Feb - 14 Feb
found 14 hours ago
Return flight included
Auckland (AKL) to Kuala Lumpur (KUL)
8.6/10 Excellent! (59 reviews)
This is a very nice ~4.5 star hotel in about the best location you could imagine if you like street food and lots of restaurant options. All the Jalan Alor street vendors are directly across the road and around just one corner. The restaurants are even easier, on Jalan Bukit Bintang just outside. The hotel gym and pool area are much better than you would expect, with particularly lovely gardens around the pool. The rooms and clean, large and comfortable.
Reviewed on 27 Jan 2024

Royal Suites at Platinum Kuala Lumpur Bukit Bintang KLCC
Golden Triangle
Price was NZ$4,361, price is now NZ$2,272 per person
NZ$2,272
per person
6 Feb - 14 Feb
found 14 hours ago
Return flight included
Auckland (AKL) to Kuala Lumpur (KUL)
8.2/10 Very Good! (262 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


M World Hotel
Damansara Utama
Price was NZ$3,565, price is now NZ$2,330 per person
NZ$2,330
per person
6 Feb - 14 Feb
found 14 hours ago
Return flight included
Auckland (AKL) to Kuala Lumpur (KUL)
9/10 Wonderful! (448 reviews)
Conference rooms were as cold as 14C. Rooftop restaurant/bar was closed the entire 11 days of my stay. Pool bar often had no cold beer at all, and when it was stocked the choice was between two average international brands. Room was great but air conditioner made a constant dripping noise - I slept with a pillow over my head every night.
Reviewed on 11 Mar 2025
Top Malacca hotels

Doubletree by Hilton Melaka
Hattan City, Jalan Melaka Raya 23 Malacca City
Fully refundableReserve now, pay when you stay
The price is NZ$172 per night from 1 Jan to 2 Jan
NZ$172
1 Jan - 2 Jan 2026
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 ...
Breakfast good variety and fresh
Reviewed on 19 Dec 2025

Hatten Hotel Melaka
Hatten Square, Jln Merdeka Malacca City Malacca
Fully refundableReserve now, pay when you stay
The price is NZ$96 per night from 19 Jan to 20 Jan
NZ$96
19 Jan - 20 Jan 2026
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. ...
had great stay. staff friendly and helpful
Reviewed on 23 Dec 2025

Bayview Hotel Melaka
Jalan Bendahara Malacca City Malacca
Fully refundableReserve now, pay when you stay
The price is NZ$59 per night from 8 Jan to 9 Jan
NZ$59
8 Jan - 9 Jan 2026
includes taxes & fees
Stay at this family-friendly hotel in Malacca City. Enjoy free Wi-Fi, free parking and 3 restaurants. Our guests praise the helpful staff in their reviews. Popular ...
Best location, good service and friendly staff.
Reviewed on 21 Dec 2025
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.
Book your Malacca holiday
Destinations for you
Hotels
- Penang Accommodation
- Casino Hotels in Bali
- Bali Accommodation
- Beach Hotels in Okayama Prefecture
- Family Hotels in Bali
- Sabah Accommodation
- Lakshadweep Accommodation
- Tokyo Prefecture Accommodation
- Romantic Hotels in Bali
- Goa Accommodation
- Beach Hotels in Bali
- All Inclusive Hotels in Bali
- Brisbane Accommodation
- Beijing Accommodation
- Luxury Hotels in Bali
Flights
Packages
Holiday Rentals

