Malaysia Holiday Deals
Top deals to amazing Malaysia cities
Top Malaysia holiday deals
Price found within the past 48 hours. Click for updated prices.
Collection O Bukit Bintang Formerly Midaris
Pudu
Price was NZ$4,431, price is now NZ$4,295 per person
NZ$4,295
per person
19 Jan - 23 Jan
found 24 hours ago
Return flight included
Napier (NPE) to Kuala Lumpur (KUL)
Stay at this business-friendly hotel in Kuala Lumpur. Enjoy free Wi-Fi, free parking and 24-hour room service. Popular attractions Berjaya Times Square and KLCC Park are located nearby.
Lazdana Hotel Kuala Lumpur
Chow Kit
Price was NZ$4,808, price is now NZ$4,336 per person
NZ$4,336
per person
19 Jan - 23 Jan
found 24 hours ago
Return flight included
Napier (NPE) to Kuala Lumpur (KUL)
Stay at this hotel in Kuala Lumpur. Enjoy free Wi-Fi, free parking and breakfast (surcharge). Popular attractions KLCC Park and Berjaya Times Square are located nearby.
Cosmo Hotel Kuala Lumpur
Golden Triangle
Price was NZ$4,501, price is now NZ$4,327 per person
NZ$4,327
per person
19 Jan - 23 Jan
found 24 hours ago
Return flight included
Napier (NPE) to Kuala Lumpur (KUL)
Stay at this hotel in Kuala Lumpur. Enjoy free Wi-Fi, breakfast (surcharge) and room service. Popular attractions Berjaya Times Square and KLCC Park are located nearby.
Ceria Hotel Bukit Bintang
Imbi
Price was NZ$4,477, price is now NZ$4,306 per person
NZ$4,306
per person
19 Jan - 23 Jan
found 24 hours ago
Return flight included
Napier (NPE) to Kuala Lumpur (KUL)
Stay at this hotel in Kuala Lumpur. Enjoy free Wi-Fi, a 24-hour front desk and an airport shuttle (surcharge). Popular attractions Berjaya Times Square and KLCC Park are located nearby.
Sunday Malacca Formerly Tun Fatimah
Price was NZ$4,440, price is now NZ$4,316 per person
NZ$4,316
per person
19 Jan - 23 Jan
found 24 hours ago
Return flight included
Napier (NPE) to Kuala Lumpur (KUL)
Stay at this hotel in Malacca City. Enjoy free Wi-Fi, a 24-hour front desk and daily housekeeping. Popular attractions Jonker Street Night Market and Kee Ann Food Street are located nearby.
Top hotels for your Malaysia holiday
Mandarin Oriental, Kuala Lumpur
Kuala Lumpur City Centre Kuala Lumpur
Fully refundable
The price is NZ$349 per night from 4 Jan to 5 Jan
NZ$349
4 Jan - 5 Jan 2026
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 clean rooms in ...
I have traveled extensively throughout the world for work and leisure for over 20 years. Each year I stay at over 40-50 different hotels. This Mandarin Oriental hotel is the best hotel in the world that I have ever stayed at. The hotel is pristine, the rooms are impeccable and the hospitality of ...
Reviewed on 11 Dec 2025
Hyatt Centric City Centre Kuala Lumpur
17 JALAN SULTAN ISMAIL Kuala Lumpur
Fully refundableReserve now, pay when you stay
The price is NZ$210 per night from 6 Jan to 7 Jan
NZ$210
6 Jan - 7 Jan 2026
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 Kuala Lumpur Tower are ...
The room. The buffet. The service was all immaculate.
Reviewed on 11 Dec 2025
Aloft Kuala Lumpur Sentral
No 5, Jalan Stesen Sentral Kuala Lumpur
Fully refundableReserve now, pay when you stay
The price is NZ$155 per night from 4 Jan to 5 Jan
NZ$155
4 Jan - 5 Jan 2026
includes taxes & fees
Stay at this business-friendly hotel in Kuala Lumpur. Enjoy free Wi-Fi, breakfast (surcharge) and 24-hour room service. Our guests praise the helpful staff and ...
Clean room, great customer service and perfect location
Reviewed on 17 Dec 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.