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 refundableReserve now, pay when you stay
The price is NZ$352 per night from 5 May to 6 May
NZ$352
5 May - 6 May
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 ...
Staff
Reviewed on 22 Apr 2026
Le Meridien Kota Kinabalu
Jalan Tun Fuad Stephens Kota Kinabalu Sabah
Fully refundableReserve now, pay when you stay
The price is NZ$172 per night from 15 May to 16 May
NZ$172
15 May - 16 May
includes taxes & fees
Stay at this luxury hotel in Kota Kinabalu. Enjoy a full-service spa, 2 restaurants and 2 bars/lounges. Our guests praise the helpful staff and the clean rooms ...
Room was very huge. I think maybe 8 people can sleep in our room. The ocean view was amazing and the sunset was the best in my life. The elevators were very fast and the staffs are very kind.
Reviewed on 21 Apr 2026
Hatten Hotel Melaka
Hatten Square, Jln Merdeka Malacca City Malacca
Fully refundableReserve now, pay when you stay
The price is NZ$124 per night from 30 Apr to 1 May
NZ$124
30 Apr - 1 May
includes taxes & fees
Stay at this luxury hotel in Malacca City. Enjoy free Wi-Fi, a full-service spa and breakfast (surcharge). Our guests praise the helpful staff in their reviews. ...
Book a junior suite, room is clean and bed is comfortable . Only issues is the hot water in the bathroom, it’s always burning hot when showering no matter which direction you turn. Need to keep the curtain always closed as room assigned to me is 13th floor and outside is a sort of a landing platform ...
Reviewed on 21 Apr 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.