Gadong Holidays from NZ$2,252
Book a Hotel + Flight or Car together to unlock savings
Photo by Jim Teo
- 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.
Star Suites KLCC
Kuala Lumpur City Centre
Price was NZ$2,960, price is now NZ$2,403 per person
NZ$2,403
per person
20 Jan - 23 Jan
found 18 hours ago
Return direct flight included
Auckland (AKL) to Kuala Lumpur (KUL)
18.4/10 Exceptional! (283 reviews)
Property was great with loads of great amenities
Reviewed on 15 Nov 2025
Impiana KLCC Hotel
Kuala Lumpur City Centre
Price was NZ$2,702, price is now NZ$2,374 per person
NZ$2,374
per person
20 Jan - 23 Jan
found 18 hours ago
Return direct flight included
Auckland (AKL) to Kuala Lumpur (KUL)
16.4/10 Exceptional! (1,002 reviews)
I chose the hotel specifically for sauna. I was told I need to pay for it.
Reviewed on 16 Nov 2025
The Kuala Lumpur Journal
Bukit Bintang
Price was NZ$2,556, price is now NZ$2,321 per person
NZ$2,321
per person
20 Jan - 23 Jan
found 18 hours ago
Return direct flight included
Auckland (AKL) to Kuala Lumpur (KUL)
18/10 Exceptional! (1,003 reviews)
Location is excellent. Staff are very friendly and helpful. The snack offering in the afternoon is also a great inclusion
Reviewed on 15 Nov 2025
The RuMa Hotel and Residences
Kuala Lumpur City Centre
Price was NZ$2,667, price is now NZ$2,454 per person
NZ$2,454
per person
20 Jan - 23 Jan
found 18 hours ago
Return direct flight included
Auckland (AKL) to Kuala Lumpur (KUL)
19.2/10 Exceptional! (421 reviews)
Beautiful property in the centre of KL. It is a 10min walk to Bukit Bintang. Service was excellent throughout our stay and staff were polite whenever we saw them. Room was really nice with wooden floorings and automatic blackout curtains. Would definitely come back again if we visit KL.
Reviewed on 21 Oct 2025
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$190 per night from 2 Dec to 3 Dec
NZ$190
2 Dec - 3 Dec
includes taxes & fees
8.4/10 Very Good! (21 reviews)
Good hotel. Good value
Reviewed on 17 Oct 2025
Hotel Seri Malaysia Melaka
Lot PT 12332 Lebuh Ayer Keroh Malacca City Malacca
Fully refundable
The price is NZ$58 per night from 7 Dec to 8 Dec
NZ$58
7 Dec - 8 Dec
includes taxes & fees
6.6/10 (94 reviews)
nothing or maybe their parking and swiming pool
Reviewed on 2 Feb 2020
Mudzaffar Hotel Melaka
Lot 5509, Jalan Wisma Persekutuan, MITC Malacca City
Fully refundableReserve now, pay when you stay
The price is NZ$111 per night from 21 Nov to 22 Nov
NZ$111
21 Nov - 22 Nov
includes taxes & fees
8/10 Very Good! (263 reviews)
everything ok just not well maintain
Reviewed on 2 June 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.
More holiday ideas
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
