Malaysia Holiday Deals
Top deals to amazing Malaysia cities
Top Malaysia holiday deals
Price found within the past 48 hours. Click for updated prices.
Binjai 8 Premium Soho Suites KLCC
Kuala Lumpur City Centre
Price was NZ$4,061, price is now NZ$2,966 per person
NZ$2,966
per person
22 Dec - 26 Dec
found 18 hours ago
Return direct flight included
Auckland (AKL) to Kuala Lumpur (KUL)
Stay at this 4.5-star luxury aparthotel in Kuala Lumpur. Enjoy free WiFi, onsite spa services, and a 24-hour front desk. Popular attractions KLCC Park and Pavilion Kuala Lumpur are located nearby.
Eaton Residence KLCC by Royal
Kuala Lumpur City Centre
Save 100% on your flight
Price was NZ$9,548, price is now NZ$6,378 per person
NZ$6,378
per person
22 Dec - 26 Dec
found 18 hours ago
Return direct flight included
Auckland (AKL) to Kuala Lumpur (KUL)
Stay at this 3-star hotel in Kuala Lumpur. Enjoy free WiFi, free parking, and a fitness center. Popular attractions Pavilion Kuala Lumpur and KLCC Park are located nearby.
Grand Lumia Suite At Opus Residence
Price was NZ$4,866, price is now NZ$3,500 per person
NZ$3,500
per person
22 Dec - 26 Dec
found 19 hours ago
Return direct flight included
Auckland (AKL) to Kuala Lumpur (KUL)
Stay at this 3.5-star residence in Kuala Lumpur. Enjoy free WiFi, free parking, and 6 indoor pools. Popular attractions Berjaya Times Square and Pavilion Kuala Lumpur are located nearby.
Scarletz KLCC By Miami Hospitality
Kuala Lumpur City Centre
Price was NZ$3,881, price is now NZ$3,018 per person
NZ$3,018
per person
22 Dec - 26 Dec
found 19 hours ago
Return direct flight included
Auckland (AKL) to Kuala Lumpur (KUL)
Stay at this 4.5-star luxury aparthotel in Kuala Lumpur. Enjoy free WiFi, onsite spa services, and daily housekeeping. Popular attractions KLCC Park and Pavilion Kuala Lumpur are located nearby.
Top hotels for your Malaysia holiday
Mandarin Oriental, Kuala Lumpur
Kuala Lumpur City Centre, Kuala Lumpur
Fully refundableReserve now, pay when you stay
The price is NZ$335 per night from 30 Nov to 1 Dec
NZ$335
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$221 per night from 28 Nov to 29 Nov
NZ$221
28 Nov - 29 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$220 per night from 4 Nov to 5 Nov
NZ$220
4 Nov - 5 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.
Popular places to visit
Petronas Twin Towers
Petronas Twin Towers is just one of the places to see in Kuala Lumpur, so why not enjoy the other things to explore during your travels? Visit the shops and top-notch restaurants in this vibrant area.
Desaru Beach
Nothing says holiday like spending a lazy day at Desaru Beach, a popular beach in Desaru. Make some time to visit the shops while you're in the area.
Cenang Beach
Nothing says holiday like spending a lazy day at Cenang Beach, a popular beach in Kampung Kedawang. Make some time to visit the shops while you're in the area.
Book your Malaysia holiday package
^Savings based on all package bookings made with Flight + Hotel on lastminute.co.nz from January 1, 2019 to December 31, 2019, as compared to the price of the same components booked separately. Savings will vary based on origin/destination, length of trip, stay dates and selected travel supplier(s). Savings not available on all packages.