Nyalas Holidays from AU$532
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to AU$703 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
Price found within the past 48 hours. Click for updated prices.
Sunday Hotel Near Petronas Twin Tower (Formerly Suasana Suites)
Bukit Bintang
Price was AU$776, price is now AU$532 per person
AU$532
per person
5 May - 9 May
found 1 day ago
Return flight included
Perth (PER) to Kuala Lumpur (KUL)
8.4/10 Very Good! (145 reviews)
Confirmation email had incorrect information on it. Said front desk closed at 10pm, luckily for us it was 11pm as per another booking sites information. Phone number in the email was inactive as was another number we tried from another booking site. No way to call. Suite cleanliness wasn’t the best. Mirror in bathroom was dirty, shower had a musty smell and floor has a fair few hairs on it that weren’t mine. Only 2 towels provided, no bath mat, no hand towel, no face cloths. Fridge wasn’t cleaned and wiped out from last people, no cloth or teatowel provided for the kitchen. The pool area and pool was lovely, but the few lounger chairs around were all broken. Wifi was a little intermittent
Reviewed on 8 Sept 2025
AGILE Infinity Suites TRX By AR
Golden Triangle
Price was AU$849, price is now AU$535 per person
AU$535
per person
5 May - 9 May
found 1 day ago
Return flight included
Perth (PER) to Kuala Lumpur (KUL)
8/10 Very Good! (10 reviews)
Small comfortable room sufficient for my needs. Close to Chinatown. Could get to main attractions easily. Friendly staff.
Reviewed on 9 June 2025
M World Hotel
Damansara Utama
Price was AU$2,202, price is now AU$1,452 per person
AU$1,452
per person
28 Apr - 5 May
found 19 hours ago
Return direct flight included
Brisbane (BNE) to Kuala Lumpur (KUL)
9/10 Wonderful! (515 reviews)
The toilet is not so clean with black mould on the grout. Staff kept missing to provide clean robe every day had to call housekeeping almost every other day. Aside from that location so great next to a big mall.
Reviewed on 22 Mar 2026
The Kuala Lumpur Journal
Bukit Bintang
Price was AU$2,431, price is now AU$1,618 per person
AU$1,618
per person
28 Apr - 5 May
found 19 hours ago
Return direct flight included
Brisbane (BNE) to Kuala Lumpur (KUL)
9/10 Wonderful! (1,005 reviews)
The hotel is located very conveniently near the shops and main street.
Reviewed on 26 Mar 2026
Opus Residences Kuala Lumpur by Luna
Price was AU$788, price is now AU$542 per person
AU$542
per person
5 May - 9 May
found 1 day ago
Return flight included
Perth (PER) to Kuala Lumpur (KUL)
6.6/10 (10 reviews)
Fairly nice service apartments, new property, easy for check-in and check-out
Reviewed on 10 Mar 2025
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
Jalan Kemus, Simpang Ampat Alor Gajah Malacca
Fully refundableReserve now, pay when you stay
The price is AU$402 per night from 30 Mar to 31 Mar
AU$402
30 Mar - 31 Mar
includes taxes & fees
8.8/10 Excellent! (29 reviews)
Parking was free. Room didn't have slippers or bath robes. Would have liked them in the room. I only saw someone with the bath robe the day before i checked out so they must have missed my room out. Otherwise, the stay was great!
Reviewed on 23 Mar 2026
Hotel Seri Malaysia Melaka
Lot PT 12332 Lebuh Ayer Keroh Malacca City Malacca
Fully refundable
The price is AU$51 per night from 30 Mar to 31 Mar
AU$51
30 Mar - 31 Mar
includes taxes & fees
A'Famosa Resort
Jalan Kemus, Simpang Empat Alor Gajah Malacca
The price is AU$94 per night from 12 Apr to 13 Apr
AU$94
12 Apr - 13 Apr
includes taxes & fees
6.4/10 (187 reviews)
Just a stay
Reviewed on 9 Oct 2025
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.
Discover the most popular places to visit in Nyalas
Jasin Hot Spring
You can take time to visit Jasin Hot Spring during your travels to Bemban. Amble around this culturally rich area's riverfront and enjoy its top-notch restaurants.
Jasin Hospital
If Jasin Hospital is what brings you to town, hopefully you'll have a chance to explore more of Jasin.
What to do in Nyalas
Historical Malacca Guided Day Tour (Shared Tour)
AU$46
per adult
90% of travellers recommend
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.