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.
Royal Suites at Platinum Kuala Lumpur Bukit Bintang KLCC
Golden Triangle
Price was NZ$3,964, price is now NZ$2,226 per person
NZ$2,226
per person
8 Feb - 16 Feb
found 19 hours ago
Return flight included
Auckland (AKL) to Kuala Lumpur (KUL)
8.2/10 Very Good! (262 reviews)
We stayed on the 48th floor, had some of the best views in KL. It’s close to train station. Bed was very comfortable and room was quiet. The bar, restaurant and infinity pool on level 51 was amazing and had an amazing view of the city and twin towers. The pool area is a hidden gem.
Reviewed on 5 Nov 2019
M World Hotel
Damansara Utama
Price was NZ$3,449, price is now NZ$2,268 per person
NZ$2,268
per person
8 Feb - 16 Feb
found 18 hours ago
Return flight included
Auckland (AKL) to Kuala Lumpur (KUL)
9/10 Wonderful! (448 reviews)
Conference rooms were as cold as 14C. Rooftop restaurant/bar was closed the entire 11 days of my stay. Pool bar often had no cold beer at all, and when it was stocked the choice was between two average international brands. Room was great but air conditioner made a constant dripping noise - I slept with a pillow over my head every night.
Reviewed on 11 Mar 2025
The Kuala Lumpur Journal
Bukit Bintang
Price was NZ$3,198, price is now NZ$2,312 per person
NZ$2,312
per person
8 Feb - 16 Feb
found 19 hours ago
Return flight included
Auckland (AKL) to Kuala Lumpur (KUL)
9/10 Wonderful! (1,003 reviews)
The staff were wonderful. The various included meals were a great way to have a hotel day.
Reviewed on 3 Dec 2025
Top Malaysia hotels
Hyatt Centric City Centre Kuala Lumpur
17 JALAN SULTAN ISMAIL Kuala Lumpur
The price is NZ$224 per night from 11 Jan to 12 Jan
NZ$224
11 Jan - 12 Jan
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 ...
Staff were wonderful, great vibe to hotel, amazing variety at breakfast. Very close to a lot of shopping centres & attractions.
Reviewed on 5 Jan 2026
Mandarin Oriental, Kuala Lumpur
Kuala Lumpur City Centre Kuala Lumpur
Fully refundableReserve now, pay when you stay
The price is NZ$334 per night from 15 Jan to 16 Jan
NZ$334
15 Jan - 16 Jan
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 ...
Wonderful hospitality
Reviewed on 7 Jan 2026
JW Marriott Kuala Lumpur
183 Jalan Bukit Bintang Kuala Lumpur
Fully refundableReserve now, pay when you stay
The price is NZ$242 per night from 8 Feb to 9 Feb
NZ$242
8 Feb - 9 Feb
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 ...
Clean, roomy, great services. Right smack in Bukit Bintang and across from Pavilion Mall is a huge plus. Very convenient. We didn't pay for the breakfast buffet (Capitol Cafe near by got many breakfast options, cheaper than the buffet cost). Elevator delays sometime created headaches (which is odd, ...
Reviewed on 27 Dec 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