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

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.

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.

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.

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

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.

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.

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.

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.

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

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.

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

Traplins Accomodation

Chenu Homestead, Private Pool and Close to Lake

Relax in our pet friendly 4 bedroom home

Kings Landing - Beautiful Lake Views

McMillans of Metung Coastal Resort - One Bedroom

Lakes Entrance Beach Haven

Villa Marina | Modern Waterfront Escape

The Yellow Stone Home
Weekly house rentals

Stunning lakefront escape

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

Art Studio.

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

Light Filled Cosy Beach Home

RETREAT ON APRIL

Casa Amiga Couples Retreat

Retreat at Raymond
Private house rentals

Nature Hideaway - Enjoy Tranquility of Loch Sport

Tree Tops Paynesville, Outstanding Water Views

Redwood

Family home overlooking lake.

Beach home 100m from lake, playground & shops

Metung waterfrontage holiday home with jetty

Amaroo ~ Lakes. 5 minute walk to the Esplanade

Cosy escape - meters to Lake&Shops, fully fenced.
When is the best time to visit Paynesville?
| Month | Jan | Feb | Mar | Apr | May | Jun | Jul | Aug | Sep | Oct | Nov | Dec |
|---|---|---|---|---|---|---|---|---|---|---|---|---|
| Avg. price | ﺩ.ﺇ687 | ﺩ.ﺇ643 | ﺩ.ﺇ628 | ﺩ.ﺇ573 | ﺩ.ﺇ514 | ﺩ.ﺇ485 | ﺩ.ﺇ477 | ﺩ.ﺇ481 | ﺩ.ﺇ533 | ﺩ.ﺇ507 | ﺩ.ﺇ569 | ﺩ.ﺇ635 |
| 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 vacation rentals
Explore 80 vacation rentals in Paynesville

Nightly prices starting at
Paynesville vacation rentals start at ﺩ.ﺇ184 per night before taxes and fees

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

Family-friendly vacation rentals
70 properties offer extra space & kid-friendly amenities

Pet-friendly vacation rentals
Find 30 rentals that welcome pets

Rentals with dedicated workspaces
10 properties have a dedicated workspace

Wi-Fi availability
60 of Paynesville vacation 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 Vacation rentals
- Yarra River Vacation rentals
- South-East Melbourne Vacation rentals
- Gippsland Vacation rentals
- South West Vacation rentals
- Southbank Vacation rentals
- Canberra Vacation rentals
- Wollongong Vacation rentals
- Docklands Vacation rentals
- Southern Tablelands Vacation rentals
- Jervis Bay Vacation rentals
- St Kilda Vacation rentals
- Waterfront rentals Paynesville
- Rentals with a patio Paynesville
- Family-friendly rentals Paynesville
- Rentals with a washer and dryer Paynesville
- Rentals with lake access Paynesville
- Pet-friendly rentals Paynesville
- Rentals with beach access Paynesville
- Rentals with a fireplace Paynesville
- Rentals with outdoor seating Paynesville
- House rentals East Gippsland
- House rentals Victoria
- House rentals Australia





