Holiday rentals with outdoor seating in Paynesville

Find and book unique Holiday Houses with Outdoor Seating on Airbnb

Top-rated Holiday Houses with Outdoor Seating in Paynesville

Guests agree: These Holiday Houses with Outdoor Seating are highly rated for location, cleanliness and more.

%{current} / %{total}1 / 1
Guest favourite
A series of modern waterfront apartments features light-colored exteriors with balconies overlooking the water. Lush greenery borders the property, and private jetties can be seen along the water's edge, creating a serene atmosphere for relaxation.
Guest suite in Paynesville
4.85 out of 5 average rating, 310 reviews

Captains Cove Waterfront Apartments

Captains Cove Waterfront Apartments is Paynesville's premier accommodation. With all 17 apartments offering absolute waterfront accommodation, 3 bedrooms / 2 bathrooms, full kitchen, fast wi-fi, 55" smart TVs, King beds, laundry & amenities, private jetties, BBQ on the front deck, indoor pool, tennis court, professional & friendly on site management. Reception open 7 days. Located on the magical Paynesville canals in quiet & peaceful surrounds & only a 5 minute walk to the Paynesville Esplanade.

Top Guest favourite
A self-contained building is set on a gravel driveway, surrounded by lush greenery. The structure features rendered walls and a corrugated iron roof. Large windows provide a view of the garden, while a wood heater is visible on the porch.
Earthen home in Mossiface
4.96 out of 5 average rating, 196 reviews

Gingko Lodge. Country Luxury with a View.

A delightful self-contained Poured Earth building 500 metres from the Rail Trail. A renovated building with rendered walls, polished concrete floor, full kitchen, reverse cycle AC, wood heater and large bathroom. Open plan design creates an instant impact when you walk in. Large sunny courtyard with wonderful rural views. So much to do with Metung Hot Springs, beaches, lakes, mountains and Buchan caves to visit. A perfect place for a romantic holiday to stop, relax and go exploring.

Guest favourite
A wooden jetty extends into calm waters, bordered by lush greenery. Sailboats are moored alongside, while a vibrant sunset casts warm hues across the sky and reflected on the water's surface, creating a serene lakeside scene.
Apartment in Paynesville
4.85 out of 5 average rating, 162 reviews

Treetops Waterfront 'A' Paynesville + jetty berth

The Treetops offers private luxury accommodation in a waterfront setting on the beautiful, picturesque Gippsland Lakes with boat mooring available for ski boat/runabout on private jetty. Cook a meal on the outdoor BBQ and enjoy a glass of wine while you take in the incredible sunset from your own private balcony. This listing is for exclusive use of the lower level. **NOTE** If you are 2 guests and require one room we have other options available. Please search our other listing, Treetops

Top Guest favourite
A white sailboat is anchored in the tranquil water, with colorful modern townhouses visible in the background. The architecture features a variety of facades, creating a vibrant atmosphere. Clear blue skies above enhance the picturesque waterfront setting.
Townhouse in Raymond Island
4.95 out of 5 average rating, 219 reviews

Absolute Waterfront

Experience absolute serenity from the sunny deck of this fully equipped modern townhouse overlooking McMillan Strait and a short ferry ride from the shops, pub, cafes and restaurants of Paynesville. With direct access to the waterfront, see koalas and other native wildlife, experience the natural beauty of island life, lovely walking tracks and cycle paths. 15 minutes to Bairnsdale and you have access to a thriving regional town with all of its amenities, and other regional delights.

Top Guest favourite
A koala clings to a tree, its fur appearing soft and grey against the textured bark. The background features a rustic building with a green corrugated roof, partially visible reflecting a natural setting with foliage and various plants.
Tiny home in Raymond Island
4.96 out of 5 average rating, 323 reviews

Koala Kottage

Koala Kottage’s refurbished interior features a living area, dining area, exquisite large en suite bathroom with garden courtyard view and an ultra modern fully equipped kitchen . There is also an eating area and BBQ outside on the vine covered deck or make use of the seated fire pit area with a barbecue cooking plate . The Kottage features vaulted timber lined ceilings with sky light. Surrounded by a natural habitat of gum trees, koalas, kangaroos and colourful native birds.

Top Guest favourite
A spacious bedroom features a king bed with neutral-coloured bedding and decorative pillows. Two framed animal artworks hang above the bed, complemented by bedside lamps that provide soft illumination. Minimalist furnishings create a calm and inviting space.
Guesthouse in Eagle Point
4.94 out of 5 average rating, 672 reviews

EAGLE Point Nest .Free Netflix WiFi

New Bungalow in Eagle Point PET FRIENDLY near to Paynesville shops, Bairnsdale Golf Course, Lakes, hop on Ferry to Raymond Island. Stay in comfort of your own bungalow with private car parking, room for boat or trailer, all the comforts of home with all new fittings, King Bed, a brand new kitchen with dishwasher beautiful bathroom, with all you could need. Lake views from the property and a 10 min walk to the Lake. Newly fenced yard for your dog.

Guest favourite
A friendly goat is nestled among vibrant flowers, including pink begonias and purple blooms. The goat has a light tan and black coat, with distinct features highlighted by its playful expression. Lush green grass surrounds this engaging garden scene.
Apartment in Nungurner
4.82 out of 5 average rating, 717 reviews

