
Waterfront holiday rentals in Paynesville
Find and book unique waterfront accommodation on Airbnb
Quick stats about waterfront rentals in Paynesville

Total holiday rentals
Explore 30 holiday rentals in Paynesville

Nightly prices starting at
Paynesville holiday rentals start at $153 NZD per night before taxes and fees

Verified guest reviews
Over 1,950 verified reviews to help you choose

Family-friendly holiday rentals
20 properties offer extra space and kid-friendly amenities

Rentals with dedicated workspaces
10 properties have a dedicated workspace

Wi-Fi availability
20 of Paynesville holiday rentals include Wi-Fi access

Popular amenities for guests
Guests love Kitchen, Wifi and Pool across Paynesville rentals

4.8 Average rating
Paynesville stays are highly rated by guests—averaging 4.8 out of 5!
Top-rated waterfront accommodation in Paynesville
Guests agree: These waterfront accommodation options are highly rated for location, cleanliness and more.

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

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

Sunsets365 Luxury Boutique Accommodation Metung
Sunsets365 is a luxury modern, self-contained accommodation for couples overlooking Lake King at Metung. Enjoying a spectacular sunset each night, that's Sunsets365. Just a short walk to the Metung Country Club and Hot Springs with public golf course. Access is via a spiral staircase to your private balcony which has an uninterrupted magnificent view of Lake King and the mountains beyond. Dolphin Cove, just to your right attracts several species of Victorian raptors and other native animals.
BeachViewWalkability

Idle
Stay on the water at Victoria’s most unique floating lake house. A retro-Californian inspired accommodation for guests who crave the unseen. A design-led retreat for couples and small groups. Resting on the absolute waterfront of the Gippsland Lakes, is Australia’s idyllic Far South East Coast. Idle Lake House is a luxury two bedroom tribute to its relatively untouched location, connection to its local environment, proximity to the locals and saltwater culture. This must be the place.
BeachViewWalkability

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.
ViewBeachIndoor spaces

Eagle Bay Views (4 bedrooms)
Located on the silt jetties, the property ends with a sandy beach at Eagle Bay in Lake King. Wake to an abundance of bird life... Pelicans and swans by the water, wrens, rosellas and cockatoos in the bushes. You might see dolphins in the lake, or in the river behind us. We are on the magnificent Gippsland Lakes in the heart of the Victorian Riviera. It is true we get more sun than Mildura! When it is raining and bleak in Melbourne, close your eyes and picture winter sun at Eagle Point.
BeachRiverAccuracy

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. Towelling robes are available for your comfort.
ViewRiverLayout

Listen to the ocean crash against the shore.
Luxury pet friendly beach house 250m from the amazing 90 mile beach with Starlink super fast internet and EV 15A charger. The house has a new kitchen with Miele appliances including an inbuilt coffee machine. 2 new bathrooms, one is outdoors with stone bath under the stars. Large front deck with a lovely view of the sunset over the lake and a great back yard with fire pit and hydrotherapy hot tub. The house also has a pot belly fire to keep you warm on the cooler winter nights.
ViewBeachFamily

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
ViewRiverIndoor spaces

Lakes Entrance waterfront cottage
Set on the beautiful Gippsland lakes, this newly renovated cottage has everything you need for a luxurious and comfortable trip away. The cottage is located in Marine Parade behind an art gallery, everything is in walking distance, with space to park your car and boats. (A mooring on the adjacent jetty is available for additional fee). Across the road from the property is the beautiful Gippsland lake, ready for you to put the boat in and explore.
RiverViewBarbecue

Swan Cove Beachfront
Wide open spaces, fresh sea air and no crowds. Transport yourself to a 2- storey Hansel and Gretel style cottage in a forest by the water on an island where you can see koalas and wildlife up close in their natural environment. Only 4 hours from Melbourne. We are very sorry pets are not permitted here due to the sensitive nature of the wildlife.
ViewBeachValue

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).
RiverViewAmenities
Popular amenities for Paynesville waterfront rentals
Waterfront apartment accommodation

Captains Cove Waterfront | Pool | Private Jetty
ViewGetting aroundParking

'The Arm' - Lake House Studio
ViewBeachSleep quality

Quarterdeck 2br *Waterfront* Apartment
BeachViewLaundry

Couples Beachside Retreat
BeachCleanlinessQuiet

Driftwood Townhouse 2 Waterfront Central Location
ViewNearbyWalkability

Melaleuca unit 3.
ViewIndoor spacesWi-Fi

Metung Pearl-Waterfront 1BR Apt for 2 (new )
ViewBeachHospitality

Villa by the Lake in Lakes Entrance
ViewBeachWalkability
Waterfront house rentals

Pelican Bay Beach House Waterfront with EV Charger
ViewBeachFamily

Stay @theFarmGate
ViewBeachHospitality

“Ferryman’s Rest”, historic waterfront cottage.
ViewRiverLocation

Schoolhouse by the Water.
ViewConditionLocation

Balada House – Stylish Retreat with Water Views
ViewCheck-inCleanliness

Metung waterfrontage holiday home with jetty
ViewBeachQuiet

Teulu House - Luxury Retreat in Nungurner
ViewValueCleanliness

Free EV charging and spectacular views await!
ViewRiverBathroom
Other waterfront holiday rentals

The Wool House - 2023 New Build
RiverViewAccuracy

Burrunan Retreat
BeachViewSleep quality

Mimosa at Boardwalk Villas Metung
ViewCleanlinessNearby

Pet friendly beach cottage
BeachViewWi-Fi

Spacious Lakeview Retreat –3BR, 4BA,Prime Location
BeachIndoor spacesSleep quality

Step
QuietComfortAccuracy

THE BARN
BeachViewAir conditioning

Deja Views Guest House 1
ViewSleep qualityComfort
When is the best time to visit Paynesville?
| Month | Jan | Feb | Mar | Apr | May | Jun | Jul | Aug | Sept | Oct | Nov | Dec |
|---|---|---|---|---|---|---|---|---|---|---|---|---|
| Avg. price | $372 NZD | $307 NZD | $338 NZD | $348 NZD | $273 NZD | $258 NZD | $234 NZD | $223 NZD | $270 NZD | $275 NZD | $307 NZD | $382 NZD |
| 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 |





