
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.

Rainbow Rest
“PET FRIENDLY” 5 min walk to pristine 90-mile beach. The home offers a relaxing seaside holiday. Ideal all year-round holidaying. Bring fishing rods & golf clubs to play a round with the kangaroos. Elevated west facing takes in the sunsets while listening to the sound of the surf. Enjoy a BBQ & star gaze while you enjoy a quiet drink on the gated veranda to keep small kids and dogs safe. Walking distance to the Licensed shop for groceries/fish n chips next to the play ground. Check open hrs.

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.

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

Kings Landing - Beautiful Lake Views
Kings Landing is the perfect holiday destination offering gorgeous lake views, boating, fishing, 'Solar' heated in-ground pool, local cafes/restaurants, walking trails & more. Modern Furnishings this 3 x Bedrm home ticks so many boxes ensuring comfort & relaxation. Includes 2 x King Beds + Kids Bunk bed w. additional slide out Sgle bed. Plus (Optional 1 x trundle fold out Sgle bed) 'at extra cost' =8Max. Wifi, Apple TV, Alexa, Fetch, Bose Soundbar, Coffee machine, new carpets & repainted.

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

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.

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.

Close to beach in town.... pet and boat friendly!
Welcome to our home in Lakes Entrance! Our home is in town on the flat and a short walk to the beach and local amenities. We are pet friendly with a fully secure yard and our long driveway is perfect for bringing a boat! Our backyard area is newly modernised with BBQ, outdoor TV, couch and dining area. WiFi, Netflix, dvds and board games are also provided for those wet days! Please come relax and enjoy everything Lakes has to offer! Tom & Brodie

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.

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.

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

Large Family Holiday Home

Traplins Accomodation

McMillans of Metung Coastal Resort - One Bedroom

Lakes Entrance Beach Haven

Fabulous water views and your own swimming pool

La Riva - Luxury Retreat & Experiences

Villa Marina - Lakes Entrance

The Yellow Stone Home
Weekly house rentals

The Palace

Siesta at Seven - Coastal 2bed home near water

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

Metung Hideaway by Tiny Away

Beach home 100m from lake, playground & shops

Golden Beach Beauty!

Bluelake Retreat Metung

Surfside Retreat - Pet friendly home
Private house rentals

Little Metung Hideaway

‘On Pinnock’

Lakeview House

Time to unwind and take in the spectacular views!

Tyers Beach Retreat

Metung waterfrontage holiday home with jetty

Village Views

3BR Relax, sunsets, lake views & close to eateries
Quick stats about house rentals in Paynesville
Total rentals
80 properties
Total number of reviews
2.9K reviews
Family-friendly rentals
70 properties are a good fit for families
Pet-friendly rentals
30 properties allow pets
Rentals with dedicated workspaces
10 properties have a dedicated workspace
Wifi availability
50 properties include access to wifi
Destinations to explore
- Melbourne Vacation rentals
- Yarra River Vacation rentals
- South-East Melbourne Vacation rentals
- Gippsland Vacation rentals
- South Coast Vacation rentals
- Canberra Vacation rentals
- Southbank Vacation rentals
- Wollongong City Council Vacation rentals
- Jindabyne Vacation rentals
- Docklands Vacation rentals
- St Kilda Vacation rentals
- Southern Tablelands Vacation rentals
- Pet-friendly rentals Paynesville
- Rentals with beach access Paynesville
- Rentals with a patio Paynesville
- Waterfront rentals Paynesville
- Family-friendly rentals Paynesville
- Rentals with outdoor seating Paynesville
- Rentals with a washer and dryer Paynesville
- Rentals with a fireplace Paynesville
- Rentals with lake access Paynesville
- House rentals Shire of East Gippsland
- House rentals Victoria
- House rentals Australia