Nyalas Holidays from NZ$1,537
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 Nyalas Holiday Deals
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,106, price is now NZ$1,537 per person
NZ$1,537
per person
18 May - 22 May
found 9 hours ago
Return direct flight included
Auckland (AKL) to Kuala Lumpur (KUL)
8.2/10 Very Good! (262 reviews)
Great location. Modern unit, very clean but starting to show some wear and tear. Check in efficient and communication good. Only annoying thing was they only gave us one key….a bit ridiculous when your apartment is on the 50th floor and you have a 2 bedroom apartment with four people in it.
Reviewed on 27 Dec 2025
Hotel Royal Signature
Bukit Bintang
Price was NZ$5,817, price is now NZ$2,667 per person
NZ$2,667
per person
13 Apr - 19 Apr
found 1 day ago
Return flight included
Auckland (AKL) to Kuala Lumpur (KUL)
8.6/10 Excellent! (59 reviews)
Hotel is located at the non high end part of Bukit Bintang which you would appreciate if you are into bustling night life and crowds. Staff are consistently friendly all the time and the rooms are large and modern.
Would stay here again the next time I am at KL.
Reviewed on 8 Jan 2026
Royce KLCC Kuala Lumpur City Centre by Dormeo Destinations
Golden Triangle
Save 100% on your flight
Price was NZ$3,006, price is now NZ$1,614 per person
NZ$1,614
per person
18 May - 22 May
found 9 hours ago
Return direct flight included
Seoul (ICN) to Kuala Lumpur (KUL)
8/10 Very Good! (18 reviews)
I did like that it was in a convenient location, but the room itself was not very clean.
The bathroom didnt look like it had been cleaned properly (toilet had stains on it) and the room itself stank very badly of smoke. We tried ventilating the room but even 2 days after the smell lingered.
Reviewed on 3 July 2025
Nyalas Holiday
Our pick of the best Nyalas 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$163 per night from 8 Mar to 9 Mar
NZ$163
8 Mar - 9 Mar
includes taxes & fees
Hotel Seri Malaysia Melaka
Lot PT 12332 Lebuh Ayer Keroh Malacca City Malacca
Fully refundable
INB Resort Ayer Keroh Melaka
Off Jalan Tun Abdul Razak Malacca City Melaka
The price is NZ$148 per night from 24 Feb to 25 Feb
NZ$148
24 Feb - 25 Feb
includes taxes & fees
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.
What to do in Nyalas
Historical Malacca Guided Day Tour (Shared Tour)
NZ$66
per adult
90% of travellers recommend
Malaysia: Melaka Upside Down House Entry Ticket
NZ$7
per adult
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.
