
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.

Treetops Waterfront 'B' 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 4 or more guests and require 2 rooms with option of a sofa bed please search our other listing Treetops A.

Captains Cove Luxury Apartments K&2S
Have fun with the whole family at this stylish place. Conveniently located within 5 mins walking to Paynesville town. 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. Apartment offers resort views only.

Absolute Waterfront
Experience absolute serenity from the sunny deck of this well appointed 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, and 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.

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.

Sandy Sun Cottage on Raymond Island - Pet friendly
Quaint iconic Island home, 2 storey 3 Bedroom Cottage on beautiful block with views to the bush, close to ferry. Wildlife. Back deck. Front verandah. 5 Beds; Downstairs: I queen bedroom with access to bathroom. Upstairs: Bed 2, 1 Queen and Bed 3, 1 King size single, 1 single bed, optional trundle single, Porta cot. There are 2 bathrooms i.e 1 bath with shower, 1 toilet, 1 vanity in the house and then outside a bathroom with 1 shower cubicle, 1 toilet, 1 vanity.

Eagle Point Lakeside Cottage
Pet friendly cosy and warm rustic cottage on the water at Eagle Point. Eagle Point Lakeside Cottage is on Lake King of Gippsland Lakes. Cycling, fishing, walking, swimming and boating are popular here. Next door is the fauna reserve and great bird watching. It has a lake frontage and a shallow water jetty. On windy days watch kite surfers out the front. The ambience and serenity are wonderful. Electric vehicle? We are happy to have it plugged in while you are here

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.

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.

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.

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

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).

Gulls Way, one of the best views in Paynesville
One of the best views in Paynesville. Fully renovated 3 bedroom house. Jetty berth available during your stay. Comfortable walk to the shops (40mins). Great outdoor living with a deck that overlooks the Lakes. Fully equiped with bedding and appliances including Nespresso coffee machine. Please note BYO linen.
Popular amenities for Paynesville outdoor seating rentals
Holiday House Rentals with Outdoor Seating

Nature Hideaway - Enjoy Tranquility of Loch Sport

Paradise on The Boulevard - 90 Mile Beach Holiday

Light Filled Cosy Beach Home

Pelican Bay Beach House 5BR/3BA Best view in town!

Rainbow Rest

Listen to the ocean crash against the shore.

Metung waterfrontage holiday home with jetty

3BR Relax, sunsets, lake views & close to eateries
Apartment rentals with outdoor seating

The Seaside Apartment

Waterview 2 bedroom apt on Paynesville Esplanade

'The Arm' - Lake House Studio

Couples Beachside Retreat

Cosy Lakeside Stay in the Heart of Metung (flat 3)

Skipper’s 2br *Waterfront* Apartment

Some of the best views in Metung

Sunsets365 Luxury Boutique Accommodation Metung
Other holiday rentals with outdoor seating

Swap city lights for star filled nights

Luxe&Ivy Romantic Country Getaway Clifton Creek

Time to unwind and take in the spectacular views!

Acacia at Boardwalk Villas Metung

House on Hill: Nature Retreat

Deja Views Guest House 2

Balada House – Stylish Retreat with Water Views

Cassy's Cottage
When is the best time to visit Paynesville?
| Month | Jan | Feb | Mar | Apr | May | Jun | Jul | Aug | Sep | Oct | Nov | Dec |
|---|---|---|---|---|---|---|---|---|---|---|---|---|
| Avg. price | $261 AUD | $198 AUD | $200 AUD | $221 AUD | $183 AUD | $185 AUD | $194 AUD | $173 AUD | $198 AUD | $212 AUD | $212 AUD | $227 AUD |
| Avg. temp | 20°C | 20°C | 18°C | 15°C | 12°C | 10°C | 9°C | 10°C | 12°C | 14°C | 16°C | 18°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 $104 AUD per night before taxes and fees

Verified guest reviews
Over 4,490 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!
Destinations to explore
- Melbourne Holiday rentals
- Yarra River Holiday rentals
- South-East Melbourne Holiday rentals
- Gippsland Holiday rentals
- South West Holiday rentals
- Southbank Holiday rentals
- Canberra Holiday rentals
- Wollongong Holiday rentals
- Docklands Holiday rentals
- Southern Tablelands Holiday rentals
- St Kilda Holiday rentals
- Apollo Bay Holiday rentals
- Rentals with beach access Paynesville
- Rentals with a patio Paynesville
- Rentals with lake access Paynesville
- Waterfront rentals Paynesville
- House rentals Paynesville
- Family-friendly rentals Paynesville
- Pet-friendly rentals Paynesville
- Rentals with a fireplace Paynesville
- Rentals with a washing machine and dryer Paynesville
- Rentals with outdoor seating East Gippsland
- Rentals with outdoor seating Victoria
- Rentals with outdoor seating Australia




