Paya Mengkuang Holidays from NZ$2,443
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.
Tasik Villa International Resort
NZ$2,941
per person
3 Oct - 10 Oct
found 1 day ago
Return direct flight included
Auckland (AKL) to Kuala Lumpur (KUL)
7.4/10 Good! (53 reviews)
Staff not friendly. Room there was no hand face towels, buggy service is good but get in and out from buggy bit difficult for disabled people.
Reviewed on 9 July 2025
The MEWS KLCC By Arman
Kuala Lumpur City Centre
NZ$2,497
per person
3 Oct - 10 Oct
found 1 day ago
Return direct flight included
Auckland (AKL) to Kuala Lumpur (KUL)
7.4/10 Good! (6 reviews)
Pool and location were good.
Some amenities were not working and never got resolved throughout our stay
Reviewed on 31 July 2026
Opus Residences Merdeka Tower KL
NZ$2,463
per person
3 Oct - 10 Oct
found 1 day ago
Return direct flight included
Auckland (AKL) to Kuala Lumpur (KUL)
7.6/10 Good! (8 reviews)
Good facility and good location. However room house keeping is poorly maintained, dust is everywhere when moved in, bedsheet and towels have clean stains, spider nets surrounding lamps. After requesting for deep clean, owner provided cleaning to only the area i pointed out and the other areas were still left out unclean. Will not stay here again.
Reviewed on 1 Sept 2025
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$112
18 Aug - 19 Aug
includes taxes & fees
8/10 Very good! (1,001 reviews)
"NA"
Reviewed on 14 Aug 2026
Lexis Hibiscus Port Dickson
12th Mile, Jalan Pantai Port Dickson Negeri Sembilan
NZ$359
15 Sept - 16 Sept
includes taxes & fees
8.6/10 Excellent! (1,001 reviews)
"Nice and comfort villa,excellent service from Staff. Keep up"
Reviewed on 15 Aug 2026
Doubletree by Hilton Melaka
Hattan City, Jalan Melaka Raya 23 Malacca City
Fully refundableReserve now, pay when you stay
NZ$143
25 Aug - 26 Aug
includes taxes & fees
9/10 Wonderful! (942 reviews)
"Overall a comfortable and clean place. Generous room size, comfy beds (twins). Digital aircond control needs some maintenance, didn't work smoothly. The doors to the toilet and shower cubicles make loud noises when left to close on their own. Breakfast has lots of variety with decent quality. Location ..."
Reviewed on 13 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
Historical Malacca Guided Day Tour (SIC/Shared Tour)
NZ$71
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,443 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.
