
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.

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.
Great locationFriendly hostfood service

Coastal two bedroom home minutes from water’s edge
This coastal retreat is ready for you to relax and unwind. Only minutes from the water’s edge. Enjoy 2 cosy bedrooms, perfect for 2 couples, or a family of 5. Just a 15 minute walk into town by the water along the esplanade or a 2 min drive to the famous 90 Mile Beach starting at Eastern Beach. Relax on the deck or under the palm after a busy day at the beach or exploring all that Lakes has to offer. The perfect place to switch off, in your home away from home. We have everything you need.
Great locationSafeWell-equipped facilities

Spacious home next to Captains Cove- Captains Edge
Located directly next to Captains Cove, in a quiet cul-de-sac this property offers guests the convenience of being only a short walk from the downtown precent of Paynesville. Captains Edge offers 3 spacious bedrooms, 2 bathrooms and can sleep up to 9 guests. It has a fully fenced yard and kennel for your pet, outdoor entertainment area with blinds to provide comfort & privacy all year round, bbq, outdoor table & chairs making the most of the space. Beautiful retreat an entertainers delight.
Great locationQuiet surroundingsFriendly host

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.
Great locationGreat stayClean

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.
Great locationGreat stayClean

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.
Great locationExcellent serviceWell-equipped facilities

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.
Great locationExcellent serviceSafe

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.
Great locationFriendly hostWell-equipped facilities

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.
Great locationCleanStylish design

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.
Great locationWith photosStylish design

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).
Great locationStylish designSafe

Island Paradise. Waterfront house.
Prime waterfront, cosy, relaxing and fun house on a friendly island. Rooms for 14 People in 3 queen beds a queen sofa bed & 6 bunk beds. See dolphins swim by, kangaroos & koalas out front & soak in the view from the big entertaining balcony. Go fishing or tie your ski boat up on our private jetty with your own berth.
Great locationStylish designClean
Popular amenities for Paynesville house rentals
House rentals with a pool

Traplins Accomodation
Great locationNear marketsWell-equipped facilities

Chenu Homestead, Private Pool and Close to Lake

Relax in our pet friendly 4 bedroom home
Great locationNear marketsWell-equipped facilities

Bungaree: 3BR w/ bush view and shared pool access!

Kings Landing - Beautiful Lake Views
Great locationQuiet surroundingsWell-equipped facilities

McMillans of Metung Coastal Resort - One Bedroom
Well-equipped facilitiesClean

Lakes Entrance Beach Haven
Great locationGreat stayFriendly host

Villa Marina | Modern Waterfront Escape
Great locationGreat stayWell-equipped facilities
Weekly house rentals

Rosher's Nest- 8 min stroll to village and water
Great locationQuiet surroundingsClean

Free EV charging and spectacular views await!
Great locationExcellent serviceStylish design

Art Studio.

The Mariner - Sunday for Free! *T&Cs apply
Great locationQuiet surroundingsClean

Impala Stays | Architectural Coastal Retreat

Redwood

Golden Beach Beauty! Huge house, 250m to beach!

Casa Amiga Couples Retreat
Great locationSafeExcellent service
Private house rentals

Nature Hideaway - Enjoy Tranquility of Loch Sport
Great locationQuiet surroundingsWell-equipped facilities

Tree Tops Paynesville, Outstanding Water Views
Great locationFriendly host

Cloud 9
Great locationWell-equipped facilitiesClean

Stunning lakefront escape

Golden Beach Holiday Home

Light Filled Cosy Beach Home

Family home overlooking lake.
Great locationGreat stayQuiet surroundings

Beach home 100m from lake, playground & shops
Great locationWell-equipped facilitiesGreat stay
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 | $237 AUD | $217 AUD | $194 AUD | $183 AUD | $180 AUD | $182 AUD | $201 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 |
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,180 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

Rentals with dedicated workspaces
10 properties have a dedicated workspace

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!
Destinations to explore
- Melbourne Holiday rentals
- Yarra River Holiday rentals
- South-East Melbourne Holiday rentals
- Gippsland Holiday rentals
- South West Holiday rentals
- Southbank Holiday rentals
- Canberra Holiday rentals
- Wollongong Holiday rentals
- Docklands Holiday rentals
- Southern Tablelands Holiday rentals
- Jervis Bay Holiday rentals
- St Kilda Holiday rentals
- Family-friendly rentals Paynesville
- Rentals with a patio Paynesville
- Pet-friendly rentals Paynesville
- Rentals with lake access Paynesville
- Rentals with a fireplace Paynesville
- Waterfront rentals Paynesville
- Rentals with a washing machine and dryer Paynesville
- Rentals with beach access Paynesville
- Rentals with outdoor seating Paynesville
- House rentals East Gippsland
- House rentals Victoria
- House rentals Australia





