Malaysia Holiday Deals
Top deals to amazing Malaysia cities
Top Malaysia holiday deals
Price found within the past 48 hours. Click for updated prices.
Vivatel Kuala Lumpur
Pudu
Price was NZ$2,600, price is now NZ$2,227 per person
NZ$2,227
per person
20 Apr - 27 Apr
found 1 day ago
Return flight included
Auckland (AKL) to Kuala Lumpur (KUL)
Stay at this business-friendly hotel in Kuala Lumpur. Enjoy free Wi-Fi, free parking and breakfast (surcharge). Popular attractions Pavilion Kuala Lumpur and KLCC Park are located nearby.
M World Hotel
Damansara Utama
Price was NZ$3,514, price is now NZ$2,423 per person
NZ$2,423
per person
20 Apr - 27 Apr
found 1 day ago
Return flight included
Auckland (AKL) to Kuala Lumpur (KUL)
Stay at this family-friendly hotel in Petaling Jaya. Enjoy free Wi-Fi, free parking and breakfast (surcharge). Our guests praise the helpful staff in their reviews. Popular attractions 1 Utama and Mid Valley Megamall are located nearby.
The Kuala Lumpur Journal
Bukit Bintang
Price was NZ$3,401, price is now NZ$2,471 per person
NZ$2,471
per person
20 Apr - 27 Apr
found 1 day ago
Return flight included
Auckland (AKL) to Kuala Lumpur (KUL)
Stay at this hotel in Kuala Lumpur. Enjoy free Wi-Fi, breakfast (surcharge) and a fitness centre. Our guests praise the breakfast and the pool in their reviews. Popular attractions Pavilion Kuala Lumpur and KLCC Park are located nearby.
MOV Hotel Kuala Lumpur
Bukit Bintang
Price was NZ$3,108, price is now NZ$2,587 per person
NZ$2,587
per person
20 Apr - 27 Apr
found 1 day ago
Return flight included
Auckland (AKL) to Kuala Lumpur (KUL)
Stay at this hotel in Kuala Lumpur. Enjoy free Wi-Fi, a fitness centre and a 24-hour front desk. Our guests praise the helpful staff in their reviews. Popular attractions Pavilion Kuala Lumpur and KLCC Park are located nearby.
Berjaya Times Square Hotel, Kuala Lumpur
Imbi
Price was NZ$2,866, price is now NZ$2,447 per person
NZ$2,447
per person
20 Apr - 27 Apr
found 1 day ago
Return flight included
Auckland (AKL) to Kuala Lumpur (KUL)
Stay at this luxury hotel in Kuala Lumpur. Enjoy free Wi-Fi, 2 restaurants and breakfast (surcharge). Our guests praise the helpful staff in their reviews. Popular attractions Pavilion Kuala Lumpur and KLCC Park are located nearby.
Top hotels for your Malaysia holiday
Shangri-La Kuala Lumpur
11 Jalan Sultan Ismail Kuala Lumpur
Fully refundableReserve now, pay when you stay
The price is NZ$218 per night from 26 Mar to 27 Mar
NZ$218
26 Mar - 27 Mar
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 comfy rooms in ...
Staff amazing
Reviewed on 17 Mar 2026
Hyatt Centric City Centre Kuala Lumpur
17 JALAN SULTAN ISMAIL Kuala Lumpur
Fully refundableReserve now, pay when you stay
The price is NZ$225 per night from 31 Mar to 1 Apr
NZ$225
31 Mar - 1 Apr
includes taxes & fees
Stay at this luxury hotel in Kuala Lumpur. Enjoy free Wi-Fi, 2 restaurants and breakfast (surcharge). Popular attractions KLCC Park and Pavilion Kuala Lumpur ...
New hotel, loved the modernness and toilet with bidet. Wish I had a room with a better view. Concierge was not able to book the city tour for any attraction or thy dint offer. Centrally located, close to Pateonas Tower, value for money.
Reviewed on 17 Mar 2026
Hyatt Regency Kuala Lumpur At KL Midtown
No 7, Jalan Dutamas 2 Kuala Lumpur Federal Territory
Fully refundableReserve now, pay when you stay
The price is NZ$207 per night from 23 Mar to 24 Mar
NZ$207
23 Mar - 24 Mar
includes taxes & fees
Stay at this luxury hotel in Kuala Lumpur. Enjoy free Wi-Fi, 2 outdoor pools and 4 restaurants. Popular attractions KLCC Park and Pavilion Kuala Lumpur are located ...
Great place , clean rooms , staff very nice also
Reviewed on 22 Feb 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.
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 spas 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.