Nyalas Holidays from £750
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to £750 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 easyPackages 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.
STAR KLCC By Super Suite
Golden Triangle
£2,123
per person
25 Oct - 31 Oct
found 23 hours ago
Return direct flight included
Manchester (MAN) to Kuala Lumpur (KUL)
4.6/10 (4 reviews)
The hotel is in a compound “resident condominium &hotel” complex. The hotel receptionist illegally forced us to switch to the residential side room, and even squeezed my two separate rooms booking into one room booking. They even threatened us , to treat us as a “ no show “ case if we don’t accept. So, we, 4 adults, have to accept one queen bed and one double bed. I swear I will fight till the end, for such treatment
Reviewed on 22 Feb 2026
Eaton Residence KLCC
Kuala Lumpur City Centre
£813
per person
3 Nov - 9 Nov
found 16 hours ago
Return flight included
London (LHR) to Kuala Lumpur (KUL)
8.4/10 Very good! (18 reviews)
I would not recommend staying here. The rooms do not look as good as the pictures. The place is not that clean and the pool is very crowded at night. I regret staying here because there were so many better hotel options in the area.
Reviewed on 12 Sept 2026
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
PARKROYAL A'Famosa Melaka Resort
Jalan Kemus, Simpang Ampat Alor Gajah Malacca
Fully refundableReserve now, pay when you stay
£136
5 Oct - 6 Oct
includes taxes & fees
906 Premier Hotel
32, Jalan Mutiara Melaka 3 Malacca City
£16
22 Oct - 23 Oct
includes taxes & fees
7/10 Good! (49 reviews)
"Ants and cockroaches found in the room"
Reviewed on 25 Jan 2026
A'Famosa Resort
Jalan Kemus, Simpang Empat Alor Gajah Malacca
£45
15 Oct - 16 Oct
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)
£22
per adult
92% of travellers recommend
"Malacca After Dark: A Nighttime Adventure Through History"
£45
per adult
Malaysia: Melaka Upside Down House Entry Ticket
£3
per adult
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 £750. 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.
