Malaysia Holiday Packages

Save when you book Malaysia package deals

Choose two or more items and save on your trip:

Get great package deals to Malaysia's top cities

Top Malaysia holiday packages

Price found within the past 48 hours. Click for updated prices.
Agile Bukit Bintang By Sama-Sama Suite
Binjai 8 Comfort Hospitality KLCC
The Kuala Lumpur Journal
Royale Chulan Kuala Lumpur
The Manor Serviced Residence by Canopy Lives

Top 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$362 per night from 29 Nov to 30 Nov
NZ$362
29 Nov - 30 Nov
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 ...
"Excellent location and Staff"

Reviewed on 17 Nov 2026

Opens in a new windowMandarin Oriental, Kuala Lumpur
Four Points By Sheraton Kuala Lumpur, City Centre

Four Points By Sheraton Kuala Lumpur, City Centre

5 out of 5
Corner of Jalan Sultan Ismail Kuala Lumpur
Fully refundableReserve now, pay when you stay
The price is NZ$210 per night from 23 Nov to 24 Nov
NZ$210
23 Nov - 24 Nov
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 Kuala Lumpur Tower are located ...
"The staff were amazing, super polite and helpful! The children’s area’s were a bit crowded, especially during the rain. The overall cleanliness was good, just lacked a bit of attention to detail in the room. Overall it was a good location, and a good stay for children."

Reviewed on 20 Nov 2026

Opens in a new windowFour Points By Sheraton Kuala Lumpur, City Centre
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$109 per night from 26 Nov to 27 Nov
NZ$109
26 Nov - 27 Nov
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. ...
"Good location"

Reviewed on 16 Nov 2026

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