Malaysia Holiday Deals
Top deals to amazing Malaysia cities
Top Malaysia holiday deals
Price found within the past 48 hours. Click for updated prices.
The Manor Residence KLCC by Five Senses
Kuala Lumpur City Centre
per person
11 Jun - 18 Jun
found 1 day ago
Return flight included
Auckland (AKL) to Kuala Lumpur (KUL)
Stay at this 4-star apartment in Kuala Lumpur. Enjoy free WiFi, hot springs on site, and a garden. Popular attractions KLCC Park and Pavilion Kuala Lumpur are located nearby.
The Manor Suites KLCC by Moonway
Kuala Lumpur City Centre
per person
11 Jun - 18 Jun
found 1 day ago
Return flight included
Auckland (AKL) to Kuala Lumpur (KUL)
Stay at this 4.5-star luxury apartment in Kuala Lumpur. Enjoy free WiFi, free parking, and a rooftop terrace. Popular attractions KLCC Park and Pavilion Kuala Lumpur are located nearby.
Eaton Residences KLCC by Luna
Kuala Lumpur City Centre
per person
11 Jun - 18 Jun
found 1 day ago
Return flight included
Auckland (AKL) to Kuala Lumpur (KUL)
Stay at this 5-star luxury apartment in Kuala Lumpur. Enjoy free WiFi, free parking, and a fitness center. Popular attractions Pavilion Kuala Lumpur and KLCC Park are located nearby.
M World Hotel (formerly known as Avante Hotel)
Damansara Utama
per person
11 Jun - 18 Jun
found 1 day ago
Return flight included
Auckland (AKL) to Kuala Lumpur (KUL)
Stay at this 4-star spa hotel in Petaling Jaya. Enjoy free WiFi, free parking, and a full-service spa. Our guests praise the helpful staff and the property condition in our reviews. Popular attractions Mid Valley Megamall and Sunway Pyramid Mall are located nearby.
The Manor Serviced Residence by Canopy Lives
Kuala Lumpur City Centre
per person
11 Jun - 18 Jun
found 1 day ago
Return flight included
Auckland (AKL) to Kuala Lumpur (KUL)
Stay at this 4-star apartment in Kuala Lumpur. Enjoy free WiFi, a fitness center, and dry cleaning or laundry services. 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$317 per night from 3 May to 4 May
NZ$317
includes taxes & fees
3 May - 4 May
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 ...
"Amazing position, great views."
Reviewed on 17 Apr. 2025
Traders Hotel Kuala Lumpur
Kuala Lumpur City Centre, Kuala Lumpur
Fully refundableReserve now, pay when you stay
The price is NZ$198 per night from 4 May to 5 May
NZ$198
includes taxes & fees
4 May - 5 May
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 ...
"In my view, this hotel undoubtedly deserves a five-star rating, thanks to its exceptional staff and exemplary service. Its location is perfect, ideally situated in the heart of the city, near the Twin Towers. The staff members are remarkable, especially Ms. Halima, who truly embodies outstanding ..."
Reviewed on 17 Apr. 2025
JW Marriott Kuala Lumpur
183 Jalan Bukit Bintang, Wilayah Persekutuan, Kuala Lumpur
Fully refundableReserve now, pay when you stay
The price is NZ$206 per night from 27 Apr to 28 Apr
NZ$206
includes taxes & fees
27 Apr - 28 Apr
Stay at this 5-star luxury hotel in Kuala Lumpur. Enjoy free WiFi, a full-service spa, and 4 restaurants. Our guests praise the helpful staff and the clean rooms ...
"Beautiful hotel with great pool and dining/bar options. Superb location, really convenient for getting around KL. Staff were professional, courteous and accommodating."
Reviewed on 18 Apr. 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
4.5/5(239 reviews)
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
4/5(1 review)
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.
LEGOLAND® Malaysia
4.5/5(30 reviews)
Enjoy the rides and games at LEGOLAND® Malaysia and find out why this is a popular theme park in Iskandar Puteri. Visit the shops and top-notch restaurants in this family-friendly area.
Popular holiday destinations in Malaysia
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.