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.
Hotel Royal Signature
Bukit Bintang
Price was NZ$5,817, price is now NZ$2,667 per person
NZ$2,667
per person
13 Apr - 19 Apr
found 1 day ago
Return flight included
Auckland (AKL) to Kuala Lumpur (KUL)
8.6/10 Excellent! (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$357 per night from 15 Mar to 16 Mar
NZ$357
15 Mar - 16 Mar
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 ...
Room was clean. And staff was great! Excellent location of the hotel too. Highly recommend! Only down side was the pool closed at 9pm, and we like to swim later.
Reviewed on 16 Feb 2026
Hyatt Centric City Centre Kuala Lumpur
17 JALAN SULTAN ISMAIL Kuala Lumpur
Fully refundableReserve now, pay when you stay
The price is NZ$201 per night from 12 Mar to 13 Mar
NZ$201
12 Mar - 13 Mar
includes taxes & fees
Stay at this luxury hotel in Kuala Lumpur. Enjoy free Wi-Fi, 2 restaurants and breakfast (surcharge). Popular attractions KLCC Park and Berjaya Times Square ...
They couldn't print out a copy of my final bill, so said they would e-mail. I haven't received it and there's no e-mail to contact them, just a Malaysian number which is no use as I'm back in the UK
Reviewed on 19 Feb 2026
Grand Hyatt Kuala Lumpur
12 Jalan Pinang Kuala Lumpur
Fully refundableReserve now, pay when you stay
The price is NZ$260 per night from 26 Feb to 27 Feb
NZ$260
26 Feb - 27 Feb
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 breakfast and the helpful staff in their ...
Was perfect stay. All teams stood out exceptional from cleaners, bar tenders, chefs. I especially recommend signing up for the breakfast. So good
Reviewed on 21 Feb 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.
Book your Malaysia holiday
Destinations for you
Hotels
Flights