Photo by Julie Gilbertson

Paynesville Holiday Rentals

  • Plan, book, stay with confidence
    • bex rewards loyalty icon
    Be picky
    Search almost a million properties worldwide
    payments icon
    Treat yourself
    Sign in to save 10% or more on thousands of hotels
    Sign in
    today icon
    Change your mind
    Book hotels with free cancellation

Holiday Rentals in Paynesville

Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Other types of properties in Paynesville you may be interested in

Paynesville Inn And Suites
Front of property – evening/night

Paynesville Inn And Suites

2.0 star property
8.8 out of 10, Excellent, (252)
"Wonderful! So clean! So we'll kept! Such a nice place! "
The price is S$162
includes taxes & fees
1 Dec - 2 Dec
Paynesville Inn And Suites
AmericInn by Wyndham Sauk Centre
In-room safe, desk, blackout curtains, soundproofing

AmericInn by Wyndham Sauk Centre

2.5 star property
9.0 out of 10, Wonderful, (382)
"They put breakfast out early for us at 5am!"
The price is S$151
includes taxes & fees
8 Dec - 9 Dec
AmericInn by Wyndham Sauk Centre
Baymont by Wyndham Albany
View from room

Baymont by Wyndham Albany

2.5 star property
8.2 out of 10, Very good, (475)
"It is well kept could use some updates but it is the best in the area. Great staff willing to do whatever you need. Was able to have my dog with me and they were super nice to him. However, the breakfast could use some work. I was able to also have a “mini” kitchen in my room as I was in an extended stay situation. With the inclusion of a fridge and microwave. Super accessible to where I needed to be. "
The price is S$106
includes taxes & fees
11 Dec - 12 Dec
Baymont by Wyndham Albany
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.
Beautiful view of the beach with palm trees

Black Friday: Members save 30%+

Members save 30%+ on selected hotels until 4 Dec (property time) with our Black Friday deals. Stay by 15 Dec 2025.
Unlock Black Friday deals

Frequently asked questions

Are there holiday rentals in Paynesville?

Yes, there are holiday rentals close to the most popular sights in Paynesville, or you can select a more secluded option if you're looking for a relaxing stay. Paynesville is known for its golf courses and parks. Make sure you have time to check out the restaurants while you're in the area.

What’s there to see and do in Paynesville?

Nature Trail Park and South Koronis Park are a couple of lovely local spots to get outside and enjoy nature. Koronis Hills Golf Club and Green Lake are a couple of places you'll find in the wider area.

What’s a holiday rental in Paynesville like?

Holiday rentals are private properties where you can stay for a few weeks, or just a few days, in Paynesville. Holiday rentals feature extras such as hot tubs, fire pits and patios so you'll feel right at home. If you're concerned about cleanliness, a holiday rental can offer a sense of safety away from shared hotel lifts and busy front desks while still allowing you a great travel experience. You'll also get more space in a holiday rental than in a hotel, which makes a holiday rental a popular option for family gatherings.