
Malaysia Holiday Packages
Save when you book Malaysia package deals

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



The Kuala Lumpur Journal
Bukit Bintang
Price was NZ$4,419, price is now NZ$3,176 per person
NZ$3,176
per person
28 Dec - 1 Jan
found 12 hours ago
Return direct flight included
Auckland (AKL) to Kuala Lumpur (KUL)
9.2/10 Wonderful! (1,002 reviews)
The staff were very helpful and accommodating. The room was clean. The happy hour with the snacks and wine was a nice touch. We liked the area the hotel is located in.
Reviewed on 15 Nov 2026

Royale Chulan Kuala Lumpur
Kuala Lumpur City Centre
Price was NZ$3,994, price is now NZ$2,877 per person
NZ$2,877
per person
28 Dec - 1 Jan
found 12 hours ago
Return direct flight included
Auckland (AKL) to Kuala Lumpur (KUL)
8.4/10 Very good! (1,000 reviews)
We opted for Chulan over the modern skyscraper hotels for the authentic Malaysian feel to our trip.
The hotel is large, staff are wonderful and has all you need with a short walk to the malls and KLCC.
However, although it's not hard to imagine the grandeur this hotel had in the past, it's now a little shabby and could really benefit from some maintenance considering how busy the place is. I can't speak for every room but ours (king studio) was a disappointment to say the least not only broken elements, missing handles, not thoroughly cleaned and stains everywhere but they also seem to be suffering with roaches more than anywhereelse we'vebeen along our trip- including in the fridge!
Reviewed on 14 Nov 2026

The Manor Serviced Residence by Canopy Lives
Kuala Lumpur City Centre
Price was NZ$3,545, price is now NZ$2,831 per person
NZ$2,831
per person
28 Dec - 1 Jan
found 12 hours ago
Return direct flight included
Auckland (AKL) to Kuala Lumpur (KUL)
8.4/10 Very good! (63 reviews)
It was great. Loved the pool
Reviewed on 18 Nov 2026
Top Malaysia hotels

Mandarin Oriental, Kuala Lumpur
Kuala Lumpur City Centre Kuala Lumpur
Fully refundableReserve now, pay when you stay
The price is NZ$362 per night from 29 Nov to 30 Nov
NZ$362
29 Nov - 30 Nov
includes taxes & fees
Stay at this luxury hotel in Kuala Lumpur. Enjoy free Wi-Fi, free parking and a full-service spa. Our guests praise the helpful staff and the clean rooms in ...
"Excellent location and Staff"
Reviewed on 17 Nov 2026

Four Points By Sheraton Kuala Lumpur, City Centre
Corner of Jalan Sultan Ismail Kuala Lumpur
Fully refundableReserve now, pay when you stay
The price is NZ$210 per night from 23 Nov to 24 Nov
NZ$210
23 Nov - 24 Nov
includes taxes & fees
Stay at this luxury hotel in Kuala Lumpur. Enjoy free Wi-Fi, a full-service spa and 2 restaurants. Popular attractions KLCC Park and Kuala Lumpur Tower are located ...
"The staff were amazing, super polite and helpful! The children’s area’s were a bit crowded, especially during the rain. The overall cleanliness was good, just lacked a bit of attention to detail in the room. Overall it was a good location, and a good stay for children."
Reviewed on 20 Nov 2026

Hatten Hotel Melaka
Hatten Square, Jln Merdeka Malacca City Malacca
Fully refundableReserve now, pay when you stay
The price is NZ$109 per night from 26 Nov to 27 Nov
NZ$109
26 Nov - 27 Nov
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. ...
"Good location"
Reviewed on 16 Nov 2026
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.








