Gadong Holidays from NZ$1,079
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
The Latest Gadong Holiday Deals
Price found within the past 48 hours. Click for updated prices.
Hotel Westree
Brickfields
Price was NZ$1,354, price is now NZ$1,079 per person
NZ$1,079
per person
24 June - 27 June
found 8 hours ago
Return flight included
Dubai (DXB) to Kuala Lumpur (KUL)
7.4/10 Good! (264 reviews)
This hotel is convenient to walk to restaurants and transportation.
Reviewed on 23 Feb 2025
Tune Hotel KLIA - KLIA2
Price was NZ$2,599, price is now NZ$1,945 per person
NZ$1,945
per person
9 June - 16 June
found 10 hours ago
Return flight included
Auckland (AKL) to Kuala Lumpur (KUL)
7.8/10 Good! (1,004 reviews)
We really enjoyed our stay at Tune Hotel KLIA2. The room and bathroom were surprisingly spacious and very clean, which made it a comfortable stopover. Their restaurant also serves really good Malaysian food—definitely a plus for an airport hotel.
It did take us a bit of time to find the connecting walkway from the airport—we really wish the signage was clearer or more visible. The only other downside was the outlet compatibility. We weren’t able to use our devices (my hair straightener included), which was a bit inconvenient. For an airport hotel, I was hoping they’d have more universal outlets.
Overall though, still a great and convenient stay.
Reviewed on 6 Apr 2026
Aerotel Kuala Lumpur
Price was NZ$2,806, price is now NZ$2,196 per person
NZ$2,196
per person
9 June - 16 June
found 10 hours ago
Return flight included
Auckland (AKL) to Kuala Lumpur (KUL)
8/10 Very Good! (632 reviews)
For anyone traveling and having a layover in Kuala Lumpur, specifically in Terminal 2 (flying with AirAsia), this is a great place to stay for the night to catch a morning flight! Easy check-in, convenient location, and great experience
Reviewed on 22 Mar 2026
Gadong Holiday
Our pick of the best Gadong Hotel Deals
PARKROYAL A'Famosa Melaka Resort
Jalan Kemus, Simpang Ampat Alor Gajah Malacca
Fully refundableReserve now, pay when you stay
The price is NZ$477 per night from 18 Apr to 19 Apr
NZ$477
per night
18 Apr - 19 Apr
9/10 Wonderful! (32 reviews)
Nice comfy stay with serene and quiet environment. Friendly and helpful reception amd checking even at early hours past midnight. Balcony upkeep could be improved though👌
Reviewed on 12 Apr 2026
Hotel Seri Malaysia Melaka
Lot PT 12332 Lebuh Ayer Keroh Malacca City Malacca
Fully refundable
The price is NZ$59 per night from 26 Apr to 27 Apr
NZ$59
per night
26 Apr - 27 Apr
A'Famosa Resort
Jalan Kemus, Simpang Empat Alor Gajah Malacca
The price is NZ$113 per night from 30 Apr to 1 May
NZ$113
per night
30 Apr - 1 May
6.4/10 (187 reviews)
Just a stay
Reviewed on 9 Oct 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.
Explore a world of travel with Expedia
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
