We’re sorry, some parts of the Airbnb website don’t work properly without JavaScript enabled.

Airbnb your place

Vacation rentals with a patio in Paynesville

Find and book unique patio rentals on Airbnb

Top-rated patio rentals in Paynesville

Guests agree: these patio rentals are highly rated for location, cleanliness, and more.

0 of 0 items showing

1 of 3 pages

1 of 3 pages

Apartment in Paynesville

4.72 out of 5 average rating, 54 reviews

CAPTAINS COVE LUXURY APARTMENTS K&2S-FREE NETFLIX

Have fun with the whole family at this stylish place. Conveniently located within 5 mins walking to Paynesville town. Visit our famous Sardine Restaurant. Visit Raymond Island and see our Koalas, Kangaroos and Echidnas. Our New apartment is one of 10 located at Captains Cove, and you have your own Jetty to moor your boat, kayak, go fishing , swim in our FREE heated indoor pool! Hit of tennis on our FREE tennis court. Each apartment has a king bed in master & queen or 2 singles in second bedroom.

Nov 17 – 24

€ 154 per night

Apartment in Metung

5.0 out of 5 average rating, 20 reviews

Spotted Gum

Spend a few relaxing days here at peaceful Spotted Gum. Relax on the rear deck listening to the abundant bird life and take in the leafy gully views beyond. A spacious studio attached to quiet hosts home with no near neighbours just a 5 min. drive into Metung Village and 3 min. to the boardwalk where you can park and stroll along the waters edge to the cafe's, hotel and general store in the village. Spotted Gum has everything you need to enjoy some time away together. An ideal couples retreat.

Dec 5 – 12

€ 116 per night

Guesthouse in Metung

4.82 out of 5 average rating, 77 reviews

The White House-Studio

Warm, peaceful entire Studio is surrounded by natural bird life and century old gum trees.Major roads surrounding are sealed .The Property has off the street parking down the drive way for discreet private getaway. Two queen beds plus pullout sofa if required.The well known board walk on Bancroft Bay can be a 1 minute stroll down a natural walk way from the studio . Or you can take many tracks to meander and explore the Metung village of specialty shops.For extra beds book The loft opposite .

Dec 22 – 29

€ 96 per night

Cabin in Metung

4.87 out of 5 average rating, 164 reviews

The View @ Metung. Cosy, Comfy & Pet friendly!

Welcome to The View, our charming home in Metung, Australia! Our cosy retreat boasts breathtaking views of Bancroft Bay and is perfect for families, couples, and groups of friends. Amenities include Wi-Fi, a Smart TV, and modern split systems, boat parking as well as a woodfire and toys/games for kids. Relax on the large deck or enjoy the firepit and BBQs in the outdoor entertaining areas. A short drive or walk to the picturesque Metung village. Come escape to our little slice of paradise!

Aug 23 – 30

€ 238 per night

Apartment in Paynesville

5.0 out of 5 average rating, 31 reviews

Luxe 3BR Waterfront Townhouse on the Esplanade

Stylish & central this beautiful lake view 3 bedroom townhouse offers quality & modern amenities, well equipped kitchen, 2 private outdoor areas, 2 bathrooms, comfy King beds & secure car parking. The light & bright living space has sweeping views over Lake Victoria & Raymond Island. Perfect for holiday makers/corporates. Free Wi-Fi, BBQ. Centre of town for you to enjoy cafes, restaurants & boating facilities. Note that this apartment is on the 1st floor - access to the apartment is via stairs.

Aug 27 – Sep 3

€ 159 per night

Earthen home in Simpsons Creek

5.0 out of 5 average rating, 23 reviews

Tildesley mud brick cottage

Enjoy the peace and serenity of this rural retreat. Set in 18 acres in a rural/woodland environment, Tildesley is a self-contained mud brick cottage with queen bedroom, en-suite and open plan lounge, dining and kitchen area. With a wood heater for winter warmth and air-conditioning for summer, the cottage provides a comfortable environment all year round. Surrounding this rustic cottage and adjacent main house are 2.5 acres of manicured gardens, orchards, vegetable garden, paddocks & dams.

Sep 2 – 9

€ 118 per night

Guesthouse in Metung

4.95 out of 5 average rating, 81 reviews

Gillys, 2 bedroom guesthouse

Gillys is a modern 2 bedroom stand alone guesthouse situated in a quiet street. The guesthouse sits on the sheltered and private side of the main residence and one acre site, overlooking large trees and gardens. Enjoy the peaceful aspect, gaze at the stars at night and listen to the distant waves crashing on the Ninety mile beach. Metung village is only a short 5 minute drive away for your closest supplies. There is a public nature track which leads to a lakeside beach and private jetty.

Jul 25 – Aug 1

€ 116 per night

Home in Metung

4.9 out of 5 average rating, 20 reviews

Bluelake Cottage Metung

Take it easy at this unique and tranquil getaway located in the picturesque waterside village of Metung, this family friendly, renovated 1 bedroom house that sleeps 4, is nestled in the Tambo Bluff Estate, close to the newly opened Metung Hot Springs and The Metung Country Club and Golf Course. Stay and enjoy the tranquil bush setting full of bird life, bring your boat and cars to explore Lake King on your doorstep in Metung, and the local attractions of Lakes Entrance and East Gippsland.

Jul 11 – 18

€ 116 per night

Condo in Lakes Entrance

4.94 out of 5 average rating, 141 reviews

Beachside Coastal Apartment Lakes Entrance

