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

Discover the most popular places to visit in Paya Mas

Gunung Ledang Johor National Park

Explore the great outdoors at Gunung Ledang Johor National Park, a lovely green space in Tangkak.

Gunung Ledang Johor National Park

Paya Mas Hotel Deals

MUO Resort

MUO Resort

2.5 out of 5
8-2, Kampung Dato Bentara Dalam Muar Johor
$30 nightly
The price is $35 total per night from Jun 21 to Jun 22
$35 total
Jun 21 - Jun 22
Total with taxes and fees
9/10 Wonderful! (39 reviews)
"We had a great 3D1N Stay. Great & friendly staffs & glad to meet the founder, Mr Max. - Comfortable beddings, clean rooms. - Cosy location (in a small lane). - The greetings from all the ground staff at anytime of the day, despite he/she maybe occupied with jobs on hands, will stop to great you. ..."

Reviewed on Jan 20, 2026

MUO Resort
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
$30 nightly
The price is $36 total per night from Jun 1 to Jun 2
$36 total
Jun 1 - Jun 2
Total with taxes and fees
Hotel Seri Malaysia Melaka
Muarar 99 Hotel

Muarar 99 Hotel

3 out of 5
No 173, Jalan Abdullah Muar Johor
$24 nightly
The price is $28 total per night from Jun 3 to Jun 4
$28 total
Jun 3 - Jun 4
Total with taxes and fees
8/10 Very Good! (88 reviews)
"Nothing to command we had stay before thanks"

Reviewed on Jul 7, 2025

Muarar 99 Hotel
See all 99 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.