Nyalas Holidays from AU$655

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AU$2,500 when you book a flight and hotel together*

  • Find the right fit

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

  • Rest easy

    Plan, 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

Price found within the past 48 hours. Click for updated prices.
The Très Hotel

The Très Hotel

3 out of 5
Price was AU$1,238, price is now AU$655 per person
AU$655
per person
17 Aug - 23 Aug
found 1 day ago
Return flight included
Perth (PER) to Kuala Lumpur (KUL)
10/10 Exceptional! (3 reviews)

The MEWS KLCC By Arman

The MEWS KLCC By Arman

5 out of 5
Kuala Lumpur City Centre
Save 100% on your flight
Price was AU$1,592, price is now AU$795 per person
AU$795
per person
3 Aug - 8 Aug
found 1 day ago
Return flight included
Perth (PER) to Kuala Lumpur (KUL)
8/10 Very good! (5 reviews)
Good location spacious rooms. Not the best condition rooms tho.

Reviewed on 18 Feb 2026

Sky Suites At KLCC Kuala Lumpur

Sky Suites At KLCC Kuala Lumpur

3 out of 5
Kuala Lumpur City Centre
Price was AU$3,455, price is now AU$1,556 per person
AU$1,556
per person
22 Aug - 27 Aug
found 10 hours ago
Return direct flight included
Brisbane (BNE) to Kuala Lumpur (KUL)
6/10 (11 reviews)
My family decided not to stay at the suite because so much inconvenience of the location and amenities but we still paid for it. I wrote them a constructive feedback but I was given an unprofessional reply which totally a disappointment.

Reviewed on 28 Apr 2025

STAR KLCC By Comfort Hospitality

STAR KLCC By Comfort Hospitality

3.5 out of 5
Kuala Lumpur City Centre
Price was AU$2,540, price is now AU$1,184 per person
AU$1,184
per person
22 Aug - 27 Aug
found 10 hours ago
Return direct flight included
Brisbane (BNE) to Kuala Lumpur (KUL)
9.4/10 Exceptional! (8 reviews)

Scarletz KLCC By Miami Hospitality

Scarletz KLCC By Miami Hospitality

4.5 out of 5
Kuala Lumpur City Centre
Price was AU$2,221, price is now AU$1,110 per person
AU$1,110
per person
22 Aug - 27 Aug
found 10 hours ago
Return direct flight included
Brisbane (BNE) to Kuala Lumpur (KUL)
4.6/10 (4 reviews)
Apartment, not hotell.

Reviewed on 18 Apr 2026

Nyalas Holiday

Nyalas Essential Information

Language
Malaysian
Currency
Malaysian ringgits
Local Goodbye
Sampai jumpa lagi
Max Temp Winter
29ºC
Max Temp Summer
32ºC
Top Sights
Jasin Hot Spring, Bukit Asahan and Bukit Katong

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 AU$416 per night from 5 July to 6 July
AU$416
5 July - 6 July
includes taxes & fees
9/10 Wonderful! (36 reviews)
"Everything was great!"

Reviewed on 21 June 2026

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 AU$95 per night from 20 July to 21 July
AU$95
20 July - 21 July
includes taxes & fees
6.4/10 (188 reviews)
"It is not a good property at all"

Reviewed on 2 June 2026

A'Famosa 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
The price is AU$66 per night from 13 July to 14 July
AU$66
13 July - 14 July
includes taxes & fees
8.2/10 Very good! (267 reviews)
"I booked a suite room, but unfortunately the experience was very disappointing. The room was dusty and did not appear to have been cleaned properly. There were no towels or tissues provided in the room, and I had to contact housekeeping to request them. The pillows also had an unpleasant smell. At ..."

Reviewed on 5 June 2026

Mudzaffar Hotel Melaka
See all 135 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
All Inclusive Holidays
Cheap Holidays
Cheap Holidays
Cheap Holidays
beach holidays
Beach Holidays
Beach Holidays

What to do in Nyalas

Historical Malacca with Lunch Day Tour

Historical Malacca Guided Day Tour (Shared Tour)

AU$40
per adult
92% of travellers recommend
Historical Malacca Guided Day Tour (Shared Tour)
Malaysia Melaka Wonderland Entry Ticket

Malaysia Melaka Wonderland Entry Ticket

AU$4
per adult
Malaysia Melaka Wonderland Entry Ticket
Upside Down House Gallery Melaka

Malaysia: Melaka Upside Down House Entry Ticket

AU$6
per adult
Malaysia: Melaka Upside Down House Entry Ticket
See all activities in Nyalas

Frequently asked questions

How much does a Nyalas holiday package cost?
Offering excellent value package deals from AU$655 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.

Explore a world of travel with Expedia

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