
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.

Modern and charming home overlooking the waters.
Welcome to Paynesville, the boating and fishing spectacular of the Gippsland waterways. Meeting of the old and new, our Victorian cottage has been fully renovated with a modern twist while retaining its traditional charms. Centrally located in the heart of Paynesville, we offer grand views of the Gippsland Lake and the town. It is within a short walking distance to local shops, supermarket, restaurants, cafes, & the lake, where you can enjoy fishing, a swim, or simply watch the boats cruising by

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.

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.

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

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.

Gulls Way, one of the best views in Paynesville
One of the best views in Paynesville. Fully renovated 3 bedroom house. Jetty berth available during your stay. Comfortable walk to the shops (40mins). Great outdoor living with a deck that overlooks the Lakes. Fully equiped with bedding and appliances including Nespresso coffee machine. Please note BYO linen.
Popular amenities for Paynesville house rentals
House rentals with a pool

Large Family Holiday Home

Traplins Accomodation

Kings Landing - Beautiful Lake Views

McMillans of Metung Coastal Resort - One Bedroom

Lakes Entrance Beach Haven

La Riva - Luxury Retreat & Experiences

Villa Marina - Lakes Entrance

The Yellow Stone Home
Weekly house rentals

Cloud 9

Little Metung Hideaway

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

Time to unwind and take in the spectacular views!

Light Filled Cosy Beach Home

Tyers Beach Retreat

Beach home 100m from lake, playground & shops

Golden Beach Beauty!
Private house rentals

Casa Amiga Lakes Entrance

Siesta at Seven - Coastal 2bed home near water

‘On Pinnock’

Art Studio.

The Mariner - Set Sail for Metung Magic

HOME on VIEW. Absolute uninterrupted ocean views.

Surfside Retreat - EV & Pet friendly home

Value Cozy Hideaway Beach & Lake Peaceful Vibes
When is the best time to visit Paynesville?
| Month | Jan | Feb | Mar | Apr | May | Jun | Jul | Aug | Sep | Oct | Nov | Dec |
|---|---|---|---|---|---|---|---|---|---|---|---|---|
| Avg. price | $306 NZD | $221 NZD | $263 NZD | $272 NZD | $244 NZD | $230 NZD | $226 NZD | $228 NZD | $252 NZD | $268 NZD | $251 NZD | $279 NZD |
| 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 90 holiday rentals in Paynesville

Nightly prices starting at
Paynesville holiday rentals start at $87 NZD per night before taxes and fees

Verified guest reviews
Over 3,000 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, Wi-Fi and Pool across Paynesville rentals

4.7 Average rating
Paynesville stays receive an average rating of 4.7 out of 5 from guests
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
- St Kilda Holiday rentals
- Apollo Bay Holiday rentals
- Family-friendly rentals Paynesville
- Pet-friendly rentals Paynesville
- Rentals with outdoor seating Paynesville
- Rentals with a washing machine and dryer Paynesville
- Rentals with a patio Paynesville
- Waterfront rentals Paynesville
- Rentals with lake access Paynesville
- Rentals with beach access Paynesville
- Rentals with a fireplace Paynesville
- House rentals East Gippsland
- House rentals Victoria
- House rentals Australia




