Paya Mengkuang Holidays from AU$457

Book a Hotel + Flight or Car together to unlock savings

    deals illustration
    Better together
    Save up to AU$703 when you book a flight and hotel together*
    stays illustration
    Find the right fit
    With over 300,000 hotels worldwide, it's easy to create a perfect package
    luggage illustration
    Rest easy
    Plan, 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.
AGILE Residences by Luna

AGILE Residences by Luna

4 out of 5
Imbi
per person
5 Aug - 10 Aug
found 1 day ago
Return flight included
Perth (PER) to Kuala Lumpur (KUL)
7.6/10 Good! (8 reviews)
Booked an apartment with 2 bedrooms and 2 bathrooms but there was only one bathroom. Was told after check in that they "cant provide two bathrooms for the price". Also the light fixtures were unfinished (bare wires sticking out of walls). However, ammenities very good, location very good, felt safe and otherwise pretty good.

Reviewed on 3 Jun. 2025

KLCC Beyond Hospitality Suites Platinum

KLCC Beyond Hospitality Suites Platinum

4.5 out of 5
Golden Triangle
per person
20 Aug - 24 Aug
found 1 day ago
Return flight included
Perth (PER) to Kuala Lumpur (KUL)
No reviews
Star KLCC By Moonlight

Star KLCC By Moonlight

4.5 out of 5
Golden Triangle
per person
20 Aug - 24 Aug
found 1 day ago
Return flight included
Perth (PER) to Kuala Lumpur (KUL)
No reviews
Royal Suites at Platinum Kuala Lumpur Bukit Bintang KLCC

Royal Suites at Platinum Kuala Lumpur Bukit Bintang KLCC

4 out of 5
Golden Triangle
per person
20 Aug - 24 Aug
found 1 day ago
Return flight included
Perth (PER) to Kuala Lumpur (KUL)
8.2/10 Very Good! (225 reviews)
Really nice apartment, and the view was just amazing from the 50th floor. With 3 young kids the space was just perfect. Only thing is the lift could take a little longer to get there. 4 lifts and it’s a very busy place. The service from the host was really good as well. They would reply to your messages quickly and get the job done. Can’t really complain about anything. I wouldn’t mind staying here again. The area is right in the centre of KL, so most places are within walking distance.

Reviewed on 31 May 2025

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 Hotel Melaka
5 out of 5
Hatten Square, Jln Merdeka, Bandar Hilir, Malacca City, Malacca
Fully refundableReserve now, pay when you stay
The price is AU$104 per night from 3 July to 4 July
AU$104
3 July - 4 July
includes taxes & fees
7.8/10 Good! (1,005 reviews)
"Very good location"

Reviewed on 15 Jun. 2025

Hatten Hotel Melaka
Courtyard by Marriott Melaka
Courtyard by Marriott Melaka
5 out of 5
LORONG HAJI BACHEE KAMPUNG BUKIT CHINA, Malacca City
Fully refundableReserve now, pay when you stay
The price is AU$142 per night from 1 July to 2 July
AU$142
1 July - 2 July
includes taxes & fees
9/10 Wonderful! (202 reviews)
"Good comfortable stay. Will definitely go back."

Reviewed on 14 Jun. 2025

Courtyard by Marriott Melaka
Doubletree by Hilton Melaka
Doubletree by Hilton Melaka
5 out of 5
Hattan City, Jalan Melaka Raya 23, Malacca City
Fully refundableReserve now, pay when you stay
The price is AU$143 per night from 1 July to 2 July
AU$143
1 July - 2 July
includes taxes & fees
8.8/10 Excellent! (868 reviews)
"Plenty of food options opposite the hotel. Good choice for business travel but if for holiday prob will consider those closer to jonker"

Reviewed on 5 Jun. 2025

Doubletree by Hilton Melaka
See all 726 properties in Paya Mengkuang
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

Frequently asked questions

How much does a Paya Mengkuang holiday package cost?
You can pick up a holiday package to this destination from AU$457 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?

  1. 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.
  2. 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.
  3. 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.
  4. 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.

What to do in Paya Mengkuang

Historical Malacca with Lunch Day Tour

Historical Malacca with Lunch Day Tour (SIC - Join In Tour)

AU$62
per adult
88% of travellers recommend
Historical Malacca with Lunch Day Tour (SIC - Join In Tour)
Stadthuys

The Best of Malacca: A Journey Through Time and Culture

AU$123
per adult
The Best of Malacca: A Journey Through Time and Culture
Chauffeur: Kuala Lumpur to Singapore Car Transfer

Sit Back & Relax - Kuala Lumpur to Singapore MPV Transfer

AU$592
per traveller
Sit Back & Relax - Kuala Lumpur to Singapore MPV Transfer
See all activities in Paya Mengkuang
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.