Nyalas Holidays

Book a Hotel + Flight or Car together to unlock savings

Choose two or more items and save on your trip:
    Plan, book, travel with confidence
    payments icon
    Better together
    Save up to NZ$545 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

Our pick of the best Nyalas Hotel Deals

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$120 per night from 1 Jul to 2 Jul
NZ$120
per night
1 Jul - 2 Jul
9/10 Wonderful! (2 reviews)
Late check in, comfortable & pleasant stay though
"Stayed for 2 nights, quite disappointed with the check in process (overwhelmed, housekeeping issues) which can be better for a 5* hotel standard Check in almost 4hrs late (*Tentative check in timing is at 3pm. Managed to access into our respective rooms almost near to 7pm), given complimentary welcome ..."

Reviewed on 28 May 2024

PARKROYAL A'Famosa Melaka Resort
Mudzaffar Hotel Melaka
Mudzaffar Hotel Melaka
3.5 out of 5
Lot 5509, Jalan Wisma Persekutuan, MITC, Malacca City
Fully refundableReserve now, pay when you stay
8/10 Very Good! (253 reviews)
"Must improve services"

Reviewed on 17 Feb. 2024

Mudzaffar Hotel Melaka
A'Famosa Resort
A'Famosa Resort
3.5 out of 5
Jalan Kemus, Simpang Empat, Alor Gajah, Malacca
6.2/10 (172 reviews)
"Great place for group activity"

Reviewed on 21 Mar. 2024

A'Famosa Resort
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.

Frequently asked questions

How much does a Nyalas holiday package cost?
Our Nyalas packages, which begin at just , are the best way to save big. Select your preferred hotels, flights and more to create your dream getaway.
How do I get a cheap travel package to Nyalas?
Our Nyalas holiday packages offer plenty of savings for the savvy explorer. For the best deals, simply combine your flights, hotels and extras (such as activities) into a neat and tidy package. But low prices are just the beginning of your next epic adventure. When you book with Expedia, and you’ll have over 550 air carriers and 1 000 000 properties all over the world to choose from. No matter your budget or style, there’s a holiday package with your name on it.
How far in advance should I book my Nyalas holiday?
Savvy travellers will likely want to book as early as possible. You can normally compare international fares on Expedia up to a year before your intended flight. If you’ve left booking to the last minute, there’s no need to worry. Discounted prices occasionally occur just weeks prior to departure.
What does an Expedia Nyalas travel package include?
Flights, rental cars and hotels — you’ll find them all here. With Expedia, you can create your Nyalas travel package the way you want. All you have to do is determine exactly what you need. Once you’ve made your booking, you can add on extras like tours and activities. The more you bundle, the bigger the savings!
Can I choose my airline with a Nyalas Expedia holiday package?
Expedia has access to more than 550 airline partners worldwide, so you sure can! Just pick the carrier that suits you and craft your ideal Nyalas trip.
If I'm not able to travel, can I cancel my Nyalas holiday package?
We totally get that life sometimes gets in the way of your plans. If you’ve booked a Nyalas holiday package and have to amend or cancel it, we can help. We recommend checking out our Customer Service Portal first for information. But generally speaking, if you’ve taken out your package in the last 24 hours, you may be able to cancel and rebook for free. If it’s been longer than 24 hours, your hotel, airline or car rental company may charge a fee.

Discover the most popular places to visit in Nyalas

What to do in Nyalas

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.