
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 $69 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.
LocationFamilyComfort

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

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

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

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
LocationFamilyWi-Fi

Pelican Bay Beach House Waterfront with EV Charger
Comfortably sleeping up to 15 guests Pelican Bay Beach House offers amazing views, entertainment & location. With 5 bedrooms, 3 bathrooms, large lounge, 12 seater dining, sitting room, billiard room, kids games room and a huge balcony overlooking Pelican Bay there's plenty of space for everyone. Boat ramp, Pelican Bay & Lakes National Park are only meters away and 90 Mile Beach is just 2kms away offering a lakes, beach & national park getaway all in one place.
FamilyLocationDecor

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

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

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

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

‘On Pinnock’
‘On Pinnock’ Is perfectly positioned to access all your outdoor adventures, by being within close proximity to the Gippsland Lakes, the snow fields, mountain bike & hiking trails. Local shops, cafes and other eateries are a short 10 minute stroll away. Or if you prefer, you can drive 15 minutes and visit one of the local wineries. ‘On Pinnock’ is suitable accommodation for overnight, weekend getaways or short term stays.
FamilyValueSleep quality

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.
ValueFamilyShared spaces
Popular amenities for Paynesville house rentals
House rentals with a pool

The Yellow Stone Home
LocationFamilyLayout

Ocean Bridge- 3 bedroom home. Amazing location
LocationFamilyParks

Lakes Entrance Beach Haven
LocationFamilyView

Myrtle

Kings Landing - Beautiful Lake Views
ValueFamilyNearby

Traplins Accomodation
LocationFamilyGetting around

The Loft - Waterfront with Pool and Private Jetty
FamilyLocationLayout

River beauty
LocationIndoor spacesWi-Fi
Weekly house rentals

WenResting ~ Lake Views ~ Lakes Entrance
ValueFamilyAccess

Coastal two bedroom home minutes from water’s edge
FamilyValueComfort

Tyers Beach Retreat
FamilyValueCheckout

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

The Mariner by Experience Metung
FamilyPetsIndoor spaces

Vaughan Street Retreat
ValueFamilyCondition

Balada House – Stylish Retreat with Water Views
ValueFamilyDecor

The Belmont on Fort King Island
LocationFamilyAmenities
Private house rentals

Metung waterfrontage holiday home with jetty
LocationValueKitchen

Pelican Place, your luxury getaway !
ValueLocationAccuracy

Teulu House - Luxury Retreat in Nungurner
FamilyValueAir conditioning

Bluelake Retreat Metung
FamilyLocationAccuracy

Value Cozy Hideaway Beach & Lake Peaceful Vibes
LocationFamilyAccess

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

Metung Lakefront House
LocationFamilyGetting around

The Lake House
LocationFamilyCleanliness
When is the best time to visit Paynesville?
| Month | Jan | Feb | Mar | Apr | May | June | July | Aug | Sept | Oct | Nov | Dec |
|---|---|---|---|---|---|---|---|---|---|---|---|---|
| Avg. price | $260 AUD | $243 AUD | $238 AUD | $253 AUD | $238 AUD | $243 AUD | $181 AUD | $182 AUD | $202 AUD | $192 AUD | $215 AUD | $240 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 |





