Malaysia Holiday Packages
Save when you book Malaysia package deals
Get great package deals to Malaysia's top cities
Top Malaysia hotels
Mandarin Oriental, Kuala Lumpur
Kuala Lumpur City Centre Kuala Lumpur
Fully refundable
The price is NZ$351 per night from 4 Jan to 5 Jan
NZ$351
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 ...
It was the Taj Mahal of all hotels. Everything was 5 star+
Reviewed on 18 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 Berjaya Times Square ...
The service and kindness of the personal was really perfect!
Reviewed on 18 Dec 2025
Aloft Kuala Lumpur Sentral
No 5, Jalan Stesen Sentral Kuala Lumpur
Fully refundableReserve now, pay when you stay
The price is NZ$160 per night from 11 Jan to 12 Jan
NZ$160
11 Jan - 12 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 ...
Safe, clean and conveniently located
Reviewed on 19 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.
Book your Malaysia holiday
Destinations for you
Hotels
Flights