Paya Mas Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

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

    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

MUO Resort

MUO Resort

2.5 out of 5
8-2, Kampung Dato Bentara Dalam Muar Johor
The price is £24 per night from 9 Jul to 10 Jul
£24
9 Jul - 10 Jul
includes taxes & fees
9/10 Wonderful! (41 reviews)
"The door lock should replace, to make it more secure. And the water heater too. Room is small, no space for large luggage."

Reviewed on 21 Jun 2026

MUO Resort
Muarar 99 Hotel

Muarar 99 Hotel

3 out of 5
No 173, Jalan Abdullah Muar Johor
The price is £21 per night from 8 Jul to 9 Jul
£21
8 Jul - 9 Jul
includes taxes & fees
8/10 Very good! (88 reviews)
"Nothing to command we had stay before thanks"

Reviewed on 7 Jul 2025

Muarar 99 Hotel
HS Farm Stay

HS Farm Stay

2.5 out of 5
Ptd 4116, Parit Pajar Muar Johor
The price is £24 per night from 5 Jul to 6 Jul
£24
5 Jul - 6 Jul
includes taxes & fees
HS Farm Stay
See all 98 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

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.

Explore a world of travel with Expedia

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