Paya Mengkuang Holidays from AU$1,204
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 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.
Imperial Residence KLCC by Perkasa Ikon
Kuala Lumpur City Centre
AU$4,839
per person
4 Jan - 10 Jan
found 1 day ago
Return flight included
Perth (PER) to Kuala Lumpur (KUL)
3/10 (2 reviews)
Dont expect help from hotel staff as they have nothing to do with guests that book through this site. Had to communicate with room owner direct. No towels or access to the gym. When asked for them we received torn dirty towels. Very disappointing 😞
Reviewed on 9 July 2026
Jewel Oxley by KLCC Park Suites
Kuala Lumpur City Centre
AU$2,197
per person
28 Dec - 3 Jan
found 1 day ago
Return flight included
Melbourne (MEL) to Kuala Lumpur (KUL)
9.8/10 Exceptional! (8 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 on 14 Oct 2026
Harmony Luxury Suites At Lucentia BBCC
Pudu
AU$1,858
per person
28 Dec - 3 Jan
found 1 day ago
Return flight included
Melbourne (MEL) to Kuala Lumpur (KUL)
10/10 Exceptional! (6 reviews)
We stayed in a type c property with two separate self- contained bedrooms which was connected with a dual lockable door. The facilities were good although some maintenance was required on the cupboard doors.
The pools were nice although the tiles were coming off and required maintenance as well.
Reviewed on 19 Sept 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
AU$75
20 Oct - 21 Oct
includes taxes & fees
8/10 Very good! (1,000 reviews)
"Could have better room fragrance than balm like smell. Quick response to change a big smelly quilt cover following the first day of stay. Nice, polite, friendly and helpful staff. A variety of breakfast options but the food quality is very average. Nice and familiar spa staff who completed excellent ..."
Reviewed on 13 Oct 2026
Doubletree by Hilton Melaka
Hattan City, Jalan Melaka Raya 23 Malacca City
Fully refundableReserve now, pay when you stay
AU$116
29 Oct - 30 Oct
includes taxes & fees
The Pines Melaka
33, Jalan Tun Sri Lanang Malacca City
Fully refundableReserve now, pay when you stay
AU$74
18 Oct - 19 Oct
includes taxes & fees
8.4/10 Very good! (1,000 reviews)
"Hotel and room was great at the price point, just unfortunate didn't manage to get any early check-in on the day of arrival. In fact, only got keys to room 15 mins after the standard check-in time. Apart from that, enjoyed the balcony in the room and the large bathtub too. Buffet Breakfast was great ..."
Reviewed on 14 Aug 2026
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
"Malacca After Dark: A Nighttime Adventure Through History"
AU$86
per adult
Port Dickson: Dragon Sunset Cruise with Salt Water Jacuzzi
AU$41
per adult
Frequently asked questions
How much does a Paya Mengkuang holiday package cost?
You can pick up a holiday package to this destination from AU$1,204 on Expedia. But how much your holiday to Paya Mengkuang costs will depend on factors like the season, hotel choice and length of stay.
What are the cheapest months to go to Paya Mengkuang?
January, February and April are the best times to search for cheap Paya Mengkuang holiday packages. Opting to travel in less busy months means you can typically find reduced prices on flights and hotels.
How many days is enough for Paya Mengkuang?
With a well-organised schedule, you can easily tick off the main Paya Mengkuang attractions in a few days. But if you'd like to discover lesser-known spots or go on day trips, think about booking your Paya Mengkuang holiday for longer.
How to find the best Paya Mengkuang package deals?
Start your search for a Paya Mengkuang package deal by entering your destination and travel dates under our "Packages" tab. Then apply a few filters, like "Property type" and "Popular locations," to tailor the results to your exact needs. You can also sort by "Package discount" and discover offers that come with huge savings. If you don't find the perfect Paya Mengkuang package deal straight away, just change your dates and search again. Bear in mind that deals are only available for a limited time, so book early and get your Paya Mengkuang adventure off to a flying start.
Is it cheaper to book a Paya Mengkuang holiday as a package?
An Expedia holiday package could land you considerable savings when compared to arranging flights and hotels individually. Better still, you can tailor your Paya Mengkuang getaway to match your exact style. Pick your preferred flight time, select the hotel type and add a car rental. Explore our bundles to see how much you can save.
When to book a holiday package to Paya Mengkuang?
If you're planning a spontaneous Paya Mengkuang holiday, browse our last-minute deals that can be booked up to a week before you take off. Prefer not to wait until the last minute? You can land sensational deals on your flights and hotels by booking well in advance.
How to plan a trip to Paya Mengkuang?
- Pick the best time to travel: Your schedule, preferred season and the type of weather you enjoy can all influence your decision on when to go to Paya Mengkuang.
- Budget wisely: As well as the cost of your stay, you should factor in other expenses too. These include transportation, food and flights. Also, put aside a little extra for unexpected expenses that may come up during your trip to Paya Mengkuang.
- Determine how many days away: Start by listing all the activities and attractions you'd like to experience in Paya Mengkuang. Then, estimate how long you'll need at each, along with any travel time.
- Bundle your bookings: With your travel dates in place, you can combine your hotels, car rental, flights and more into a customised Paya Mengkuang holiday package.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
