Paya Mengkuang Holidays

  • Plan, book, travel with confidence

  • Better together

    Save up to €900 when you book a flight and hotel together*

  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package

  • Rest easy

    Plan, book, and manage your trip all in one place

Top hotels in Paya Mengkuang

Hatten Hotel Melaka

Hatten Hotel Melaka

5 out of 5
Hatten Square, Jln Merdeka Malacca City Malacca
Fully refundableReserve now, pay when you stay
The price is €62 per night from 20 Jul to 21 Jul
€62
20 Jul - 21 Jul
includes taxes & fees
8/10 Very good! (1,003 reviews)
"The front desk staffs are cheerful and helpful. The rooms are clean, however the breakfast can be improve with better spread."

Reviewed on 6 Jul 2026

Hatten Hotel 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 €72 per night from 28 Jul to 29 Jul
€72
28 Jul - 29 Jul
includes taxes & fees
9/10 Wonderful! (934 reviews)
"JUE did a fantastic job upgrading us to a room with a better view and solving challenges with remote connectivity. She is really a star host!"

Reviewed on 20 Jun 2026

Doubletree by Hilton Melaka
Lexis Hibiscus Port Dickson

Lexis Hibiscus Port Dickson

5 out of 5
12th Mile, Jalan Pantai Port Dickson Negeri Sembilan
The price is €216 per night from 12 Jul to 13 Jul
€216
12 Jul - 13 Jul
includes taxes & fees
8.6/10 Excellent! (1,000 reviews)
"Good place to stop for a night after a long drive before back to singapore. Good place to relax n chill."

Reviewed on 29 Jun 2026

Lexis Hibiscus Port Dickson
See all 847 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.

What to do in Paya Mengkuang

Historical Malacca with Lunch Day Tour

Historical Malacca Guided Day Tour (Shared Tour)

€22
per adult
92% of travellers recommend
Historical Malacca Guided Day Tour (Shared Tour)
Picture 3 for Activity Port Dickson: Dragon Sunset Cruise with Salt Water Jacuzzi

Port Dickson: Dragon Sunset Cruise with Salt Water Jacuzzi

€25
per adult
Port Dickson: Dragon Sunset Cruise with Salt Water Jacuzzi
night time city view in kuala lumpur

Historical Malacca City Full-Day Tour

€65
per adult
72% of travellers recommend
Historical Malacca City Full-Day Tour
See all activities in Paya Mengkuang

Frequently asked questions

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

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.