Paya Mengkuang Vacations from ¥89,235

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to ¥109,000 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

The Latest Paya Mengkuang Vacation Packages

Price found within the past 48 hours. Click for updated prices.
STAR KLCC By Comfort Hospitality

STAR KLCC By Comfort Hospitality

Kuala Lumpur City Centre
¥89,235
per person
Oct 27 - Nov 2
found 23 hours ago
Roundtrip non-stop flight included
Tokyo (HND) to Kuala Lumpur (KUL)
9.4/10 Exceptional! (8 reviews)
Binjai 8 Comfort Hospitality KLCC

Binjai 8 Comfort Hospitality KLCC

Kuala Lumpur City Centre
¥96,634
per person
Oct 27 - Nov 2
found 20 hours ago
Roundtrip non-stop flight included
Tokyo (HND) to Kuala Lumpur (KUL)
No reviews
The Manor Suites KLCC by Moonway

The Manor Suites KLCC by Moonway

Kuala Lumpur City Centre
Save 100% on your flight
¥107,812
per person
Oct 27 - Nov 2
found 23 hours ago
Roundtrip non-stop flight included
Tokyo (HND) to Kuala Lumpur (KUL)
8.8/10 Excellent! (75 reviews)
The Manor Suites KL by Moonway is in a very good and convenient location, with easy access to nearby attractions and amenities. The suite is spacious and comfortable. However, the cleanliness could be improved, especially in terms of overall housekeeping and maintenance. Overall, a good stay, but better cleanliness would make the experience much more enjoyable

Reviewed on Aug 9, 2026

Star KLCC By Moonlight

Star KLCC By Moonlight

Golden Triangle
Save 100% on your flight
¥92,710
per person
Oct 29 - Nov 2
found 1 day ago
Roundtrip non-stop flight included
Tokyo (TYO) to Kuala Lumpur (KUL)
6/10 (1 review)
Buena ubicación, el espacio es amplio. La limpieza queda a deber.

Reviewed on Nov 4, 2025

Moonway Luxury Suites At Eaton Residence

Moonway Luxury Suites At Eaton Residence

Kuala Lumpur City Centre
Save 100% on your flight
¥108,472
per person
Oct 27 - Nov 2
found 23 hours ago
Roundtrip non-stop flight included
Tokyo (HND) to Kuala Lumpur (KUL)
9/10 Wonderful! (59 reviews)
great

Reviewed on Aug 14, 2026

Find the Best Paya Mengkuang Vacation Packages

Paya Mengkuang Hotel Deals

Hatten Hotel Melaka

Hatten Hotel Melaka

Hatten Square, Jln Merdeka Malacca City Malacca
Fully refundableReserve now, pay when you stay
¥8,072
¥10,314 total
Sep 18 - Sep 19
includes taxes & fees
8/10 Very Good! (1,006 reviews)
"The location is walking distance to famous attractions and shopping centre. Many food choices around the hotel."

Reviewed on Aug 23, 2026

Hatten Hotel Melaka
Doubletree by Hilton Melaka

Doubletree by Hilton Melaka

Hattan City, Jalan Melaka Raya 23 Malacca City
Fully refundableReserve now, pay when you stay
¥10,981
¥13,548 total
Aug 26 - Aug 27
includes taxes & fees
9/10 Wonderful! (944 reviews)
"Ok, but not great"

Reviewed on Aug 22, 2026

Doubletree by Hilton Melaka
Lexis Hibiscus Port Dickson

Lexis Hibiscus Port Dickson

12th Mile, Jalan Pantai Port Dickson Negeri Sembilan
¥29,929
¥33,083 total
Sep 22 - Sep 23
includes taxes & fees
8.6/10 Excellent! (1,001 reviews)
"Nice and comfort villa,excellent service from Staff. Keep up"

Reviewed on Aug 15, 2026

Lexis Hibiscus Port Dickson
See all 844 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 (SIC/Shared Tour)

¥6,544
per adult
92% of travellers recommend
Historical Malacca Guided Day Tour (SIC/Shared Tour)
A'Famosa Malacca

Malaysia: Melaka A'famosa Water Park & Safari Wonderland Ticket

¥2,158
per adult
Malaysia: Melaka A'famosa Water Park & Safari Wonderland Ticket
Picture 3 for Activity Port Dickson: Dragon Sunset Cruise with Salt Water Jacuzzi

Port Dickson: Dragon Sunset Cruise with Salt Water Jacuzzi

¥4,644
per adult
Port Dickson: Dragon Sunset Cruise with Salt Water Jacuzzi
See all activities in Paya Mengkuang

Frequently asked questions

How much does a Paya Mengkuang vacation package cost?
You can pick up a vacation package to this destination from ¥89,235 on Expedia. But how much your vacation 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 vacation 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-organized 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 vacation 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 vacation as a package?
An Expedia vacation 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 vacation package to Paya Mengkuang?
If you're planning a spontaneous Paya Mengkuang vacation, 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 customized Paya Mengkuang vacation package.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.