Paya Mas Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon

    Better together

    Save up to £335 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

    Packages with flights are ATOL protected

Paya Mas Essential Information

Language
Malaysian
Currency
Malaysian ringgits
Local Goodbye
Sampai jumpa lagi
Closest Airport
Batu Berendam Airport (MKZ)
Max Temp Winter
29ºC
Max Temp Summer
32ºC

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 2 Feb 2020

Get rates
Hotel Seri Malaysia Melaka
Muarar 99 Hotel

Muarar 99 Hotel

3 out of 5
No 173, Jalan Abdullah, Muar, Johor
The price is £21 per night from 28 Aug to 29 Aug
£21
28 Aug - 29 Aug
includes taxes & fees
7.8/10 Good! (87 reviews)
"Nothing to command we had stay before thanks"

Reviewed on 7 Jul 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 £114 per night from 23 Aug to 24 Aug
£114
23 Aug - 24 Aug
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 16 Jun 2024

Philea Resort & Spa
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.
All Inclusive Holidays
All Inclusive Holidays
Beach Holidays
Beach Holidays
Family Friendly Holidays
Family Friendly Holidays

Popular places to visit

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

Frequently asked questions

Why should I book my Paya Mas holiday with Expedia?
With top-value airfares, car hire and accommodation choices all in one convenient place, Expedia makes planning your Paya Mas break hassle-free. Plus, we can help you bundle your bookings into a package holiday so you can get even more savings. Choose from wonderful escapes, add flights and/or a hire car (and maybe also some fun tours and activities!) and get unbeatable prices. Had a change of plans? Expedia has a flexible cancellation policy for many reservations. To discover more, visit our Customer Service Portal link.
When is the best time of year to holiday in Paya Mas?
Peak season falls in January, March and April and is an exciting time to visit — if you don't mind the crowds. August, September and October are typically quieter times of the year. Plan your visit to Paya Mas according to what kind of adventure you're looking for. January is the coolest month, when average daytime temperatures are 25ºC. In April, the warmest period, you can expect averages of 27ºC during the day.
How do I get a cheap holiday to Paya Mas?
Our Paya Mas holidays promise plenty of savings for the savvy traveller. For the best deals, simply bundle your flights, hotels and tours. But great bargains are only the start of your next memorable adventure. When you book with Expedia, and you'll have over 400 air carriers and 321,000 hotel options globally to select from. Whatever your style or budget, there's a holiday here that's perfect for you. Learn more about how you can save money on your holiday when you combine your hotel and flight bookings with Expedia.
What should I do on my Paya Mas holiday?
When arranging a holiday in Paya Mas, be sure to put Gunung Ledang Johor National Park on your must-see list. To make your break even more special, include Bukit Tambak and other notable tourist attractions here too.
Do I need a visa for my Paya Mas holiday?
Check the most up-to-date information on official government websites. Your nationality and whether you're travelling for study, business or leisure will determine if you'll require a visa for Paya Mas. Familiarise yourself with the application process, including the required documentation, turnaround times and fees. Finalise your application well in advance to allow sufficient processing time. Some visas may take weeks or even months to go through, depending on the country and time of year.
What should I wear on my Paya Mas holiday?
Consider the types of things you'll be doing during your Paya Mas trip and create a travel wardrobe that you can mix and match. For fashion inspiration or even information on dress codes, look up style blogs or social media accounts.
What does an Expedia Paya Mas holiday include?
Hotels, flights and hire cars — we've got them covered. With Expedia, you can shape your Paya Mas travel package the way you like it. All you have to do is figure out what you need. Once you've made your booking, why not add extras like activities and tours? The more you bundle, the greater your savings! Customise your dream escape with Expedia's flexible and varied options.
Does Expedia offer Book Now, Pay Later Paya Mas holidays?
Your bank balance shouldn't prevent you from taking a holiday, so Expedia has worked out a solution to help. Now that we've formed a partnership with online lender Klarna, it's easier than ever to book a dream getaway without drying up your savings. Klarna offers flexible payment options during the checkout process that take the worry out of budgeting for your trip. Check out these flexible payment options:

  • Pay monthly holidays: If paying small amounts each month sounds best for you, Klarna offers just that! Paying in several transactions will make your holiday dreams possible.
  • No-deposit holidays: If not paying upfront for your getaway makes hitting that "book now" button more stress-free, go for a no-deposit holiday plan with Klarna so you can Book Now, Pay Later!

Can I choose my airline with a Paya Mas Expedia holiday?
You can, and with over 400 airlines to select from across the globe, you have loads of choice. Take a look at the available options and find out which airline suits your budget and needs.

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages. Flight-inclusive packages are ATOL protected.