Paya Mas Vacations from $1,001

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to $1,045 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 Mas vacation packages

Price found within the past 48 hours. Click for updated prices.
OYO 91242 Muar Golden Horse Hotel

OYO 91242 Muar Golden Horse Hotel

2 out of 5
Price was $1,145, price is now $1,001 per person
$1,001
per person
Feb 12 - Feb 18
found 9 hours ago
Roundtrip flight included
Las Vegas (LAS) to Malacca Intl. Airport (MKZ)
No reviews
Don't see what you're looking for?
See all available trips from Columbus to Paya Mas
View all trips

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

Hotel Seri Malaysia Melaka

Hotel Seri Malaysia Melaka

3 out of 5
Lot PT 12332 Lebuh Ayer Keroh Malacca City Malacca
Fully refundable
$29 nightly
The price is $34 total per night from Dec 8 to Dec 9
$34 total
Dec 8 - Dec 9
Total with taxes and fees
6.6/10 (95 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
$26 nightly
The price is $31 total per night from Dec 10 to Dec 11
$31 total
Dec 10 - Dec 11
Total with taxes and fees
7.8/10 Good! (87 reviews)
Nothing to command we had stay before thanks

Reviewed on Jul 7, 2025

Muarar 99 Hotel
Mudzaffar Hotel Melaka

Mudzaffar Hotel Melaka

3.5 out of 5
Lot 5509, Jalan Wisma Persekutuan, MITC Malacca City
Fully refundableReserve now, pay when you stay
$47 nightly
The price is $53 total per night from Jan 4 to Jan 5
$53 total
Jan 4 - Jan 5, 2026
Total with taxes and fees
8/10 Very Good! (263 reviews)
everything ok just not well maintain

Reviewed on Jun 2, 2025

Mudzaffar Hotel Melaka
See all 97 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 from $1,001 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.