Holiday rentals with a patio in Paynesville

Find and book unique rentals with patio on Airbnb

0 of 0 items showing
1 of 3 pages

Popular amenities for rentals with patio in Paynesville

Flat rentals with a patio

Flat in Lakes Entrance
4.63 out of 5 average rating, 8 reviews

1 Bedroom Unit - 3 Share

SteveRating, 5 stars4 months ago
Great stay, great location clean place and was exactly as described. Great for kids too
Guest favourite
Flat in Bairnsdale
4.94 out of 5 average rating, 16 reviews

Betts Place

WrenRating, 5 stars5 months ago
Our stay at Adrian’s “Betts Place” was absolutely wonderful. The home was perfect for our holiday and our little dogs. It was private, light filled and calm. We enjoyed wandering into town to get breakfast in the mornings and head out for dinner at night - the location was perfect and very convenient. We will absolutely be returning.
Top guest favourite
Flat in Lakes Entrance
4.98 out of 5 average rating, 89 reviews

Skipper’s 2br *Waterfront* Apartment

LizRating, 5 stars1 week ago
Fantastic location. Lovely welcoming basket of goodies.
Flat in Lakes Entrance
4.75 out of 5 average rating, 4 reviews

Sea Vista Unit 4

Jimmy Rating, 5 stars5 months ago
This is a wonderful cabin, perfect for family trips. The amenities are complete, the layout is well-designed, and everything is clean and tidy, making it very comfortable. The cabin’s peaceful environment provided us with a relaxing atmosphere. The only thing to note is that the laundry room and bathroom doors are hanging-style and cannot be locked from the inside, so it's something to keep in mind. Overall, it was a very pleasant stay, and our entire family was extremely satisfied.
Top guest favourite
Flat in Metung
4.97 out of 5 average rating, 79 reviews

Spotted Gum

AlanRating, 5 stars3 weeks ago
We really enjoyed our 3 night stay in this very comfortable apartment. It is in peaceful and tranquil setting in amongst the trees. The apartment was spotless and the kitchen is well equiped. It is easy for travelling into Lakes Entrance, Gippsland Lakes and into nearby Metung. A beautiful place. We would recommend this accommodation.
Flat in Loch Sport
3.75 out of 5 average rating, 4 reviews

Echidna Blue

DoraRating, 5 stars5 months ago
Great place to stay if you are out all day and just need a place to sleep & bath, as it is small. It was ideal for our stay - family of 4. Has a small kitchen which you can easily cook meals. Good size bathroom, nice and clean. Highly recommend. We enjoyed our stay in Loch Sport and would consider staying here again if we came back to visit the area.
Guest favourite
Flat in Lakes Entrance
5 out of 5 average rating, 7 reviews

Irene June - Coastal Retreat 2

TeeRating, 5 stars5 months ago
thank you for sharing your place with us. it was like our home away from home.
Guest favourite
Flat in Sale
4.95 out of 5 average rating, 19 reviews

King renovated clean one bedroom

KathrynRating, 5 stars2 weeks ago
We stayed in this little unit for a few days while visiting Sale and the Gippsland region at the end of autumn/beginning of winter. The unit was warm (ably heated with a heatpump) and had everything we needed except for some coathangers and an iron (I know, you don't often need one of these on holiday, but we did!). The kitchen and self-catering facilities, including a large fridge, were wonderful and the enormous bed with comfy pillows was also great. Megan was incredibly responsive when we had issues with a light fitting, which was fixed right away without any hassles. Sale is very walkable and this unit was perfectly located for our needs. We hope to be back!

House rentals with a patio

Top guest favourite
Home in Sale
4.97 out of 5 average rating, 77 reviews

Prime inner CBD location. Tranquil enclosed garden

ChrisRating, 5 stars1 month ago
We would stay here again no problems. Light and airy, decorated well without clutter. Lovely garden and handy garage
Guest favourite
Home in The Honeysuckles
4.94 out of 5 average rating, 16 reviews

Lake House, by the Beach

DanielRating, 5 stars5 months ago
What an amazing house! Just spend 5 wonderful nights here with family, and it was the perfect home away from home, comfortably accommodating eight of us (four adults and four children). The games room was a massive hit with the kids, as were the hot tub and fire pit. A short walk to the beach, and beautiful views out over the lake. The birds taking flight over the lake at sunset was just gorgeous! And to top it off - Keith was the perfect host, friendly, helpful, and responsive. Highly recommend.
Guest favourite
Home in Paradise Beach
4.91 out of 5 average rating, 45 reviews

Family & Pet Friendly Modern House Near Beach

MarleneRating, 5 stars1 month ago
Very comfortable accommodation for our family of 5 adults with 2 fur babies, lovely home which is beautifully furnished. Would highly recommend for a peaceful and relaxing getaway. Thankyou Hilary and Andrew we had the best time! We will definitely be back!!
Superhost
Home in Lakes Entrance
4.88 out of 5 average rating, 34 reviews

Home with an ocean view - "Amaroo"

ChinaRating, 5 stars3 months ago
Great stay at Dilan And Shyami's Airbnb, it was perfect for our long weekend getaway. Highly recommend!
Guest favourite
Home in Stratford
4.93 out of 5 average rating, 45 reviews

Redbank Retreat, Serenity among the gum trees!

FeliciaRating, 5 stars1 week ago
The place is a wonderful place to stay at. Nerissa responded to my enquiry fast too. And nice to meet Nerissa with her Buffy & Oreo. The children are excited when Buffy & Oreo greeted them in the morning.
Guest favourite
Home in Lake Tyers Beach
4.93 out of 5 average rating, 67 reviews

Tyers Beach Retreat

LaraRating, 5 stars1 week ago
what a beautiful space to have spent the long weekend. Danny your home felt like home. The space was so clean tidy. Perfect location just a short drive to the shops! I highly recommend this place!
Guest favourite
Home in Lake Tyers Beach
4.82 out of 5 average rating, 22 reviews

Cosy house with tropical garden

JacquelineRating, 5 stars1 month ago
We discovered a new dream location at Lake Tyers Beach. A perfect spot to walk the dogs and the walk to red bluff is beautiful and not too challenging. The general store just down the road has great coffee and the food at the Tavern was delicious. Sarah was friendly and communicative and the house was so charming and comfortable. We particularly loved the outdoor bath and little alfresco bbq area with fairy lights. The bed was comfortable and the bedroom was so dark we reset our circadian rhythms! Shout out also to the locals who were really friendly with a steady stream of “g’day” as we meandered through their little town. We’ll be back!
Superhost
Home in Lake Tyers Beach
4.9 out of 5 average rating, 81 reviews

“Ollie’s” at Lake Tyers Beach - 4 bedroom house.

JackRating, 5 stars1 month ago
Great spot and a very cosy and comfortable place with great views and everything you could need

Quick stats about holiday rentals with a patio in Paynesville

  • Total rentals

    100 properties

  • Nightly prices starting at

    ₹3,454 before taxes and fees

  • Total number of reviews

    5.1K reviews

  • Family-friendly rentals

    90 properties are a good fit for families

  • Pet-friendly rentals

    30 properties allow pets

  • Rentals with a pool

    10 properties have a pool

Destinations to explore