
House holiday rentals in Paynesville
Find and book unique houses on Airbnb
Quick stats about house rentals in Paynesville

Total holiday rentals
Explore 80 holiday rentals in Paynesville

Nightly prices starting at
Paynesville holiday rentals start at $70 AUD per night before taxes and fees

Verified guest reviews
Over 3,210 verified reviews to help you choose

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

Pet-friendly accommodation
Find 30 rentals that welcome pets

Wi-Fi availability
60 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 house rentals in Paynesville
Guests agree: These houses 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.
FamilyValueBarbecue

Tyers Beach Retreat
Enjoy all Lake Tyers Beach has to offer at this comfortable and renovated property. A 3 minute walk until you are on the famous 90 Mile Beach and less than a minute to a picturesque lookout overlooking the beach. 700 meters from the Waterwheel Tavern with spectacular views. Enjoy fishing, boating, surfing, bushwalks, breweries & everything else the region has to offer. All whilst staying in a cozy, well loved home. I look forward to welcoming you to my house which I know you will love
FamilyValueDecor

The Dunes - Couples *Beachfront*
Nestled just a stone's throw from the ocean, our newly renovated retreat offers the perfect blend of views, comfort and coastal charm. Offering the master bedroom and two bathrooms, see and hear the waves breaking onto the sand! Peaceful, spacious, beautifully decorated with an enclosed yard to ensure your fury friend has a secure place to play. Take one of two paths directly from the front gate to the beach, and only 600 meters walk to the The Lake Tyers Beach Tavern & General Store.
ValueFamilyCheck-in

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

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

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
LocationValueSleep quality

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

Spacious Family Home | Hire Gear | CC Resort
Escape to Captains Edge — a spacious, self-contained home in a quiet cul-de-sac directly beside Captains Cove Resort in Paynesville. Perfect for families and groups up to 9. As a Gippsland Holidays property, guests have access to our hire equipment — kayaks, bikes, pedal boats and e-scooters — to explore the lakes and foreshore. The fully fenced yard welcomes pets, while the all-weather outdoor entertaining area with BBQ makes this an entertainer's dream.
FamilyLocationCleanliness

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

Villaview on the canal Affordable getaway!
NO CLEANING FEES!! Enjoy your getaway in Paynesville. This is a beautiful modern private home, absolute waterfront 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.
LocationValueIndoor spaces

Kings View, Kings Cove, Metung
Why book a motel room when you can stay at this property for your overnighter, or longer. 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. Book on the MHS website to secure your relaxing hot pools experience.
ValueFamilyAccess

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).
FamilyValueSleep quality
Popular amenities for Paynesville house rentals
House rentals with a pool

The Yellow Stone Home
FamilyLocationNearby

Lakes Entrance Beach Haven
LocationFamilyOutdoor spaces

Ocean Bridge- 3 bedroom home. Amazing location
ValueFamilyCheckout

Myrtle

Kings Landing - Beautiful Lake Views
LocationFamilyOutdoor spaces

Traplins Accomodation
LocationValueIndoor spaces

The Loft - Waterfront with Pool and Private Jetty
ValueLocationHospitality

River beauty
LocationConditionLaundry
Weekly house rentals

‘On Pinnock’
LocationFamilyIndoor spaces

Pelican Bay Beach House Waterfront with EV Charger
ValueFamilyView

“Ferryman’s Rest”, historic waterfront cottage.
LocationValueCheck-in

The Mariner by Experience Metung
FamilyIndoor spacesPets

Vaughan Street Retreat
LocationFamilySleep quality

Balada House – Stylish Retreat with Water Views
LocationValueAccess

The Belmont on Fort King Island
LocationFamilyGetting around

Retreat at Raymond
ValueFamilyLayout
Private house rentals

Pelican Place, your luxury getaway !
LocationValueWalkability

Teulu House - Luxury Retreat in Nungurner
FamilyValueBarbecue

Bluelake Retreat Metung
LocationFamilyView

Value Cozy Hideaway Beach & Lake Peaceful Vibes
FamilyLocationCheck-in

Metung Lakefront House
LocationFamilyOutdoor spaces

Rosher's Nest- 8 min stroll to village and water
LocationValueComfort

Impala Stays | Architectural Coastal Retreat
FamilyLocationCondition

Free EV charging and spectacular views await!
LocationFamilyBeach
When is the best time to visit Paynesville?
| Month | Jan | Feb | Mar | Apr | May | June | July | Aug | Sept | Oct | Nov | Dec |
|---|---|---|---|---|---|---|---|---|---|---|---|---|
| Avg. price | $261 AUD | $244 AUD | $239 AUD | $254 AUD | $239 AUD | $244 AUD | $181 AUD | $183 AUD | $202 AUD | $193 AUD | $216 AUD | $241 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 |





