Malaysia Holiday Packages

Save when you book Malaysia package deals

Choose two or more items and save on your trip:

Get great package deals to Malaysia's top cities

FlightsFlightsHotelsHotels
FlightsFlightsHotelsHotels

Kuala Lumpur

Kuala Lumpur

Top Malaysia holiday packages

Price found within the past 48 hours. Click for updated prices.
Star KLCC By Moonlight

Star KLCC By Moonlight

4.5 out of 5
Golden Triangle
Price was NZ$3,383, price is now NZ$2,218 per person
NZ$2,218
per person
6 Oct - 11 Oct
found 2 hours ago
Return flight included
Auckland (AKL) to Kuala Lumpur (KUL)
No reviews
Tropicana The Residence KLCC Golden Crown

Tropicana The Residence KLCC Golden Crown

4 out of 5
Price was NZ$3,313, price is now NZ$2,230 per person
NZ$2,230
per person
6 Oct - 11 Oct
found 2 hours ago
Return flight included
Auckland (AKL) to Kuala Lumpur (KUL)
7.8/10 Good! (29 reviews)
Royal Suites at Platinum Kuala Lumpur Bukit Bintang KLCC

Royal Suites at Platinum Kuala Lumpur Bukit Bintang KLCC

4 out of 5
Golden Triangle
Price was NZ$3,195, price is now NZ$2,238 per person
NZ$2,238
per person
6 Oct - 11 Oct
found 2 hours ago
Return flight included
Auckland (AKL) to Kuala Lumpur (KUL)
8.2/10 Very Good! (238 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

The MEWS KLCC By Arman

The MEWS KLCC By Arman

5 out of 5
Kuala Lumpur City Centre
Price was NZ$3,025, price is now NZ$2,237 per person
NZ$2,237
per person
6 Oct - 11 Oct
found 2 hours ago
Return flight included
Auckland (AKL) to Kuala Lumpur (KUL)
No reviews
Dorsett Kuala Lumpur by Five Senses

Dorsett Kuala Lumpur by Five Senses

4 out of 5
Bukit Bintang
Price was NZ$3,162, price is now NZ$2,347 per person
NZ$2,347
per person
6 Oct - 11 Oct
found 2 hours ago
Return flight included
Auckland (AKL) to Kuala Lumpur (KUL)
No reviews

Top Malaysia hotels

Mandarin Oriental, Kuala Lumpur

Mandarin Oriental, Kuala Lumpur

5 out of 5
Kuala Lumpur City Centre, Kuala Lumpur
Fully refundableReserve now, pay when you stay
The price is NZ$337 per night from 24 Sept to 25 Sept
NZ$337
24 Sept - 25 Sept
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 ...
"Fantastic hotel - brilliant experience. Luxurious and spacious rooms. Fabulous staff. Excellent gym. Delicious food. Room technology very temperamental is only very slight negative as made ordering room service a mission! Staff quick to support through this. Really grateful for late check out as ..."

Reviewed on 25 Aug. 2025

Mandarin Oriental, Kuala Lumpur
Grand Hyatt Kuala Lumpur

Grand Hyatt Kuala Lumpur

5 out of 5
12 Jalan Pinang, Kuala Lumpur
Fully refundableReserve now, pay when you stay
The price is NZ$328 per night from 20 Sept to 21 Sept
NZ$328
20 Sept - 21 Sept
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 breakfast and the helpful staff ...
"."

Reviewed on 13 Aug. 2025

Grand Hyatt Kuala Lumpur
Komune Living

Komune Living

3 out of 5
No.20, Jalan Kerinchi Kiri 3, Kuala Lumpur
Fully refundableReserve now, pay when you stay
The price is NZ$61 per night from 7 Sept to 8 Sept
NZ$61
7 Sept - 8 Sept
includes taxes & fees
Stay at this 3-star family-friendly hotel in Kuala Lumpur. Enjoy breakfast (surcharge), a fitness center, and parking (surcharge). Popular attractions Mid Valley ...
Komune Living
Don't see what you're looking for?
See all available properties in Malaysia
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.