House holiday rentals in Paynesville

Find and book unique houses on Airbnb

Top-rated house rentals in Paynesville

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

0 of 0 items showing

1 of 3 pages

Superhost

Home in Paynesville

4.82 out of 5 average rating, 125 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.

Superhost

Home in Metung

4.71 out of 5 average rating, 132 reviews

Ciel D'Ete

Shaving Point Views! With water views from every window, this property is a holiday home away from home. The Space Rustic and cottage like with loads of timber, a massive kitchen, living area and bathroom. Two bedrooms, one with queen bed and one with queen bed and bunk beds. The neighbourhood Perched on the top of Stirling Road, a stones throw from the Metung Pub, Village, Yacht Club, Shaving Point boat ramp, Back Beach and the Boardwalk. A short drive to the Metung Hot Springs.

Top guest favourite

Home in Raymond Island

4.94 out of 5 average rating, 108 reviews

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.

Top guest favourite

Home in Eagle Point

4.82 out of 5 average rating, 436 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. Electric vehicle? We are happy to have it plugged in while you are here

Top guest favourite

Home in Paynesville

5 out of 5 average rating, 191 reviews

Villaview on the canal Affordable getaway!

NO CLEANING FEES!! Enjoy your getaway in Paynesville. This is a beautiful modern private home, absolute waterfront with it's own jetty and views over the canal. Spacious and modern with upstairs bedroom with ensuite and balcony, separate from the rest of the house for your privacy. You can swim or fish from the jetty (sorry,NO BOATS ALLOWED) or just enjoy the view from the balcony. 25 minute walk to town or just a 4 minute drive.Private check in and check out.

Guest favourite

Home in Eastwood

4.93 out of 5 average rating, 179 reviews

Riviera Retreat - in a great recreational location

Enjoy kilometers of walking tracks along the lovely Mitchel River. Relax and try your luck at local 'secret' fishing spots. Bring your boat or kayak, through winding rivers to the beautiful Gippsland Lakes. Take a road trip to lovely beaches, head north to the snow or explore hidden bush gems. If you prefer privacy or solitude, it is assured in this location. A family getaway or a romantic weekend in an idyllic setting. Close to local eateries and facilities.

Top guest favourite

Home in Paradise Beach

4.92 out of 5 average rating, 179 reviews

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

Top guest favourite

Home in Nungurner

4.96 out of 5 average rating, 134 reviews

Country Escape with Outdoor Hot Tub and Pizza Oven

Welcome to Country House Retreat – a perfect mix of farm stay charm and modern luxury. Situated in Nungurner near the Gippsland Lakes, this hidden gem offers you a peaceful escape just a short drive from Lakes Entrance and Metung. Set on 50 acres of beautiful countryside, this spacious, pet friendly home invites you to unwind and embrace the serenity of rural living. Perfect for families, groups or couples looking to reconnect with nature, in style.

Guest favourite

Home in Metung

4.92 out of 5 average rating, 148 reviews

BOARD FORM 54

Relax and enjoy everything Metung has to offer in the comfort of this architecturally designed house located right in the heart of Metung. Ideally located only minutes walk along the boardwalk to the centre of the village, you can enjoy the local cafes, restaurants, scenery and shops. With views of Bancroft Bay, a short walk to lake king and only 15 minutes drive to Lakes Entrance. You wouldn't want to be anywhere else to unwind, relax and enjoy!

Top guest favourite

Home in Metung

4.96 out of 5 average rating, 438 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.

Guest favourite

Home in Lakes Entrance

4.89 out of 5 average rating, 222 reviews

Footbridge Beach 5min Walk: House & Unit Boat Room

Footbridge Villa is an easy stroll to the beautiful Lakes Entrance main beach as well as the local cafe's and shops. The house plus a self contained unit out the back is perfect for a family holiday or just a weekend away. You won't need to worry about using your car, park it under the carport and take a short walk to all the main attractions of lakes entrance.

Superhost

Home in Paynesville

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