Paya Holiday Rentals

    calendar shield illustration

    Change your mind

    Book hotels with free cancellation
    deals illustration

    Treat yourself

    Sign in to save 10% or more on thousands of hotels
    bed illustration

    Be picky

    Search almost a million properties worldwide

Check prices for these dates

In two weeks
In one month
In two months
In three months

Holiday Rentals in Paya

Our top choices for Paya holiday rentals

Paradise Lagoon Apartment

2.5 star property
5.8 out of 10, (176)
"it was ok except that the sliding door was abit stuck dan the matress was as hard as wood."
The price is AU$31
includes taxes & fees
2 Sept - 3 Sept
Paradise Lagoon Apartment

KLIA AIRPORT HOMESTAY 9

3.0 star property
The price is AU$154
includes taxes & fees
6 Sept - 7 Sept
KLIA AIRPORT HOMESTAY 9

Alpine LXPD Water Chalet

3.0 star property
8.0 out of 10, Very good, (6)
"Excellent for holiday 👍"
Alpine LXPD Water Chalet

Long Sands Port Dickson

2.5 star property
6.0 out of 10, (2)
"A good condition room"
Long Sands Port Dickson

Alpine GLX Port Dickson

2.5 star property
10.0 out of 10, Exceptional, (1)
"Nice. But fan position maybe not right cause windflow not able to reach wider"
Alpine GLX Port Dickson

Alpine LXPD Premium Water Chalet

2.0 star property
Alpine LXPD Premium Water Chalet

Alpine PD Taman Kiara 2 Homestay

3.0 star property
Alpine PD Taman Kiara 2 Homestay

Glory 2 Beds Room By Alpine

2.5 star property
The price is AU$128
includes taxes & fees
2 Sept - 3 Sept
Glory 2 Beds Room By Alpine

Alpine LXPD Premium Tower Room

2.5 star property
Alpine LXPD Premium Tower Room

Salam Homestay d'Sendayan

3.0 star property
8.8 out of 10, Excellent, (3)
"The house we stayed is spacious and clean. At first, there's some issue with the subscribed TV channel, but was settled by the owner on priority. Basic home appliances are available. Front wooden door still difficult to open though. Perhaps to change "
Salam Homestay d'Sendayan

Deluxe Lower Water Chalet Private Unit

2.0 star property
The price is AU$170
includes taxes & fees
3 Sept - 4 Sept
Deluxe Lower Water Chalet Private Unit

Alpine Premium Water Chalet 2

2.5 star property
The price is AU$183
includes taxes & fees
4 Sept - 5 Sept
Alpine Premium Water Chalet 2

Alpine LXPD Full Seaview Water Chalet

2.0 star property
The price is AU$186
includes taxes & fees
29 Sept - 30 Sept
Alpine LXPD Full Seaview Water Chalet

Capital O 91107 Pd Tiara By Delima Suite

2.0 star property
The price is AU$65
includes taxes & fees
29 Sept - 30 Sept
Capital O 91107 Pd Tiara By Delima Suite

20 minutes from KLIA! Family-sized house with 4 bedrooms and 3 bathrooms.

The price is AU$174
includes taxes & fees
31 Aug - 1 Sept
20 minutes from KLIA! Family-sized house with 4 bedrooms and 3 bathrooms.

Ehsan Residences 12-22

The price is AU$884
includes taxes & fees
31 Aug - 1 Sept
Ehsan Residences 12-22

Spacious 2 Storey Semi-D Homestay Nilai & KLIA F1 Sepang

The price is AU$420
includes taxes & fees
31 Aug - 1 Sept
Spacious 2 Storey Semi-D Homestay Nilai & KLIA F1 Sepang

9th floor' hill view

The price is AU$68
includes taxes & fees
31 Aug - 1 Sept
9th floor' hill view

D'Pantai Homestay Kuala Sg. Baru

3.0 star property
9.0 out of 10, Wonderful, (2)
"Like: 1. behind the property is a stretch of beach 2. all 3 rooms are air-conditioned 3. Clean 4. Many kitchen utensils 5. Owner is speedily responsive (through whatsapp because of the pandemic) Don’t like: 1. Only 1 bathroom 2. The bed is creaky 3. The mattress isn’t comfy"
D'Pantai Homestay Kuala Sg. Baru

Seaview Condo Regency

3.5 star property
10.0 out of 10, Exceptional, (1)
"Excellent communication. Happy with the rooms. Highly recomended"
Seaview Condo Regency
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.
Save an average of 15% on thousands of hotels when you're signed in

Top Paya Hotel Reviews

Find out more about Paya

Find out more about Paya

Everything you need to know about Paya 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 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 holiday rental for you by simply entering your desired dates. Then check your favourite filters to narrow down your search. 

Paya holiday rentals: An excellent choice for every season

Whenever you want to travel, a warm welcome awaits you in Paya. 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 depend on the property type. Your chosen location and amenities will impact the cost of your trip, too. A Paya 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 holiday rentals we have selected for you start as low as AU$31 per night. Entering your travel dates in the search wizard might find you even better deals!

How to find incredible deals on Paya rentals

At Expedia, we put the best Paya 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 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 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. 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

Can I find holiday rentals in Paya?

Yes, there are holiday rentals close to the most popular sights in Paya, 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 has to offer?

Alpine LXPD Water Chalet: This holiday home rental outside of Paya is near the beach, and equipped with air conditioning and a TV to help you feel perfectly comfortable in your new surroundings. Amenities such as an electric kettle and free parking are also available for your convenience.

What can I see and do in Paya?

While exploring the area, visit family-friendly sights like Port Dickson Ostrich Farm, or get outside and enjoy nature at Pantai Teluk Kemang. In the wider area, you’ll find Fort Lukut and Telok Kemang Square.

What are holiday rentals like in Paya?

Holiday rentals are privately owned properties you can book for a few days, or a quick weekend, in Paya. Holiday rentals offer amenities such as laundry facilities and kitchens so you'll have everything you need. If you're concerned about a clean environment, holiday rentals can offer a sense of security away from shared hotel lifts and busy front desks while still allowing you the excitement and enjoyment of travel. You'll also find more space in a holiday rental than in a hotel, which makes a holiday rental a great option for a small group gathering.