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$200 per night from 28 June to 29 June
NZ$200
28 June - 29 June
includes taxes & fees
Stay at this luxury hotel in Kuala Lumpur. Enjoy free Wi-Fi, a full-service spa and 2 restaurants. Popular attractions Pavilion Kuala Lumpur and Berjaya Times ...
"That it’s a resort style hotel in the heart of KL city we loved it as our first stop in beautiful Malaysia"
Reviewed on 14 June 2026
Traders Hotel Kuala Lumpur
Kuala Lumpur City Centre Kuala Lumpur
Fully refundableReserve now, pay when you stay
The price is NZ$244 per night from 1 July to 2 July
NZ$244
1 July - 2 July
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 ...
"beautiful view! Delicious breakfast! Friendly staff!"
Reviewed on 23 June 2026
Komune Living
No.20, Jalan Kerinchi Kiri 3 Kuala Lumpur
Fully refundableReserve now, pay when you stay
The price is NZ$68 per night from 24 June to 25 June
NZ$68
24 June - 25 June
includes taxes & fees
Stay at this family-friendly hotel in Kuala Lumpur. Enjoy breakfast (surcharge), a fitness centre and parking (surcharge). Popular attractions Berjaya Times ...
"Excellent location for travellers as it's easy to get Grab or trains, two mrt stations are within walking distance, Kerinchi and Universiti. My room got cleaned daily, but there's always my used cup doesn't get washed so that can be improved. Guess it should be me washing it myself, haha, just a ..."
Reviewed on 19 June 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.