La Mariposa is perfect for your next getaway with family, friends & loved ones. This light filled home features open plan living with a combined lounge, dining & functional kitchen. Two master bedrooms will be found upstairs, both having walk in robes & direct access to the glass panelled balcony. Step through the front door & instantly feel calm and relaxed. Simply unpack your things & be ready to take on the beach lifestyle. At night, fall asleep to the sound of crashing waves.

Nov 7 – 14

€ 163 per night

Apartment in Newlands Arm

4.91 out of 5 average rating, 32 reviews

'The Arm' - Lake House Studio

North facing waterfront. Set on beautiful Newlands Arm waterway, directly across from Paynesville, this magnificently styled studio apartment (with private entry) offers absolute waterfront views and access. Spotlessly clean with uninterrupted views directly across Lake Shore Drive to the water and private jetty, could you ask for anything more? Designed for the discerning traveller looking for that something special. Step straight onto your boat and explore the stay of a lifetime.

Aug 31 – Sep 7

€ 95 per night

Home in Nungurner

5.0 out of 5 average rating, 6 reviews

Teulu House - Luxury Retreat in Nungurner

Kick back and relax in this calm, stylish space and take in the magnificent views of the Gippsland Lakes. Teulu House (Teulu - Welsh word for family) is new and purpose built with your comfort as the number one priority. Based on an eastern European courtyard design it offers wheelchair friendly, total privacy whilst delivering arguably one of the most scenic views of the Gippsland Lakes. Teulu House can luxuriously accommodate two couples or parents and a couple of kids.

Mar 3 – 10

€ 215 per night

Guest suite in Raymond Island

4.98 out of 5 average rating, 85 reviews

The Blue Door Private Lakeside accomodation

Visit the wild side of the island. Take it easy at this unique, private and peaceful romantic getaway. Abundant wildlife, koalas, kangaroos and a huge variety of bird life right outside your door. With access to the lake only metres from your own deck. There are E Bikes available for guest usage and are a great way of exploring the island and accessing Paynesville. The self contained studio is seperate to the main house and is set up for complete comfort and relaxation.

Dec 8 – 15

€ 94 per night

Vacation rentals for every style

Get the amount of space that is right for you

Houses

A space thats all yours, with room for everyone

Hotels

Stylish accommodations and amenities

Unique stays

Spaces that are more than just a place to sleep

Popular amenities for Paynesville patio rentals

Free parking on premises

Air conditioning

Apartment rentals with a patio

Apartment in Lakes Entrance

4.95 out of 5 average rating, 43 reviews

Quarterdeck 2br *Waterfront* Apartment

Mar 31 – Apr 7

€ 165 per night

Apartment in Lakes Entrance

New place to stay

Driftwood Townhouse 2 Waterfront-Central Location

Aug 5 – 12

€ 167 per night

Apartment in Paynesville

4.78 out of 5 average rating, 9 reviews

Latitude 37/1 on Fort King Island

Jul 14 – 21

€ 120 per night

Apartment in Bairnsdale

5.0 out of 5 average rating, 3 reviews

Betts Place

Nov 12 – 19

€ 76 per night

Apartment in Lakes Entrance

5.0 out of 5 average rating, 5 reviews

Irene June - Coastal Retreat 2

Nov 10 – 17

€ 132 per night

Apartment in Lakes Entrance

4.67 out of 5 average rating, 3 reviews

1 Bedroom Unit - 3 Share

Dec 6 – 13

€ 79 per night

Apartment in Paynesville

4.83 out of 5 average rating, 12 reviews

2 BR Family Apt across from Raymond Island ferry

Dec 13 – 20

€ 157 per night

Apartment in Paynesville

5.0 out of 5 average rating, 6 reviews

Captains Cove Resort - Waterfront Apartment

Oct 5 – 12

€ 322 per night

House rentals with a patio

Home in Lakes Entrance

4.91 out of 5 average rating, 74 reviews

Coastal 2 bedroom home minutes from water’s edge

May 23 – 30

€ 171 per night

Home in Loch Sport

4.92 out of 5 average rating, 53 reviews

Seagulls on Seagull

Dec 31 – Jan 7

€ 133 per night

Home in Lake Tyers Beach

4.98 out of 5 average rating, 42 reviews

Tyers Beach Retreat

Aug 14 – 21

€ 139 per night

Home in Loch Sport

4.79 out of 5 average rating, 43 reviews

Beach home 100m from lake, playground & shops

Nov 4 – 11

€ 103 per night

Home in Briagolong

5.0 out of 5 average rating, 14 reviews

Ali’s Place: Art & Views

Mar 12 – 19

€ 148 per night

Home in Golden Beach

5.0 out of 5 average rating, 16 reviews

Ninety Mile Beach Bliss

Apr 10 – 17

€ 116 per night

Home in Loch Sport

5.0 out of 5 average rating, 14 reviews

Relax & Unplug @ The Cosy Cottage

Nov 12 – 19

€ 74 per night

Home in Lakes Entrance

4.88 out of 5 average rating, 77 reviews

Large 4 bedroom family home with pool. Sleeps 10

Oct 24 – 31

€ 290 per night

Quick stats about vacation rentals with a patio in Paynesville

Total rentals
100 properties
Rentals with a pool
10 properties have a pool
Pet-friendly rentals
30 properties allow pets
Family-friendly rentals
90 properties are a good fit for families
Total number of reviews
4.8K reviews
Nightly prices starting at
€ 37 before taxes and fees

Destinations to explore