
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.


Areca Hotel Penang
Downtown George Town
Price was NZ$5,264, price is now NZ$3,788 per person
NZ$3,788
per person
2 Jan - 9 Jan
found 1 day ago
Return flight included
Auckland (AKL) to Penang (PEN)
18.8/10 Exceptional! (402 reviews)
Beautiful hotel with great helpful staff. Room was clean and lovely. Got afternoon tea, Barnstaple coffee and some laundry for free because of long stay. Close to everything but not in most touristy areas so close to local and tourist areas, markets, restaurants, shopping malls, etc.
Reviewed on 10 June 2025

Hompton by the Beach Penang
Tanjung Bungah
Price was NZ$5,026, price is now NZ$3,729 per person
NZ$3,729
per person
2 Jan - 9 Jan
found 1 day ago
Return 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$5,366, price is now NZ$4,170 per person
NZ$4,170
per person
2 Jan - 9 Jan
found 1 day ago
Return 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

Hotel Royal Signature
Bukit Bintang
Price was NZ$7,474, price is now NZ$3,917 per person
NZ$3,917
per person
27 Dec - 3 Jan
found 1 day ago
Return direct flight included
Auckland (AKL) to Kuala Lumpur (KUL)
17.2/10 Exceptional! (59 reviews)
This is a very nice ~4.5 star hotel in about the best location you could imagine if you like street food and lots of restaurant options. All the Jalan Alor street vendors are directly across the road and around just one corner. The restaurants are even easier, on Jalan Bukit Bintang just outside. The hotel gym and pool area are much better than you would expect, with particularly lovely gardens around the pool. The rooms and clean, large and comfortable.
Reviewed on 27 Jan 2024
Top Malaysia hotels

Mandarin Oriental, Kuala Lumpur
Kuala Lumpur City Centre Kuala Lumpur
Fully refundableReserve now, pay when you stay
The price is NZ$354 per night from 17 Dec to 18 Dec
NZ$354
17 Dec - 18 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 ...
Very clean. Great staff. Delicious breakfast buffet with excellent service. Perfect convenient location.
Reviewed on 19 Nov 2025

JW Marriott Kuala Lumpur
183 Jalan Bukit Bintang Kuala Lumpur
Fully refundableReserve now, pay when you stay
The price is NZ$244 per night from 7 Dec to 8 Dec
NZ$244
7 Dec - 8 Dec
includes taxes & fees
Stay at this luxury hotel in Kuala Lumpur. Enjoy free Wi-Fi, a full-service spa and 4 restaurants. Our guests praise the helpful staff and the clean rooms in ...
Breakfast is good with variety of foods. Staff is very friendly.
Reviewed on 22 Nov 2025

PARKROYAL COLLECTION Kuala Lumpur
Jalan Sultan Ismail Kuala Lumpur
Fully refundableReserve now, pay when you stay
The price is NZ$230 per night from 9 Dec to 10 Dec
NZ$230
9 Dec - 10 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 ...
Excellent Club Room with Club access. More importantly, my feedback from previous stay was handled well by Hester. During this stay, check-in was super smooth by Amirul and Calyn. If managers are reading this - these 3 team members are your MVP!
Reviewed on 20 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







