Nyalas Holidays from NZ$2,662
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to NZ$2,400 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.
Times Square Service Suites
Imbi
NZ$2,662
per person
4 Jan - 11 Jan
found 1 day ago
Return direct flight included
Auckland (AKL) to Kuala Lumpur (KUL)
6.6/10 (108 reviews)
Dirty room, leaking taps, bathroom smells like urine, rusty and grimy shower heads and screens, stains on linen and sheets, unhygienic fridge, cracked walls, broken and dirty furniture.
Staff provided little to no help in regards to how to access hot water, and all other inquiries that we had during our stay.
Reviewed on 29 Dec 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
NZ$156
24 Nov - 25 Nov
includes taxes & fees
Amverton Heritage Resort
Jalan Puteri Resort 1 Malacca City
NZ$82
1 Nov - 2 Nov
includes taxes & fees
7.8/10 Good! (109 reviews)
"Property is abit rundown. But the water park is the best ever for my kids. So many slides. I got one free ticket for the water park, courtesy of the hotel staff. Location wise, the hotel is very near to the highway exit but abit far from Melaka town. Will definitely visit again."
Reviewed on 12 July 2024
A'Famosa Resort
Jalan Kemus, Simpang Empat Alor Gajah Malacca
NZ$109
25 Nov - 26 Nov
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 (SIC/Shared Tour)
NZ$56
per adult
92% of travellers recommend
Malaysia: Melaka Upside Down House Entry Ticket
NZ$8
per adult
Frequently asked questions
How much does a Nyalas holiday package cost?
Offering excellent value package deals from NZ$2,662 on Expedia, you'll be pleasantly surprised at how much a holiday to Nyalas costs! Our packages simplify travel planning and maximise your savings.
What are the cheapest months to go to Nyalas?
If you're hoping to book a cheap Nyalas holiday package, consider planning a trip in January, February and April. You'll usually find better rates on flights and accommodation during these months — perfect for budget-conscious travellers.
How many days is enough for Nyalas?
The ideal duration for your Nyalas holiday depends on what you'd like to see. Generally, a few days to a week will give you time to check out all the main sights and discover some hidden gems along the way.
How to find the best Nyalas package deals?
Use Expedia's handy filters to help you find some fabulous Nyalas package deals. When you start your search, simply set your maximum budget and then order the results by "Price: low to high." If you want to save, plan your escape for midweek, or look for Nyalas package deals in the off-season. Play around with your travel dates and you may score even bigger discounts. As a rule of thumb, it's typically best to book your holiday package as soon as possible.
Is it cheaper to book a Nyalas holiday as a package?
Expedia holiday packages are designed to help you keep more cash in your pocket. Bundle your hotel, flight and car rental into one great-value price and you could save hundreds of dollars. You'll generally land a better deal than booking each component individually. And you'll still enjoy the flexibility to create a personalised Nyalas holiday by choosing your preferred airline, accommodation type and car class.
When to book a holiday package to Nyalas?
Secure incredible discounts by reserving your flights in advance with Expedia. If spontaneity is more your style, take advantage of our last-minute deals for an impromptu Nyalas getaway.
How to plan a trip to Nyalas?
- Pick the right time to travel: Your schedule, favourite season and the type of weather you enjoy can all impact your decision on when to go to Nyalas.
- Set your budget: Consider costs such as flights, meals and transportation when calculating how much to put aside for your trip to Nyalas. Then, choose a hotel that works with your budget, whether that's a wallet-friendly stay or a more upscale retreat.
- Decide how long to go away for: Now that you're up to speed on Nyalas, you can figure out the ideal length of your break. Put together a draft plan and allocate enough time to cover everything you want to see.
- Bundle your bookings: With your travel dates in place, you can combine your hotels, car rental, flights and more into a personalised Nyalas holiday package.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
