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.
Royal Suites at Platinum Kuala Lumpur Bukit Bintang KLCC
Golden Triangle
Price was NZ$4,774, price is now NZ$2,762 per person
NZ$2,762
per person
15 Dec - 22 Dec
found 16 hours ago
Return flight included
Auckland (AKL) to Kuala Lumpur (KUL)
8.2/10 Very Good! (252 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
Top Malaysia hotels
Mandarin Oriental, Kuala Lumpur
Kuala Lumpur City Centre, Kuala Lumpur
Fully refundableReserve now, pay when you stay
The price is NZ$339 per night from 30 Nov to 1 Dec
NZ$339
30 Nov - 1 Dec
includes taxes & fees
Stay at this 5-star luxury hotel in Kuala Lumpur. Enjoy free WiFi, free parking, and a full-service spa. Our guests praise the helpful staff and the clean rooms ...
Incredible stay at the Mandarin Oriental. The staff were lovely and helpful. Amazing central location and we had a fantastic scenic view of the Petronas towers! The room was spacious. The pool area was also lovely with an amazing view and the gym had a variety of equipment with the sauna, steam room, ...
Reviewed on 22 Oct 2025
Hilton Kuala Lumpur
3 Jalan Stesen Sentral, Kuala Lumpur
Fully refundableReserve now, pay when you stay
The price is NZ$218 per night from 9 Nov to 10 Nov
NZ$218
9 Nov - 10 Nov
includes taxes & fees
Stay at this 5-star luxury hotel in Kuala Lumpur. Enjoy a full-service spa, 9 restaurants, and breakfast (surcharge). Our guests praise the helpful staff and ...
Room layout was amazing, with a versatile open concept, controlled by sliding doors. Enjoyed using the tub and rain shower!
Reviewed on 31 Oct 2025
PARKROYAL COLLECTION Kuala Lumpur
Jalan Sultan Ismail, Kuala Lumpur
Fully refundableReserve now, pay when you stay
The price is NZ$205 per night from 9 Nov to 10 Nov
NZ$205
9 Nov - 10 Nov
includes taxes & fees
Stay at this 5-star luxury hotel in Kuala Lumpur. Enjoy free WiFi, a full-service spa, and 2 bars/lounges. Our guests praise the helpful staff and the clean ...
The room was very clean and comfortable. Housekeeping was excellent. Front desk and lobby staff also very helpful and very professional. I didn’t want to pay this much to stay in KL but after I was in the hotel I was glad that we stayed here. It was very nice.
Reviewed on 3 Nov 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 Malaysia holiday
Destinations for you
Hotels
Flights