Nyalas 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
Nyalas Holiday
Our pick of the best Nyalas Hotel Deals
Hotel Seri Malaysia Melaka
Lot PT 12332 Lebuh Ayer Keroh, Malacca City, Malacca
Fully refundableReserve now, pay when you stay
The price is NZ$58 per night from 11 Dec to 12 Dec
NZ$58
11 Dec - 12 Dec
includes taxes & fees
6.6/10 (94 reviews)
nothing or maybe their parking and swiming pool
Reviewed on 2 Feb 2020
PARKROYAL A'Famosa Melaka Resort
Jalan Kemus, Simpang Ampat, Alor Gajah, Malacca
Fully refundableReserve now, pay when you stay
The price is NZ$187 per night from 16 Nov to 17 Nov
NZ$187
16 Nov - 17 Nov
includes taxes & fees
8.4/10 Very Good! (21 reviews)
Good hotel. Good value
Reviewed on 17 Oct 2025
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 29 Nov to 30 Nov
NZ$111
29 Nov - 30 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.
What to do in Nyalas
Malaysia: Melaka Upside Down House Entry Ticket
NZ$7
per adult
Historical Malacca with Lunch Guided Day Tour (Shared Tour)
NZ$62
per adult
90% of travellers recommend
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
