Malaysia Holiday Packages
Save when you book Malaysia package deals
Get great package deals to Malaysia's top cities
Top Malaysia holiday packages
Price found within the past 48 hours. Click for updated prices.
Hompton by the Beach Penang
Tanjung Bungah
Price was NZ$4,004, price is now NZ$2,986 per person
NZ$2,986
per person
28 Dec - 4 Jan
found 18 hours ago
Return direct flight included
Auckland (AKL) to Penang (PEN)
17.6/10 Exceptional! (303 reviews)
Great hotel, the supreme suite was great. Not much around the area so had to get grab everywhere but was cheap so that was ok. Amazing views from our room. Very clean room and good food at restaurants
Reviewed on 29 Sept 2025
Lone Pine, Penang, a Tribute Portfolio Resort
Batu Ferringhi
Price was NZ$4,560, price is now NZ$3,625 per person
NZ$3,625
per person
28 Dec - 4 Jan
found 18 hours ago
Return direct flight included
Auckland (AKL) to Penang (PEN)
17.2/10 Exceptional! (1,003 reviews)
Spacious, nice looking but not well kept- hair, molded stains at corners of bathroom and shower room, paint faling apart. Staffs are very friendly
Reviewed on 23 Jan 2019
The Granite Luxury Hotel
Downtown George Town
Price was NZ$3,795, price is now NZ$3,088 per person
NZ$3,088
per person
28 Dec - 4 Jan
found 18 hours ago
Return direct flight included
Auckland (AKL) to Penang (PEN)
16.8/10 Exceptional! (217 reviews)
Excellent location. Second time I am here and I remain impressed.
Reviewed on 17 Oct 2025
Top Malaysia hotels
Mandarin Oriental, Kuala Lumpur
Kuala Lumpur City Centre Kuala Lumpur
Fully refundableReserve now, pay when you stay
The price is NZ$331 per night from 12 Dec to 13 Dec
NZ$331
12 Dec - 13 Dec
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 ...
Beautiful hotel with amazing location and staff
Reviewed on 11 Nov 2025
Hilton Kuala Lumpur
3 Jalan Stesen Sentral Kuala Lumpur
Fully refundableReserve now, pay when you stay
The price is NZ$204 per night from 13 Dec to 14 Dec
NZ$204
13 Dec - 14 Dec
includes taxes & fees
Stay at this luxury hotel in Kuala Lumpur. Enjoy a full-service spa, 9 restaurants and breakfast (surcharge). Our guests praise the helpful staff and the property ...
Excellent place to stay in a nice area of town
Reviewed on 10 Nov 2025
PARKROYAL COLLECTION Kuala Lumpur
Jalan Sultan Ismail Kuala Lumpur
Fully refundableReserve now, pay when you stay
The price is NZ$219 per night from 30 Nov to 1 Dec
NZ$219
30 Nov - 1 Dec
includes taxes & fees
Stay at this luxury hotel in Kuala Lumpur. Enjoy free Wi-Fi, a full-service spa and 2 bars/lounges. Our guests praise the helpful staff and the clean rooms in ...
Staff were friendly and room was clean.
Reviewed on 13 Nov 2025
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.
Book your Malaysia holiday
Destinations for you
Hotels
Flights