Paya Mengkuang Holidays from AU$707
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 Paya Mengkuang Holiday
Prepare to experience Paya Mengkuang your way with a custom Paya Mengkuang holiday package! Uncovering the charms of this captivating city is easy with a base in a neighbourhood such as Afamosa Resort, which is great for golfing, among other things. There's plenty to see during a trip to Paya Mengkuang, including Bukit Tempurong and Bukit Solok Ulu. Don't put off visiting this destination any longer. The perfect Paya Mengkuang holiday is just a few clicks away with Expedia.
The Latest Paya Mengkuang Holiday Deals
Price found within the past 48 hours. Click for updated prices.
Star Suites KLCC
Kuala Lumpur City Centre
Save 100% on your flight
Price was AU$1,168, price is now AU$707 per person
AU$707
per person
8 Apr - 13 Apr
found 10 hours ago
Return flight included
Perth (PER) to Kuala Lumpur (KUL)
9.2/10 Wonderful! (283 reviews)
Fantastic location and rooms
Reviewed on 13 Feb 2026
Royal Suites at Platinum Kuala Lumpur Bukit Bintang KLCC
Golden Triangle
Price was AU$1,899, price is now AU$831 per person
AU$831
per person
8 Apr - 13 Apr
found 10 hours ago
Return flight included
Perth (PER) to Kuala Lumpur (KUL)
8.2/10 Very Good! (262 reviews)
Great location. Modern unit, very clean but starting to show some wear and tear. Check in efficient and communication good. Only annoying thing was they only gave us one key….a bit ridiculous when your apartment is on the 50th floor and you have a 2 bedroom apartment with four people in it.
Reviewed on 27 Dec 2025
M World Hotel
Damansara Utama
Price was AU$2,106, price is now AU$1,284 per person
AU$1,284
per person
3 Apr - 10 Apr
found 2 hours ago
Return flight included
Perth (PER) to Kuala Lumpur (KUL)
9/10 Wonderful! (448 reviews)
The room is great, clean, towels are new and staff are good too.
Reviewed on 5 Feb 2026
Paya Mengkuang Holiday
Paya Mengkuang Essential Information
Language | Malaysian |
|---|---|
Currency | Malaysian ringgits |
Local Goodbye | Sampai jumpa lagi |
Max Temp Winter | 32ºC |
Max Temp Summer | 32ºC |
Top Sights | AFamosa Water Theme Park, A Famosa Safari Wonderland and Bukit Solok Ulu |
Our pick of the best Paya Mengkuang Hotel Deals
Hatten Hotel Melaka
Hatten Square, Jln Merdeka Malacca City Malacca
Fully refundableReserve now, pay when you stay
The price is AU$103 per night from 22 Feb to 23 Feb
AU$103
22 Feb - 23 Feb
includes taxes & fees
7.8/10 Good! (1,006 reviews)
Anyone coming to Melaka must stay in this hotel. Might be bit over budget for individuals but worth every penny. Don't forget to go visit swimming pool. Great staff. Overall an amazing experience. Cheers to Hatten Hotel.
Reviewed on 9 Feb 2026
Courtyard by Marriott Melaka
LORONG HAJI BACHEE KAMPUNG BUKIT CHINA Malacca City
Fully refundableReserve now, pay when you stay
The price is AU$146 per night from 8 Mar to 9 Mar
AU$146
8 Mar - 9 Mar
includes taxes & fees
9/10 Wonderful! (256 reviews)
I will like to say a big thank you to Fandy cause of his hospitality and made my stay a pleasant one on my birthday!
Reviewed on 8 Feb 2026
Doubletree by Hilton Melaka
Hattan City, Jalan Melaka Raya 23 Malacca City
Fully refundableReserve now, pay when you stay
The price is AU$140 per night from 1 Mar to 2 Mar
AU$140
1 Mar - 2 Mar
includes taxes & fees
8.8/10 Excellent! (910 reviews)
Breakfast good variety and fresh
Reviewed on 19 Dec 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.
What to do in Paya Mengkuang
Historical Malacca Guided Day Tour (Shared Tour)
AU$57
per adult
90% of travellers recommend
Malaysia: Melaka Upside Down House Entry Ticket
AU$6
per adult
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.
