Malaysia Luxury Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to NZ$616 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
Top flight + Luxury hotel deals in Malaysia
Price found within the past 48 hours. Click for updated prices.
Grand Hyatt Kuala Lumpur
Kuala Lumpur City Centre
Price was NZ$2,932, price is now NZ$2,610 per person
NZ$2,610
per person
26 Dec - 30 Dec
found 19 hours ago
Return direct flight included
Melbourne (MEL) to Kuala Lumpur (KUL)
18.8/10 Exceptional! (1,002 reviews)
Fantastic hotel and location. Amazing corner suite.
Reviewed on 28 Oct 2025
Villa Samadhi by Samadhi - Age 12 and Above Only
Price was NZ$6,482, price is now NZ$5,047 per person
NZ$5,047
per person
30 Dec - 6 Jan
found 24 hours ago
Return flight included
Auckland (AKL) to Kuala Lumpur (KUL)
9.2/10 Wonderful! (249 reviews)
Great staff. Quaint building.
Nice place. One negative, the place required maintenance.
The air conditioning was totally inadequate. The temperature in the bathroom was always 25+C, very sweaty
Reviewed on 5 June 2025
Sunway Putra Hotel Kuala Lumpur
Chow Kit
Price was NZ$4,353, price is now NZ$3,901 per person
NZ$3,901
per person
28 Dec - 4 Jan
found 24 hours ago
Return flight included
Auckland (AKL) to Kuala Lumpur (KUL)
17.2/10 Exceptional! (1,001 reviews)
The room is spacious and clean. Easy access to a shopping mall within the same building.
Reviewed on 20 July 2025
5* Luxury holidays in Malaysia
Price found within the past 48 hours. Click for updated prices.
Grand Hyatt Kuala Lumpur
Kuala Lumpur City Centre
Price was NZ$2,932, price is now NZ$2,610 per person
NZ$2,610
per person
26 Dec - 30 Dec
found 19 hours ago
Return direct flight included
Melbourne (MEL) to Kuala Lumpur (KUL)
18.8/10 Exceptional! (1,002 reviews)
Fantastic hotel and location. Amazing corner suite.
Reviewed on 28 Oct 2025
4 Night Luxury holidays in Malaysia
Price found within the past 48 hours. Click for updated prices.
InterContinental Kuala Lumpur by IHG
Kuala Lumpur City Centre
Price was NZ$2,554, price is now NZ$2,468 per person
NZ$2,468
per person
26 Dec - 30 Dec
found 19 hours ago
Return direct flight included
Melbourne (MEL) to Kuala Lumpur (KUL)
18/10 Exceptional! (1,001 reviews)
Staff were friendly and extremely helpful, facilities were great and the room was excellent and clean.
Reviewed on 28 Oct 2025
Grand Hyatt Kuala Lumpur
Kuala Lumpur City Centre
Price was NZ$2,932, price is now NZ$2,610 per person
NZ$2,610
per person
26 Dec - 30 Dec
found 19 hours ago
Return direct flight included
Melbourne (MEL) to Kuala Lumpur (KUL)
18.8/10 Exceptional! (1,002 reviews)
Fantastic hotel and location. Amazing corner suite.
Reviewed on 28 Oct 2025
Mandarin Oriental, Kuala Lumpur
Kuala Lumpur City Centre
Price was NZ$2,934, price is now NZ$2,832 per person
NZ$2,832
per person
26 Dec - 30 Dec
found 19 hours ago
Return direct flight included
Melbourne (MEL) to Kuala Lumpur (KUL)
18.8/10 Exceptional! (1,004 reviews)
Overall, was a very nice place to stay breakfast big variety of foods everything fresh variety of juices freshly made hotel. Well situated room was excellent clean. Staff was very friendly and very helpful. I will stay there again.
Reviewed on 16 Nov 2025
Top Luxury Malaysia Hotels
Eastern And Oriental Hotel
10 Lebuh Farquhar George Town Penang
The price is NZ$372 per night from 10 Dec to 11 Dec
NZ$372
10 Dec - 11 Dec
includes taxes & fees
Stay at this 5-star luxury hotel in George Town. Enjoy free Wi-Fi, free parking and 2 outdoor pools. Our guests praise the breakfast and the helpful staff in ...
9.2/10 Wonderful! (1,001 reviews)
Incredibly clean room, staff excellent and breakfast buffet was amazing
Reviewed on 12 Nov 2025
Sama-Sama Hotel KL International Airport
Jalan Cta 4b, Sepang, Selangor
The price is NZ$309 per night from 30 Nov to 1 Dec
NZ$309
30 Nov - 1 Dec
includes taxes & fees
Stay at this 4.5-star luxury hotel in Sepang. Enjoy free WiFi, a full-service spa, and 2 restaurants. Our guests praise the breakfast and the helpful staff in ...
9.2/10 Wonderful! (1,457 reviews)
The room was clean with a comfortable bed and nice amenities. Breakfast selection was good and the staff were very helpful and friendly. We made it back to the airport
Reviewed on 13 Nov 2025
The Danna Langkawi - A Member of Small Luxury Hotels of the World
Telaga Harbour Park Langkawi Kedah
The price is NZ$717 per night from 17 Dec to 18 Dec
NZ$717
17 Dec - 18 Dec
includes taxes & fees
Stay at this 5-star luxury resort in Langkawi. Enjoy free Wi-Fi, free parking and a full-service spa. Our guests praise the helpful staff in their reviews. Popular ...
9.6/10 Exceptional! (999 reviews)
We loved every bit of our stay. There was so much attention to detail, to ensure our comfort, and lots of little touches to make us feel a little special. The pool and beach had ample seating, the beach was clean. Our room was incredibly comfortable, and we cannot wait to return.
Reviewed on 5 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.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
