Nyalas Holidays from NZ$2,719
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.
M World Hotel
Damansara Utama
Price was NZ$3,538, price is now NZ$2,840 per person
NZ$2,840
per person
18 May - 23 May
found 8 hours ago
Return direct flight included
New York (NYC) to Kuala Lumpur (KUL)
9/10 Wonderful! (532 reviews)
Convenient and connected to One Utama mall. Clean room and big pool
Reviewed on 30 Mar 2026
The Kuala Lumpur Journal
Bukit Bintang
Price was NZ$3,435, price is now NZ$2,860 per person
NZ$2,860
per person
18 May - 23 May
found 8 hours ago
Return direct flight included
New York (NYC) to Kuala Lumpur (KUL)
9/10 Wonderful! (1,006 reviews)
Best staff and best service. Excellent 10/10.
Reviewed on 14 Apr 2026
Impiana KLCC Hotel
Kuala Lumpur City Centre
Price was NZ$3,554, price is now NZ$2,978 per person
NZ$2,978
per person
18 May - 23 May
found 8 hours ago
Return direct flight included
New York (NYC) to Kuala Lumpur (KUL)
8.2/10 Very Good! (1,001 reviews)
Very nice hotel. We got an upgrade with a nice view from our room. Large breakfast buffet was great. Helpful staff.
Reviewed on 12 Apr 2026
Sunway Resort Hotel
Bandar Sunway
Price was NZ$3,577, price is now NZ$3,147 per person
NZ$3,147
per person
18 May - 23 May
found 9 hours ago
Return direct flight included
New York (NYC) to Kuala Lumpur (KUL)
8.6/10 Excellent! (1,000 reviews)
Loved how clean the hotel is and have nice details.they put chocolate in your pillows every night.
I couldnt find the spa though and the hours were not so friendly with the schedule I had
Reviewed on 2 Nov 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$161 per night from 5 May to 6 May
NZ$161
5 May - 6 May
includes taxes & fees
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$58 per night from 4 May to 5 May
NZ$58
4 May - 5 May
includes taxes & fees
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
30 Apr - 1 May
includes taxes & fees
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.
What to do in Nyalas
Historical Malacca Guided Day Tour (Shared Tour)
NZ$55
per adult
90% of travellers recommend
Malaysia: Melaka Upside Down House Entry Ticket
NZ$7
per adult
Melaka: The Shore Sky Tower Admission Ticket
NZ$12
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.
