Paya Mas Vacations

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to $2,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

Paya Mas Hotel Deals

MUO Boutique Hotels

MUO Boutique Hotels

3.5 out of 5
1&1A Jalan Petri Muar Johor
$25 nightly
The price is $29 total per night from Nov 12 to Nov 13
$29 total
Nov 12 - Nov 13
Total with taxes and fees
8/10 Very Good! (98 reviews)
"Great location convenient for checking out the town by walking Bring small luggage :)"

Reviewed on Sep 27, 2026

MUO Boutique Hotels
Muarar 99 Hotel

Muarar 99 Hotel

3 out of 5
No 173, Jalan Abdullah Muar Johor
$24 nightly
The price is $26 total per night from Nov 12 to Nov 13
$26 total
Nov 12 - Nov 13
Total with taxes and fees
7.8/10 Good! (92 reviews)
"Room windows were dusty and couples mosquitoes were flying in the room. We got many mosquitoes bites."

Reviewed on Jul 19, 2026

Muarar 99 Hotel
Amverton Heritage Resort

Amverton Heritage Resort

3 out of 5
Jalan Puteri Resort 1 Malacca City
$44 nightly
The price is $47 total per night from Nov 15 to Nov 16
$47 total
Nov 15 - Nov 16
Total with taxes and fees
7.8/10 Good! (109 reviews)
"Property is abit rundown. But the water park is the best ever for my kids. So many slides. I got one free ticket for the water park, courtesy of the hotel staff. Location wise, the hotel is very near to the highway exit but abit far from Melaka town. Will definitely visit again."

Reviewed on Jul 12, 2024

Amverton Heritage Resort
See all 95 properties in Paya Mas
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.

Find the Best Paya Mas Vacation Packages

Paya Mas Essential Information

Language
Malaysian
Currency
Malaysian ringgits
Local Goodbye
Sampai jumpa lagi
Closest Airport
Batu Berendam Airport (MKZ)

More vacations you might like

All Inclusive Vacations
All Inclusive Vacations
Beach Vacations
Beach Vacations
Kid Friendly Vacations
Kid Friendly Vacations

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?
August, September and October are the best times to look for cheap Paya Mas vacation packages. Opting to travel in quieter periods means you'll typically find better prices on hotels and flights.
How many days is enough for Paya Mas?
The ideal duration of your Paya Mas vacation depends on what you'd like to see. Typically, a few days to a week will give you time to go to all the leading attractions and discover some hidden spots along the way.
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.
Does Expedia offer Book Now, Pay Later Paya Mas vacation packages?
Your Paya Mas break should be a relaxing escape from your busy life, not a source of money worries. So to allow you that extra flexibility, we've teamed up with online lender Affirm to offer our Book Now, Pay Later vacations. Choose one of our vacation packages with payment plans and split up the total cost over 3, 6 or 12 months. Plus, there are no hidden or late payment fees to worry about.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.