Nyalas Holidays from AU$642
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to AU$2,500 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
Your Nyalas Holiday
Enjoy unforgettable adventures when you reserve a Nyalas holiday package. Whether you're a foodie, art buff or just a traveller who loves to experience new places, there's something for everyone in this exciting city. If some sightseeing is on your to-do list during your trip to Nyalas, swing by popular attractions like Bukit Asahan. Expedia will help you escape your routine. Tailor your holiday to Nyalas to suit your travel style, whatever that may be!
The Latest Nyalas holiday deals
- M World Hotel
8 Feb - 12 FebM World Hotel + Flight
Damansara Utama4 nights4.0 star property9.2/10 - Wonderful (653 reviews)"Friendly staff. Good location. Easy access to shopping mall"Reviewed November 12, 2026Return • Perth (PER) - Kuala Lumpur (KUL)PER - KUL • Direct KUL - PER • DirectAU$1,136AU$642found 3 hours agoper traveller - Binjai 8 Comfort Hospitality KLCC
21 Dec - 26 DecBinjai 8 Comfort Hospitality KLCC + Flight
Kuala Lumpur City Centre5 nights3.5 star propertyReturn • Perth (PER) - Kuala Lumpur (KUL)PER - KUL • Direct KUL - PER • DirectAU$3,767AU$1,920found 1 day agoper traveller - The Manor Suites KLCC by Moonway
21 Dec - 26 DecThe Manor Suites KLCC by Moonway + Flight
Kuala Lumpur City Centre5 nights4.5 star property8.8/10 - Excellent (92 reviews)"Where to even begin... We have stayed in Kuala lumpur many times in different apartment hotels but this was by far the worst. Firstly check in process was very poor and unprofessional, staff member basically handed us a card and took to the room and left. When we arrived at the room it was an absolute state, stank of cigarettes. Dirt everywhere, marks all over the walls, broken furniture. The toilet had a pool of water around it from a leak. We were offered a room change and all the rooms were..."Reviewed November 5, 2026Return • Perth (PER) - Kuala Lumpur (KUL)PER - KUL • Direct KUL - PER • DirectAU$3,526AU$1,947found 1 day agoper traveller - Jewel Oxley by KLCC Park Suites
21 Dec - 26 DecJewel Oxley by KLCC Park Suites + Flight
Kuala Lumpur City Centre5 nights4.5 star property9.6/10 - Exceptional (10 reviews)"The property is located in a brand-new skyscraper that is yet to be completed and launched. It is very, very quiet (felt like I was the only person in the entire building). Facilities work fine and are brand new. Reception staff also good. Biggest drawback: Jewel Oxley is not yet in any ride or delivery app, so couriers and drivers deliver to building next door or wait for you somewhere completely different. Overall good stay."Reviewed October 14, 2026Return • Perth (PER) - Kuala Lumpur (KUL)PER - KUL • Direct KUL - PER • DirectAU$3,638AU$2,122found 1 day agoper traveller - Eaton Residence KLCC
21 Dec - 26 DecEaton Residence KLCC + Flight
Kuala Lumpur City Centre5 nights4.0 star property8.4/10 - Very good (28 reviews)"Good"Reviewed November 14, 2026Return • Perth (PER) - Kuala Lumpur (KUL)PER - KUL • Direct KUL - PER • DirectAU$3,478AU$2,109found 1 day agoper traveller
Nyalas Hotel Deals
Hotel O Melaka near AEON Shopping Centre formerly Formosa
Hotel O Melaka near AEON Shopping Centre formerly Formosa
"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."
PARKROYAL A'Famosa Melaka Resort
PARKROYAL A'Famosa Melaka Resort
"Close to econsave and mr diy. Also very close to a pharmacy. Lots of parking space. Only let down is no elevator. Have to climb 2 flag of stair to room"
"The hotel location is a bit isolated especially without a car. The staff is very friendly . The rooms designed and built with wood cinder blocks are original yet poorly isolated . Next door their was a family with 2 small children and despite the obvious crying you could also clearly hear all that was going on , all sounds come through the ceiling rafters"
"The hotel needed an overhaul, the room qualities are getting bad every year. We had been staying there for many years for CNY. Now the shower tap is mouldy, toilet not cleaned and dirty and smelly, bed is refreshed, towels are old and rough and greyish. "
"The reviews from other customers reflected our stay. The toilet was squeaky clean. A recommended budget hotel if you're in Alor Gajah."
Frequently Asked Questions
How much does a Nyalas holiday package cost?
Offering excellent value package deals from AU$642 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.