Paya Mas Trips (flight + hotel)

    deals illustration

    Better together

    Save up to P 3,118 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

Top hotels in Paya Mas

Hotel Seri Malaysia Melaka
Hotel Seri Malaysia Melaka
3 out of 5
Lot PT 12332 Lebuh Ayer Keroh, Malacca City, Malacca
Fully refundableReserve now, pay when you stay
6.6/10 (93 reviews)
"nothing or maybe their parking and swiming pool"

Reviewed on Feb 2, 2020

Hotel Seri Malaysia Melaka
Muarar 99 Hotel
Muarar 99 Hotel
3 out of 5
No 173, Jalan Abdullah, Muar, Johor
The price is P1,162 per night from Jul 10 to Jul 11
P1,162
P1,389 total
Jul 10 - Jul 11
includes taxes & fees
7.8/10 Good! (87 reviews)
"Nothing to command we had stay before thanks"

Reviewed on Jul 7, 2025

Muarar 99 Hotel
Philea Resort & Spa
Philea Resort & Spa
5 out of 5
Lot 2940, Jalan Ayer Keroh, Off Jalan Plaza Tol, Malacca City, Malacca
The price is P7,934 per night from Jul 12 to Jul 13
P7,934
P9,562 total
Jul 12 - Jul 13
includes taxes & fees
Nice but room for improvement
"Great in theory, but it’s a little tired. Only one of the dining options was open, which was a challenge given it’s a long way from anything else. The pool is gorgeous but closes at 6, and the breakfast left a lot to be desired. Overall it was fine, but not what I expected for the price paid"

Reviewed on Jun 16, 2024

Philea Resort & Spa
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.

Popular places to visit

Frequently asked questions

How much does a Paya Mas vacation package cost?
Offering great value package deals on Expedia, you'll be pleasantly surprised at how much a vacation to Paya Mas costs! Our packages simplify travel planning and maximize your savings.
What are the cheapest months to go to Paya Mas?
If you're hoping to book a cheap Paya Mas vacation package, consider visiting in January, February and September. You'll generally find better rates on airfares and hotels during these months --- ideal for travelers wishing to save money.
How many days is enough for Paya Mas?
With a well-organized travel plan, you can easily hit the top Paya Mas attractions in a handful of days. But if you'd like to venture off the beaten track or take day trips, think about booking your Paya Mas vacation for longer.
How to find the best Paya Mas package deals?
Bagging a cheap Paya Mas package deal is easy with Expedia. Once you've entered your destination and travel dates under our "Packages" tab, set your maximum budget, apply some filters and see what's available. You can tweak your search by "Property class," "Number of bedrooms," "Traveler experience" and more. Sort the results by "Price: low to high" to view the most affordable Paya Mas package deals. Want a simple trick to get the biggest savings? Be flexible with your departure dates and consider going away on a weekday, when prices are usually lower.
Is it cheaper to book a Paya Mas vacation as a package?
Expedia vacation packages are designed to give you more bang for your buck. Bundle your car rental, hotel and flight into one great-value price and you could save hundreds of dollars. You'll typically snag a better deal than booking each component separately. And you'll still enjoy the freedom to create a customized Paya Mas vacation by choosing your preferred airline, accommodation type and car class.
When to book a vacation package to Paya Mas?
If you're planning an impromptu Paya Mas vacation, browse our last-minute deals that can be booked up to a week before you go. Prefer not to wait until the last minute? You can find amazing deals on your flights and hotels by booking ahead.
How to plan a trip to Paya Mas?

  1. Pick the right time to travel: Your schedule, favorite season and the type of weather you enjoy can all impact your decision on when to visit Paya Mas.
  2. Budget wisely: On top of the price of your stay, you'll need to consider other expenses too. These include transportation, flights and food. Also, set aside a little extra for unexpected costs that may arise during your trip to Paya Mas.
  3. Decide how many days away: Start by listing all the sights and activities you want to get to in Paya Mas. Then, estimate how long you'll need for each, along with any travel time.
  4. Combine your hotel and flights: Epic destination, check. Length of stay, check. All that's left now is to find a Paya Mas vacation package that brings all your bookings together.

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.