Paynesville house rentals
We found 219 house rentals — enter your dates for availability
Explore Paynesville house rentals
Showing deals for: 2 Oct - 5 Oct
The Loft - Beautiful waterfront accommodation on the canals in Paynesville.
Sleeps 10 · 4 bedrooms · 3 bathrooms
9.49.4 out of 10
Exceptionalexceptional
41 reviews(41 reviews)
The current price is AU$2,424
AU$2,424
for 3 nights, 1 home
AU$808 per night
includes taxes & fees
Katisha Cottage: Lovely home with cosy country-style furnishings & fireplace
Sleeps 6 · 3 bedrooms · 1 bathroom
8.48.4 out of 10
Very goodvery good
23 reviews(23 reviews)
The current price is AU$1,253
AU$1,253
for 3 nights, 1 home
AU$418 per night
includes taxes & fees
Clipper Cove: Step onto the spacious deck and drink in the views of the water
Sleeps 9 · 4 bedrooms · 2 bathrooms
1010 out of 10
Exceptionalexceptional
1 review(1 review)
The current price is AU$1,809
AU$1,809
for 3 nights, 1 home
AU$603 per night
includes taxes & fees
Shiloh House - Discover the balance of convenience and tranquility
Sleeps 8 · 3 bedrooms · 2 bathrooms
9.69.6 out of 10
Exceptionalexceptional
15 reviews(15 reviews)
The current price is AU$1,502
AU$1,502
for 3 nights, 1 home
AU$501 per night
includes taxes & fees
Banyandah on the Lakes - Just a step away from the beautiful Gippsland Lakes
Sleeps 12 · 4 bedrooms · 2 bathrooms
9.89.8 out of 10
Exceptionalexceptional
35 reviews(35 reviews)
The current price is AU$2,112
AU$2,112
for 3 nights, 1 home
AU$704 per night
includes taxes & fees
The Lake Villa - Enjoy views over the treetops of downtown as you relax
Sleeps 7 · 3 bedrooms · 1 bathroom
1010 out of 10
Exceptionalexceptional
1 review(1 review)
The current price is AU$1,359
AU$1,359
for 3 nights, 1 home
AU$453 per night
includes taxes & fees
Top rated house rentals - Paynesville
Perfect
1010 out of 10
Exceptionalexceptional
5 reviews(5 reviews)
Relaxing on the balcony among the trees, lovely scenery, comfortable, actually perfect for a long weekend away with friends.
Veronica B.
Stayed May 2025
Such a relaxing stay
1010 out of 10
Exceptionalexceptional
10 reviews(10 reviews)
Perfect location for a family trip away (hubbie, me and our dog). Our dog loved the garden and found all the sunny spots to relax in! The garden was secure for him to explore. All our needs were catered for & we were very comfortable in the house. Excellent pasta from the Little Red Bucket just up the road highly recommended. Central location to get to all the surrounding places. We had a lovely stay thank you.
w p.
Stayed May 2025
Peace and serenity
1010 out of 10
Exceptionalexceptional
65 reviews(65 reviews)
Olivia and Peter have a wonderful property that boasts lake views and the quiet peaceful surroundings. We absolutely enjoyed our stay. Would recommend to all.
Melodie H.
Stayed Apr 2025
The Perfect Family Space
1010 out of 10
Exceptionalexceptional
64 reviews(64 reviews)
We had a lovely time. What a gorgeous well appointed home. We loved the design and the thought the owners put into designing a gorgeous space for families to enjoy time together. We loved having a fire, which was a treat as we do not have one at home! We did struggle with the internet connection with 6 adults and all our devices, but overall the place was great!
Toni B.
Stayed Apr 2025
A perfect getaway
1010 out of 10
Exceptionalexceptional
2 reviews(2 reviews)
The house was perfect for our needs. Sunset views from the deck are amazing. The weather was fabulous and it was a 5 minute walk to the Lake. We made friends with 2 gorgeous magpies we named Olive and Mabel and a rather large kangaroo we called Bazza :)We would have loved to stay longer.
Margaret F.
Stayed Mar 2025
paynesville trip
1010 out of 10
Exceptionalexceptional
1 review(1 review)
Good town position,overlooking water.Plenty of space and 4 bedrooms,2 bathrooms.House very clean throughout.Wi-fi and netflix plus other streaming available.We had a very enjoyable stay and would reccommend the property to anyone . Jim and Beth
Beth C.
Stayed Feb 2025
Short stay
1010 out of 10
Exceptionalexceptional
16 reviews(16 reviews)
Just a short R&R trip
Sandra P.
Stayed Feb 2025
Very clean
1010 out of 10
Exceptionalexceptional
2 reviews(2 reviews)
Cozy and comfortable house
Anonymous
Stayed Dec 2024
Find spaces that suit your style
House
Condo/Apartment
Cabin
Cottage
Villa
Chalet
Peace of mindOur Book with Confidence Guarantee gives you 24/7 support
More quality timeFrom booking to staying, the whole process is simple and enjoyable
All the privacy of homeEnjoy full kitchens, laundry, pools, gardens and more
More for lessMore space, more privacy, more amenities — more value
Frequently asked questions
Are there any holiday home rentals in Paynesville?
Take your pick of 219 holiday home rentals in Paynesville on Stayz. Whether you're searching for fun with the family, romance with your honey or embarking on a solo adventure, we'll help you find the perfect home away from home.
How much does it cost to stay in a holiday rental house in Paynesville?
Your dream holiday home rental in Paynesville is waiting for you, with a range of prices from wallet-friendly stays to more upscale properties. Enter your travel details and then filter based on your preferences, making sure you book the right place for you and your crew.
When is the best time to rent a holiday house in Paynesville?
January is when most Stayz guests book a holiday home rental in Paynesville, which is in East Gippsland Shire. On average, the temperature ranges from 14ºC to 25ºC at this time of year.
Where can I rent a Paynesville holiday house with great views?
Use our convenient "Location" filter to find a holiday home rental with the views you're looking for. Start by entering the dates you want to book your house in Paynesville, then narrow your search based on the sort of area you'd rather stay in.
Does Paynesville have any weekend house rentals?
Some of Stayz's holiday houses are available for weekend rental, making them perfect for impromptu getaways. Enter your desired travel dates to view the availability. You may need to play around with dates and be flexible with your plans to find the best holiday home rental in Paynesville.
Are there any pet-friendly house rentals in Paynesville?
With three pet-friendly holiday home rentals in Paynesville, you can plan your next getaway with your furry companion right by your side. On top of a comfy bed for everyone, lots of houses also come with perks like fenced backyards and free dog treats. Browse what's available by choosing the "Pets allowed" filter.
What are the top things to do in Paynesville?
Planning an unforgettable escape to Paynesville means finding exciting things that the whole family will enjoy. Gippsland Lakes, Koala Trail and Mitchell River Silt Jetties Gippsland Lakes Reserve are just two of the options here. And our holiday home rentals are the perfect base for your sightseeing adventures.
Why should I book my holiday rental house with Stayz?
No sharing your space, no awkward holiday experiences with people you don't know. When you choose a Stayz holiday home rental, you have the entire place for your use only. Need to change or cancel your travel itinerary? Our flexible cancellation policies mean you're able to book your rental house with peace of mind.