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.
Le Méridien Kuala Lumpur
Kuala Lumpur Sentral
Price was NZ$1,808, price is now NZ$1,808 per person
NZ$1,808
per person
17 Mar - 21 Mar
found 5 hours ago
Return direct flight included
Auckland (AKL) to Kuala Lumpur (KUL)
9.4/10 Exceptional! (1,001 reviews)
The staffs are very frindly and they are professional. Room perfect, clean and toiletries good
Reviewed on 29 Dec 2025
Sheraton Imperial Kuala Lumpur Hotel
Price was NZ$1,827, price is now NZ$1,827 per person
NZ$1,827
per person
17 Mar - 21 Mar
found 5 hours ago
Return direct flight included
Auckland (AKL) to Kuala Lumpur (KUL)
8.4/10 Very Good! (1,002 reviews)
Room is quiet and generous in size, sound proof is excellent on the top floor .
Unfortunately the front desk look tired and doesn’t not smell clean or fresh.
Reviewed on 10 Dec 2025
5* Luxury holidays in Malaysia
Price found within the past 48 hours. Click for updated prices.
Le Méridien Kuala Lumpur
Kuala Lumpur Sentral
Price was NZ$1,808, price is now NZ$1,808 per person
NZ$1,808
per person
17 Mar - 21 Mar
found 5 hours ago
Return direct flight included
Auckland (AKL) to Kuala Lumpur (KUL)
9.4/10 Exceptional! (1,001 reviews)
The staffs are very frindly and they are professional. Room perfect, clean and toiletries good
Reviewed on 29 Dec 2025
Sheraton Imperial Kuala Lumpur Hotel
Price was NZ$1,827, price is now NZ$1,827 per person
NZ$1,827
per person
17 Mar - 21 Mar
found 5 hours ago
Return direct flight included
Auckland (AKL) to Kuala Lumpur (KUL)
8.4/10 Very Good! (1,002 reviews)
Room is quiet and generous in size, sound proof is excellent on the top floor .
Unfortunately the front desk look tired and doesn’t not smell clean or fresh.
Reviewed on 10 Dec 2025
Top Luxury Malaysia Hotels
Eastern And Oriental Hotel
10 Lebuh Farquhar George Town Penang
The price is NZ$499 per night from 22 Jan to 23 Jan
NZ$499
22 Jan - 23 Jan
includes taxes & fees
Stay at this 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 their ...
9.2/10 Wonderful! (1,002 reviews)
An exceptional stay from start to finish — luxurious rooms, impeccable service, and thoughtful attention to every detail. World-class amenities, elegant design, and a prime location make this hotel a true five-star experience worth returning to.
Reviewed on 27 Dec 2025
Sama-Sama Hotel KL International Airport
Jalan Cta 4b Sepang Selangor
The price is NZ$324 per night from 11 Jan to 12 Jan
NZ$324
11 Jan - 12 Jan
includes taxes & fees
Stay at this luxury hotel in Sepang. Enjoy free Wi-Fi, a full-service spa and 2 restaurants. Our guests praise the breakfast and the helpful staff in their reviews. ...
9.2/10 Wonderful! (1,443 reviews)
-
Reviewed on 31 Dec 2025
The Danna Langkawi - A Member of Small Luxury Hotels of the World
Telaga Harbour Park Langkawi Kedah
The price is NZ$805 per night from 2 Feb to 3 Feb
NZ$805
2 Feb - 3 Feb
includes taxes & fees
Stay at this 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! (1,002 reviews)
Quiet private beach, fantastic pool area and great food throughout the resort. Highly recommend
Reviewed on 17 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.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
