
Paya Mengkuang Holidays from NZ$2,417
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to NZ$2,400 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
The Latest Paya Mengkuang Holiday Deals
Price found within the past 48 hours. Click for updated prices.




Platinum Service Suites KLCC
Golden Triangle
NZ$2,537
per person
25 Nov - 29 Nov
found 1 day ago
Return direct flight included
Wellington (WLG) to Kuala Lumpur (KUL)
7.2/10 Good! (11 reviews)
Booked a 2-night stay in a 3-bedroom apartment.
Check-in was simple. There was just 1 guy standing near the perpetually crowded lobby giving out the keycard and his command of English wasn’t great. Good enough to tell you that you would be held responsible for any violation of house rules. Additional keycards required a further deposit of RM200, so cough up if you’re travelling in a big group and need flexibility. 1 parking lot allocated per apartment.
What was advertised as a 3-bedroom apartment was more like a 2-bedroom and one makeshift room. The third room was converted into a bedroom using a sliding door with tinted glass. Zero privacy, claustrophobic, no windows and poor ventilation (musky smell). Totally could not meet our needs and we had to quickly search for an additional room in a hotel nearby incurring additional costs. There were only 2 bathrooms and not 3 as advertised. Other than that, the apartment was clean and well-furnished. WiFi was not working initially but we were given a fresh password and that was solved.
Lifts were slow and we never knew when it would arrive because there were no displays showing which floor the lifts were at. Swimming pool was crowded and not enough deck chairs.
In summary, this is an apartment for rent in a good location. You get what you pay for, but we didn’t appreciate the 2-bedroom being marketed as a 3-bedroom with 3 bathrooms. Won’t be coming back.
Reviewed on 5 July 2024
Paya Mengkuang Holiday
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
NZ$93
13 Oct - 14 Oct
includes taxes & fees
8/10 Very good! (1,005 reviews)
"The room is clean and spacious. The place is very accessible to nearby shopping, not too far from Jonker Walk. Good transport options for coaches nearby. Washroom does not have a bath tub. The tv seems to be analogue with poor picture quality. Only thing is breakfast is for a lot of customers, quality ..."
Reviewed on 20 Sept 2026

Doubletree by Hilton Melaka
Hattan City, Jalan Melaka Raya 23 Malacca City
Fully refundableReserve now, pay when you stay
NZ$153
5 Oct - 6 Oct
includes taxes & fees
9/10 Wonderful! (953 reviews)
"Free parking. Great breakfast."
Reviewed on 19 Sept 2026

Swiss-Garden Hotel Melaka
T2-4 The Shore @ Melaka River Malacca City Malacca
Fully refundableReserve now, pay when you stay
NZ$105
4 Oct - 5 Oct
includes taxes & fees
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 (SIC/Shared Tour)
NZ$56
per adult
92% of travellers recommend

Malaysia: Melaka Upside Down House Entry Ticket
NZ$8
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 NZ$2,417 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.


