Paya Mas Holiday Rentals

  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

In two weeks
In two months
In three months
In four months

Our top choices for Paya Mas holiday rentals

Tehel Farmhouse

Tehel Farmhouse
2.5 star property
Jasin
8.6 out of 10, Excellent, (4 reviews)
"It’s alright. Last minutes needed to stay a place. It was good enough for 2 nights. "
Malaysia
Phyo Phyo
The price is NZ$60
includes taxes & fees
24 Feb - 25 Feb
Tehel Farmhouse

FULLY FURNISHED NICE LANDED HOUSE NEAR TOWN AND CITY

FULLY FURNISHED NICE LANDED HOUSE NEAR TOWN AND CITY
telok mas
The price is NZ$188
includes taxes & fees
24 Feb - 25 Feb
FULLY FURNISHED NICE LANDED HOUSE NEAR TOWN AND CITY

Vila nearby city

Vila nearby city
Muar
The price is NZ$1,099
includes taxes & fees
24 Feb - 25 Feb
Vila nearby city

4 bedrooms fully aircond Achutra Guesthouse

4 bedrooms fully aircond Achutra Guesthouse
AYER KEROH
The price is NZ$172
includes taxes & fees
24 Feb - 25 Feb
4 bedrooms fully aircond Achutra Guesthouse

Home at Tiara Melaka Golf & Country Club

Home at Tiara Melaka Golf & Country Club
Ayer Keroh
The price is NZ$1,107
includes taxes & fees
24 Feb - 25 Feb
Home at Tiara Melaka Golf & Country Club

Nice semi D house at Tangkak

Nice semi D house at Tangkak
Tangkak
The price is NZ$188
includes taxes & fees
24 Feb - 25 Feb
Nice semi D house at Tangkak

Happy Village

Happy Village
Pagoh
The price is NZ$213
includes taxes & fees
24 Feb - 25 Feb
Happy Village

Clean & Spacious Home for Joyous Stays

Clean & Spacious Home for Joyous Stays
Melaka
9.8 out of 10, Exceptional, (6 reviews)
"Clean apartment, friendly and punctual host.. If going to malacca next time will look for this host"
United States
Isabella
The price is NZ$108
includes taxes & fees
24 Feb - 25 Feb
Clean & Spacious Home for Joyous Stays

Light Luxury Villa with Pvt Pool & BBQ for 18pax Staycation in Melaka City.

Light Luxury Villa with Pvt Pool & BBQ for 18pax Staycation in Melaka City.
Malacca
The price is NZ$725
includes taxes & fees
8 Mar - 9 Mar
Light Luxury Villa with Pvt Pool & BBQ for 18pax Staycation in Melaka City.

Executive 3BR Cozy Stay @ The Heights

Executive 3BR Cozy Stay @ The Heights
Ayer Keroh
The price is NZ$341
includes taxes & fees
24 Feb - 25 Feb
Executive 3BR Cozy Stay @ The Heights

Comfortable house with good access, parking space & 5 minutes drive to Town only

Comfortable house with good access, parking space & 5 minutes drive to Town only
Melaka
The price is NZ$570
includes taxes & fees
9 Mar - 10 Mar
Comfortable house with good access, parking space & 5 minutes drive to Town only

Nusatuah Roomstay - Atmosphere Village of Malacca City -15 min from Banda Hilir!

Nusatuah Roomstay - Atmosphere Village of Malacca City -15 min from Banda Hilir!
Melaka
The price is NZ$116
includes taxes & fees
24 Feb - 25 Feb
Nusatuah Roomstay - Atmosphere Village of Malacca City -15 min from Banda Hilir!

MELAKA KAMPUNG BUNGALOW HOMESTAY - JASIN

MELAKA KAMPUNG BUNGALOW HOMESTAY - JASIN
Bemban
The price is NZ$301
includes taxes & fees
24 Feb - 25 Feb
MELAKA KAMPUNG BUNGALOW HOMESTAY - JASIN

Wonderful 4-bedroom house with AC in Bukit Bakri

Wonderful 4-bedroom house with AC in Bukit Bakri
Bukit Bakri
The price is NZ$235
includes taxes & fees
1 Mar - 2 Mar
Wonderful 4-bedroom house with AC in Bukit Bakri

1-12 Pax Premium & Cozy Home ! WIFI / ASTRO/ WATER DISPENSER

