Nyalas Holidays from £630

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon

    Better together

    Save up to £335 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

    Packages with flights are ATOL protected

Your Nyalas Holiday

Our holiday packages to Nyalas give you the power to create your own adventure. Tailor your journey to your style and interests and make every moment count in this lively city. Eager to sightsee? Spend some time enjoying popular attractions like Bukit Asahan during your trip to Nyalas. Expedia will help you escape your daily routine. Tailor your holiday to Nyalas to match your travel style, whatever that may be!

Top Nyalas Flight + Hotel Deals

Price found within the past 48 hours. Click for updated prices.
Scarletz KLCC By Arman

Scarletz KLCC By Arman

4.5 out of 5
Kuala Lumpur City Centre
per person
7 Oct - 12 Oct
found 1 day ago
Return direct flight included
London (LHR) to Kuala Lumpur (KUL)
No reviews
Comfort Suite At Agile

Comfort Suite At Agile

5 out of 5
Imbi
per person
16 Sept - 21 Sept
found 5 hours ago
Return direct flight included
London (LHR) to Kuala Lumpur (KUL)
8/10 Very Good! (5 reviews)
Thank you for a great stay! Enjoyed my time in KL especially this location was superb!

Reviewed on 7 Feb 2025

Eaton Residence KLCC by Royal

Eaton Residence KLCC by Royal

3 out of 5
Kuala Lumpur City Centre
Save 100% on your flight
per person
7 Oct - 12 Oct
found 1 day ago
Return direct flight included
London (LHR) to Kuala Lumpur (KUL)
No reviews
Agile Premium Service Suite KL

Agile Premium Service Suite KL

4 out of 5
Golden Triangle
Save 100% on your flight
per person
7 Oct - 12 Oct
found 1 day ago
Return direct flight included
London (LHR) to Kuala Lumpur (KUL)
8/10 Very Good! (12 reviews)
I would have a working WiFi

Reviewed on 19 May 2025

Star KLCC By Moonlight

Star KLCC By Moonlight

4.5 out of 5
Golden Triangle
per person
7 Oct - 12 Oct
found 1 day ago
Return direct flight included
London (LHR) to Kuala Lumpur (KUL)
No reviews

Nyalas Essential Information

Language
Malaysian
Currency
Malaysian ringgits
Local Goodbye
Sampai jumpa lagi
Closest Airport
Batu Berendam Airport (MKZ)
Max Temp Winter
29ºC
Max Temp Summer
32ºC
Top Sights
Jasin Hot Spring, Bukit Asahan and Bukit Katong

Top hotels in Nyalas

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
6.6/10 (93 reviews)
"nothing or maybe their parking and swiming pool"

Reviewed on 2 Feb 2020

Get rates
Hotel Seri Malaysia Melaka
A'Famosa Resort

A'Famosa Resort

3.5 out of 5
Jalan Kemus, Simpang Empat, Alor Gajah, Malacca
The price is £42 per night from 13 Aug to 14 Aug
£42
13 Aug - 14 Aug
includes taxes & fees
6.4/10 (185 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
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 £93 per night from 28 Aug to 29 Aug
£93
28 Aug - 29 Aug
includes taxes & fees
8.6/10 Excellent! (15 reviews)
"Shower water temperature tends to fluctuate Abit. Floor under bed was also dusty. But that's all..rest are great!"

Reviewed on 8 Jun 2025

PARKROYAL A'Famosa Melaka Resort
See all 130 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.
All Inclusive Holidays
All Inclusive Holidays
Beach Holidays
Beach Holidays
Family Friendly Holidays
Family Friendly Holidays

What to do in Nyalas

Historical Malacca with Lunch Day Tour

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

£29
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

£59
per adult
The Best of Malacca: A Journey Through Time and Culture
Learn about the Malacca history

Historical Malacca Day Trip from Kuala Lumpur

£59
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 travel package cost?
Go from looking to booking with our Nyalas travel packages, which start from a low £630. Pick the flights and hotels that suit your travel plans. Then, add on a few enriching experiences to round off your unique escape.
If I'm not able to travel, can I cancel my Nyalas travel package?
It is possible to cancel your Nyalas booking if your plans have changed. Whether you'll incur a penalty or not depends on your hotel, airline or car rental company. It may be possible to change or cancel free of charge if you booked in the last 24 hours. Visit our Customer Service Portal for more information.
How do I get a cheap travel package to Nyalas?
Just think of all the fun things you could do in Nyalas with a pile of extra cash in your wallet. Watch your savings stack up when you bundle your hotel and flights into a Nyalas travel package. You have loads of choice with Expedia too. In fact, you can select from over 550 air carriers and 1,000,000 hotels globally. Whether you're taking a holiday with the entire family or embarking on a solo adventure, planning a trip to Nyalas is better with a package.
Does Expedia offer Book Now, Pay Later Nyalas holidays?
Your bank balance shouldn't stop you from escaping on holiday, so Expedia has worked out a solution to help. Now that we've teamed up with online lender Klarna, it's easier than ever to book your dream getaway without using up all your savings. Klarna offers flexible payment options at checkout that take the stress out of budgeting for your escape. Consider one of these flexible payment options:

  • Pay monthly holidays: Klarna offers convenient monthly payment plans that suit all budgets, so you can jet away on that well-deserved holiday now.
  • Pay in instalments holidays: Into the idea of paying for your holiday in multiple transactions? Consider this Book Now, Pay Later option with Klarna.
  • Low deposit holidays: If paying a small percentage of your getaway (rather than the full total upfront) makes it easier to hit that "book now" button, choose a low deposit holiday payment plan with Klarna.

What are the top hotels in Nyalas?
Homesweet Muslim Homestay and Melaka Kampung Bungalow Homestay are two of the most popular hotels in Nyalas. Why not check out the rates and facilities at each and then decide?
How far in advance should I book my Nyalas holiday?
Reserving your seat early with Expedia means one less thing to worry about. Most carriers advertise prices up to a year in advance. Generally, this is the cheapest time to book. If circumstances have left you booking late, fantastic last-minute deals to Nyalas are still known to appear a few weeks before departure.
What does an Expedia Nyalas travel package include?
Flights, rental cars and hotels, or any combination of the three — the choice is all yours! Whether you're exploring Nyalas with the kids or adventuring with your friends, there's a package to suit your style and budget. Once you've made your booking, why not add on a few tours and experiences?
What should I know before booking a Nyalas travel package?
Bundling your bookings into a Nyalas travel package is the easiest way to organise your trip. Not only that, you'll get great discounts just for combining your hotels, flights and car rentals. Once you've booked, why not add on a tour or an activity?
Can I choose my airline with a Nyalas Expedia travel package?
Yes, definitely. Expedia has over 550 airline partners to select from all over the world. With all that choice, finding the ideal carrier to whisk you off to Nyalas won't be hard.

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages. Flight-inclusive packages are ATOL protected.