Paya Mas Vacations

Book a Hotel + Flight together to unlock savings

  • Plan, book, travel with confidence

    • payments icon
    Better together
    Save up to SAR 390 when you book a flight and hotel together*
    lob hotels icon
    Find the right fit
    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon
    Rest easy
    Plan, book, and manage your trip all in one place

Find the Best Paya Mas Vacation Packages

Paya Mas Hotel Deals

Muarar 99 Hotel
Muarar 99 Hotel
3 out of 5
No 173, Jalan Abdullah, Muar, Johor
The price is SAR 70 per night from Jun 24 to Jun 25
SAR 70
SAR 85 total
includes taxes & fees
24 Jun - 25 Jun
"An old hotel. The family room gets the afternoon sun and was hot when we checked in. The ac (individual ceiling type) took hours to cool down the room. The bathroom is very small with a sliding door that doesn’t close well."

Reviewed on 30 July 2024

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
The price is SAR 159 per night from Jun 18 to Jun 19
SAR 159
SAR 200 total
includes taxes & fees
18 Jun - 19 Jun
8/10 Very Good! (260 reviews)
"everything ok just not well maintain"

Reviewed on 2 June 2025

Mudzaffar Hotel Melaka
Amverton Heritage Resort
Amverton Heritage Resort
3 out of 5
Jalan Puteri Resort 1, Malacca City
Fully refundableReserve now, pay when you stay
The price is SAR 123 per night from Jun 10 to Jun 11
SAR 123
SAR 162 total
includes taxes & fees
10 Jun - 11 Jun
"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 12 July 2024

Amverton Heritage Resort
See all 94 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.

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 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.

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

Bukit Tambak

Commune with nature and explore the great outdoors at Bukit Tambak during your travels in Tangkak. While you're in the area, wander around the parks.

Bukit Tambak