1-12 Pax Premium & Cozy Home ! WIFI / ASTRO/ WATER DISPENSER
Taman Bukit Katil Indah
The price is NZ$267
includes taxes & fees
6 Mar - 7 Mar
1-12 Pax Premium & Cozy Home ! WIFI / ASTRO/ WATER DISPENSER

4 BR Hotel-Like Home w/ Ice Maker + Steam Iron

4 BR Hotel-Like Home w/ Ice Maker + Steam Iron
Melaka
The price is NZ$213
includes taxes & fees
11 Mar - 12 Mar
4 BR Hotel-Like Home w/ Ice Maker + Steam Iron
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.

The Annual Holiday Sale

Members save up to 40% on hotels and homes. Plan this year’s big trip and save.
Save an average of 15% on thousands of hotels when you're signed in

Top Paya Mas Hotel Reviews

Find out more about Paya Mas

Everything you need to know about Paya Mas holiday rentals

Whether you’re excited for the perfect family holiday, a romantic getaway for two, or the ultimate city break, we’ve got the Paya Mas holiday rental for you. At Expedia, you can take your pick from private holiday homes, apartments, cottages, cabins, villas... The list goes on, and on… and on!

There’s just as wide a choice of amenities, too. Maybe you’re dreaming of your own pool, long evenings in a hot tub, or watching the kids laugh through the day at a waterpark. Maybe you just want a quiet retreat in a pet-friendly apartment. Well, we can help you find it. Hunt out the perfect Paya Mas holiday rental for you by simply entering your desired dates. Then check your favorite filters to narrow down your search. 

Paya Mas holiday rentals: An excellent choice for every season

Whenever you want to travel, a warm welcome awaits you in Paya Mas. If you’re looking for a little peace, consider booking during the quieter months, such as  . For more hustle and bustle, you may prefer to visit in . 

Prices vary throughout the year and depends on the property type. Your chosen location and amenities will impact the cost of your trip, too. A Paya Mas holiday rental often works out to be a fantastic, cost-effective option for groups and families visiting for a few nights or longer. And if a hotel room is just too small, get a holiday rental with multiple bedrooms and shared living spaces to kick back in.  The selection of Paya Mas holiday rentals we have selected for you start as low as NZ$60 per night. Entering your travel dates in the search wizard you might find even better deals!

How to find incredible deals on Paya Mas rentals

At Expedia, we put the best Paya Mas holiday rentals in one place. All you need to do is take your pick. And as we offer book now, pay later options, as well as free cancellation on some properties, you can plan your trip with total peace of mind. You’ll always find a great deal with Expedia. 

To find some top Paya Mas rental deals, enter your travel dates, and sort your search results by price. You can also filter by budget, so you only see accommodation in your ballpark. Next, add any filters you want—and just like that, you’ve built your dream Paya Mas holiday.

If you’re looking for a little inspiration, browse our latest incredible offers, or use the map to view all accommodation in and around Paya Mas. And to unlock even more fantastic deals, bundle your accommodation, flights, and car rental together to save and book with Expedia in complete confidence. 

Frequently asked questions

Are there holiday rentals in Paya Mas?

Yes, there are holiday rentals close to the most popular sights in Paya Mas, or you can select a more secluded option if you're looking for a relaxing stay.

What are some of the best holiday rentals that Paya Mas has to offer?

Tehel Farmhouse: This holiday home rental outside of Paya Mas is located in the suburbs, and offers a garden, air conditioning and a TV to help you feel perfectly comfortable in your new surroundings. Kitchen amenities include a fridge, a stovetop and an electric kettle.

What’s there to see and do in Paya Mas?

While you're exploring the area, Bukit Asahan and Gunung Ledang Johor National Park are a couple of picturesque spots to get outside and enjoy nature. Jasin Hot Spring and Bukit Tambak are a couple of places you'll find in the wider area.

What’s a holiday rental in Paya Mas like?

Holiday rentals are private properties where you can stay for a few weeks, or just a few days, in Paya Mas. Holiday rentals feature amenities such as hot tubs, fire pits and patios so you'll feel right at home. If you're concerned about cleanliness, holiday rentals can offer a sense of security away from public hotel lifts and busy lobbies while still allowing you a great travel experience. You'll also have more space in a holiday rental than in a standard hotel, which is another reason why a holiday rental is a great option for a family trip.