peaceful studio near lake (with Pygmy goats)

Baby goats are here now!Freestanding studio,a peaceful cozy little cabin ,light filled ,featuring recycled materials and a window seat…set in an acre of garden with chooks and friendly goats ...(babies in spring/summer)walkable distance to lake...Nungurner is a quiet leafy hidden gem ,bush walking,plenty of bird life and a jetty with lake access for fishing and water sports , a short drive to Metung ,hot springs,cafes,hotel,and bakery.

Top Guest favourite
A self-contained loft is featured, showcasing a light blue exterior with outdoor stairs leading to a private deck. Green plants and flowers flank the entrance, while a canopy shades the upper area. Large windows reflect the surrounding nature, enhancing the inviting entrance.
Loft in Eagle Point
4.89 out of 5 average rating, 168 reviews

Waterfront - Beachside Loft

A Self Contained Loft perfect for a couple wanting to relax in a tranquil village. The Waterfront views are amazing from your very comfy Queen Bed. Beachside Loft is fully Solar Powered! PLEASE NOTE: Bathroom is down external stairs The loft faces east and if the sky is clear you will get to experience the spectacular Moon and Sun rising over Eagle Bay. Enjoy a 'Welcome Supply’ of Local Muesli, Cereal, Organic Plunger Coffee & teas.

Top Guest favourite
A modern house exterior is showcased, featuring a combination of smooth lines and large glass windows. The entrance is accented by a wide gravel driveway, leading to an inviting entryway. Surrounding greenery complements the contemporary design, while puddles reflect the sky above.
Home in Metung
4.96 out of 5 average rating, 455 reviews

Kings View, Kings Cove, Metung

As evidenced by the feature photo, the house offers sweeping views of Lake King and the Boole Poole Peninsula. This panoramic view now includes the Metung Hot Springs resort, our new neighbours, positioned some 20 metres from our water view deck. Construction of Stage 1, a glamping and hot pools offer, is now open. Book on the MHS website to secure your relaxing hot pools experience.

Top Guest favourite
A shared garden area is visible, leading to a private jetty along a calm canal. Lush green grass and neatly trimmed bushes frame the path to the water, where boats can be seen moored. Homes line the opposite bank, creating a serene atmosphere.
Cottage in Paynesville
4.97 out of 5 average rating, 191 reviews

Boat & Fish – Jetty Access + Family Stay

Peaceful Paynesville cottage with exclusive private jetty access just a short stroll through a shared garden. Relax in your private courtyard with outdoor kitchen, BBQ, and fireplace, or enjoy morning sun and birdwatching from the front verandah. Two bedrooms, spa bath, full kitchen, and a short drive to shops, cafes, and the ferry. 100% 5-star rated by recent guests

Guest favourite
A serene waterfront view captures the sun reflecting on calm waters, showcasing a private deep-water jetty and inviting outdoor seating. Lush greenery frames the scene, enhancing the natural beauty of this quiet canal setting.
Home in Paynesville
4.81 out of 5 average rating, 156 reviews

Luxury Waterfront Escape with View / Private Jetty

Freshly painted with new flooring installed October 2021! Enjoy spectacular water views, a private deep water jetty for your vessel (if required), expansive indoor and outdoor living areas, access to a shared tennis court, and a prime position on the Paynesville canals! (walking distance shops, cafes and the Raymond Island Ferry).

Guest favourite
A spacious bedroom features a large bed with a patchwork coverlet. Natural light enters through a large window facing a private view. A seating area is present, along with a round mirror and art on the wall, creating a calm and bright environment.
Guest suite in Raymond Island
4.94 out of 5 average rating, 390 reviews

Secluded ,beautiful, island setting

Our beautiful B&B is only 30m from the waters edge, set in quite private bush space. It is close to the ferry to take you to all the services Paynesville has to offer. Relax on the beach , swim, bushwalking , bike riding or kayaking. Abundance of wild life on doorstep.

Popular amenities for Paynesville outdoor seating rentals

When is the best time to visit Paynesville?

MonthJanFebMarAprMayJunJulAugSepOctNovDec
Avg. price$309 NZD$235 NZD$237 NZD$262 NZD$217 NZD$219 NZD$230 NZD$205 NZD$235 NZD$251 NZD$251 NZD$269 NZD
Avg. temp20°C20°C18°C15°C12°C10°C9°C10°C12°C14°C16°C18°C

Quick stats about holiday rentals with outdoor seating in Paynesville

  • Total holiday rentals

    Explore 70 holiday rentals in Paynesville

  • Nightly prices starting at

    Paynesville holiday rentals start at $106 NZD per night before taxes and fees

  • Verified guest reviews

    Over 4,450 verified reviews to help you choose

  • Family-friendly holiday rentals

    60 properties offer extra space and kid-friendly amenities

  • Pet-friendly accommodation

    Find 20 rentals that welcome pets

  • Rentals with dedicated workspaces

    20 properties have a dedicated workspace

  • Wi-Fi availability

    60 of Paynesville holiday rentals include Wi-Fi access

  • Popular amenities for guests

    Guests love Kitchen, Wi-Fi and Pool across Paynesville rentals

  • 4.8 Average rating

    Paynesville stays are highly rated by guests—averaging 4.8 out of 5!