Malaysia Holiday Packages
Save when you book Malaysia package deals
Get great package deals to Malaysia's top cities
Top Malaysia hotels
Four Points By Sheraton Kuala Lumpur, City Centre
Corner of Jalan Sultan Ismail Kuala Lumpur
Fully refundableReserve now, pay when you stay
The price is NZ$214 per night from 26 May to 27 May
NZ$214
26 May - 27 May
includes taxes & fees
Stay at this luxury hotel in Kuala Lumpur. Enjoy free Wi-Fi, a full-service spa and 2 restaurants. Popular attractions KLCC Park and Pavilion Kuala Lumpur are ...
"Awesome stay"
Reviewed on 19 May 2026
Traders Hotel Kuala Lumpur
Kuala Lumpur City Centre Kuala Lumpur
Fully refundableReserve now, pay when you stay
The price is NZ$216 per night from 31 May to 1 June
NZ$216
31 May - 1 June
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 breakfast and the helpful staff in their ...
"Very comfortable stay and convenient location. The gym had good facilities with modern equipment and a large space for stretching and freeform. Skybar is delightful. However, it was frustrating that I couldn't order breakfast as I didn't want to partake in the buffet at the full price, but was told ..."
Reviewed on 23 May 2026
Berjaya Langkawi Resort
Karong Berkunci 200 Burau Bay Langkawi Kedah
The price is NZ$254 per night from 26 May to 27 May
NZ$254
26 May - 27 May
includes taxes & fees
Stay at this luxury resort in Langkawi. Enjoy free Wi-Fi, free parking and a full-service spa. Our guests praise the breakfast and the helpful staff in their ...
"I got food poisoning from their food!!"
Reviewed on 21 May 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.