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

Airbnb your place

Waterfront vacation rentals in Paynesville

Find and book unique waterfront rentals on Airbnb

Top-rated waterfront rentals in Paynesville

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

0 of 0 items showing

1 of 3 pages

Guest suite in Paynesville

4.85 out of 5 average rating, 231 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.

Home in Paynesville

4.84 out of 5 average rating, 119 reviews

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.

Rental unit in Metung

5 out of 5 average rating, 150 reviews

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.

Guest suite in Eagle Point

4.96 out of 5 average rating, 249 reviews

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 its raining and bleak in Melbourne, close your eyes and picture winter sun at Eagle Point.

Condo in Lakes Entrance

4.93 out of 5 average rating, 173 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.

Townhouse in Raymond Island

4.95 out of 5 average rating, 204 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.

Loft in Eagle Point

4.89 out of 5 average rating, 157 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. 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. Beachside Loft is fully Solar Powered! Enjoy a 'Welcome Supply’ of Local Muesli, Cereal, Organic Plunger Coffee & teas.

Guest suite in Loch Sport

4.91 out of 5 average rating, 141 reviews

The Loch Bed and Breakfast

A luxury self contained apartment, lake-side at Loch Sport on the shores of Lake Victoria, Gippsland, Australia. Our garden leads directly on to a sandy beach with one of the largest salt water lake systems in the southern hemisphere. We also enjoy the famous 90 Mile Beach a 5 minute drive, surrounded by water and National parks. Relax and take in the magnificent scenery, take a walk along the Lake or use the Kayak for some exercise.

Home in Paradise Beach

4.92 out of 5 average rating, 128 reviews

listen to the ocean crash against the shore

Luxury pet friendly beach house 250m from the amazing 90 mile beach. 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 sun set 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.

Home in Eagle Point

4.8 out of 5 average rating, 395 reviews

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

Guest suite in Raymond Island

4.82 out of 5 average rating, 197 reviews

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.

Home in Paynesville

4.81 out of 5 average rating, 124 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).

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 waterfront rentals

Free parking on premises

Air conditioning

Waterfront apartment rentals

Rental unit in Lakes Entrance

4.09 out of 5 average rating, 11 reviews

ROOM 2 WITH A WATERVEW

Rental unit in Newlands Arm

4.89 out of 5 average rating, 38 reviews

'The Arm' - Lake House Studio

Rental unit in Metung

4.72 out of 5 average rating, 93 reviews

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

Rental unit in Metung

4.87 out of 5 average rating, 31 reviews

Bancroft Views 3 - Metung

Rental unit in Lakes Entrance

4.96 out of 5 average rating, 54 reviews

Quarterdeck 2br *Waterfront* Apartment

Rental unit in Paynesville

4.92 out of 5 average rating, 13 reviews

Captains Cove Resort - Waterfront Apartment

Rental unit in Metung

4.67 out of 5 average rating, 18 reviews

Metung Akora 2Bdrm Apartment1 Pets& Boats welcome!

Rental unit in Lakes Entrance

4.88 out of 5 average rating, 8 reviews

Driftwood Townhouse 2 Waterfront-Central Location

Waterfront house rentals

Home in Lakes Entrance

4.92 out of 5 average rating, 89 reviews

Lakes Entrance waterfront cottage

Home in Metung

4.92 out of 5 average rating, 12 reviews

Lakeview House

Home in Metung

5 out of 5 average rating, 29 reviews

Spectacular views and relaxation awaits

Home in Loch Sport

4.98 out of 5 average rating, 60 reviews

Lakeside Beach House - Child & Dog Friendly

Home in Raymond Island

4.85 out of 5 average rating, 151 reviews

Island Paradise. Waterfront house.

Home in Lakes Entrance

4.92 out of 5 average rating, 51 reviews

Casa Amiga Couples Retreat

Home in Wairewa

4.87 out of 5 average rating, 204 reviews

Stay @theFarmGate

Home in Banksia Peninsula

4.69 out of 5 average rating, 29 reviews

Banksia House

Quick stats about waterfront rentals in Paynesville

Total rentals
40 properties
Nightly prices starting at
$70 before taxes and fees
Total number of reviews
1.9K reviews
Family-friendly rentals
40 properties are a good fit for families
Rentals with dedicated workspaces
10 properties have a dedicated workspace
Wifi availability
30 properties include access to wifi

Destinations to explore