Peninsular Malaysia Holiday Packages

Save when you book Peninsular Malaysia package deals

Choose two or more items and save on your trip:

Top Peninsular Malaysia hotels

Mandarin Oriental, Kuala Lumpur

Mandarin Oriental, Kuala Lumpur

5 out of 5
Kuala Lumpur City Centre Kuala Lumpur
Fully refundableReserve now, pay when you stay
The price is NZ$351 per night from 16 May to 17 May
NZ$351
16 May - 17 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

Opens in a new windowMandarin Oriental, Kuala Lumpur
Aloft Kuala Lumpur Sentral

Aloft Kuala Lumpur Sentral

4 out of 5
No 5, Jalan Stesen Sentral Kuala Lumpur
Fully refundableReserve now, pay when you stay
The price is NZ$176 per night from 25 May to 26 May
NZ$176
25 May - 26 May
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 ...
The only advantage of this hotel is their location next to the KL Sentral MRT station, offering a direct 30 minutes express train to the airport. An average hotel in every aspect, the room is literally bare offering only essential.

Reviewed on 23 Apr 2026

Opens in a new windowAloft Kuala Lumpur Sentral
Hatten Hotel Melaka

Hatten Hotel Melaka

5 out of 5
Hatten Square, Jln Merdeka Malacca City Malacca
Fully refundableReserve now, pay when you stay
The price is NZ$124 per night from 26 Apr to 27 Apr
NZ$124
26 Apr - 27 Apr
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. ...
Clean room, great location.

Reviewed on 25 Apr 2026

Opens in a new windowHatten Hotel Melaka
Don't see what you're looking for?
See all available properties in Peninsular Malaysia
View all properties
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.