Nyalas Holidays from NZ$2,218

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon

    Better together

    Save up to NZ$616 when you book a flight and hotel together*
    lob hotels icon

    Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon

    Rest easy

    Plan, 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.
Star KLCC By Moonlight

Star KLCC By Moonlight

4.5 out of 5
Golden Triangle
Price was NZ$3,383, price is now NZ$2,218 per person
NZ$2,218
per person
6 Oct - 11 Oct
found 14 hours ago
Return flight included
Auckland (AKL) to Kuala Lumpur (KUL)
No reviews
Tropicana The Residence KLCC Golden Crown

Tropicana The Residence KLCC Golden Crown

4 out of 5
Price was NZ$3,313, price is now NZ$2,230 per person
NZ$2,230
per person
6 Oct - 11 Oct
found 14 hours ago
Return flight included
Auckland (AKL) to Kuala Lumpur (KUL)
7.8/10 Good! (29 reviews)
Very clean place with plenty of amenities located in the centre of the city Host is responsive and addressed issues with electronics appliances faster

Reviewed on 31 May 2025

Royal Suites at Platinum Kuala Lumpur Bukit Bintang KLCC

Royal Suites at Platinum Kuala Lumpur Bukit Bintang KLCC

4 out of 5
Golden Triangle
Price was NZ$3,195, price is now NZ$2,238 per person
NZ$2,238
per person
6 Oct - 11 Oct
found 14 hours ago
Return flight included
Auckland (AKL) to Kuala Lumpur (KUL)
8.2/10 Very Good! (240 reviews)
Great convenient area

Reviewed on 26 Aug. 2025

The MEWS KLCC By Arman

The MEWS KLCC By Arman

5 out of 5
Kuala Lumpur City Centre
Price was NZ$3,025, price is now NZ$2,237 per person
NZ$2,237
per person
6 Oct - 11 Oct
found 14 hours ago
Return flight included
Auckland (AKL) to Kuala Lumpur (KUL)
No reviews
Dorsett Kuala Lumpur by Five Senses

Dorsett Kuala Lumpur by Five Senses

4 out of 5
Bukit Bintang
Price was NZ$3,162, price is now NZ$2,347 per person
NZ$2,347
per person
6 Oct - 11 Oct
found 14 hours ago
Return flight included
Auckland (AKL) to Kuala Lumpur (KUL)
No reviews

Nyalas Holiday

Our pick of the best Nyalas Hotel Deals

Hotel Seri Malaysia Melaka

Hotel Seri Malaysia Melaka

3 out of 5
Lot PT 12332 Lebuh Ayer Keroh, Malacca City, Malacca
Fully refundableReserve now, pay when you stay
The price is NZ$55 per night from 7 Sept to 8 Sept
NZ$55
7 Sept - 8 Sept
includes taxes & fees
6.6/10 (93 reviews)
"nothing or maybe their parking and swiming pool"

Reviewed on 2 Feb. 2020

Hotel Seri Malaysia Melaka
PARKROYAL A'Famosa Melaka Resort

PARKROYAL A'Famosa Melaka Resort

4.5 out of 5
Jalan Kemus, Simpang Ampat, Alor Gajah, Malacca
Fully refundableReserve now, pay when you stay
The price is NZ$181 per night from 28 Sept to 29 Sept
NZ$181
28 Sept - 29 Sept
includes taxes & fees
PARKROYAL A'Famosa Melaka Resort
A'Famosa Resort

A'Famosa Resort

3.5 out of 5
Jalan Kemus, Simpang Empat, Alor Gajah, Malacca
The price is NZ$97 per night from 21 Sept to 22 Sept
NZ$97
21 Sept - 22 Sept
includes taxes & fees
6.4/10 (186 reviews)
"The unit was very clean and spacious, especially for the price paid. It included a living area, kitchen, balcony, and a storeroom. A broom and mop were provided in the storeroom, which made it convenient to clean up whenever needed. There were two queen beds—firm and comfortable. I was also impressed ..."

Reviewed on 28 Jul. 2025

A'Famosa Resort
See all 124 properties in Nyalas
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 with Lunch Day Tour

Historical Malacca with Lunch Day Tour (SIC - Join In Tour)

NZ$67
per adult
90% of travellers recommend
Historical Malacca with Lunch Day Tour (SIC - Join In Tour)
Stadthuys

The Best of Malacca: A Journey Through Time and Culture

NZ$134
per adult
The Best of Malacca: A Journey Through Time and Culture
Learn about the Malacca history

Historical Malacca Day Trip from Kuala Lumpur

NZ$134
per adult
100% of travellers recommend
Historical Malacca Day Trip from Kuala Lumpur
See all activities in Nyalas

Frequently asked questions

How much does a Nyalas holiday package cost?
Offering excellent value package deals from NZ$2,218 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?

  1. 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.
  2. 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.
  3. 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.
  4. 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.