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.
Holiday rentals for every style
Get the amount of space that is right for you
Popular amenities for house rentals in Paynesville
House rentals with a pool
Home in Loch Sport
4.92 out of 5 average rating, 53 reviewsSeagulls on Seagull
1–8 Jan
Home in Lakes Entrance
4.88 out of 5 average rating, 77 reviewsLarge 4 bedroom family home with pool. Sleeps 10
14–21 Jul
Home in Lakes Entrance
4.83 out of 5 average rating, 6 reviewsLakes Entrance Beach Haven
17–24 Dec
Home in Lakes Entrance
4.8 out of 5 average rating, 147 reviewsTraplins Accomodation
3–10 Oct
Home in Paynesville
4.81 out of 5 average rating, 36 reviewsThe Loft - Waterfront with Pool
7–14 Sep
Home in Eagle Point
5.0 out of 5 average rating, 11 reviewsLa Riva - Luxury Retreat & Experiences
1–8 Mar
Home in Metung
4.89 out of 5 average rating, 91 reviewsKings Landing - Beautiful Lake Views
26 Aug – 2 Sep
Home in Lakes Entrance
4.58 out of 5 average rating, 90 reviewsRelax in our pet friendly 4 bedroom home
30 May – 6 Jun
Weekly house rentals
Home in Wairewa
4.86 out of 5 average rating, 194 reviewsStay @theFarmGate
17–24 Feb
Home in Golden Beach
4.83 out of 5 average rating, 127 reviewsRetreat @ Golden Beach, just metres from the sea
12–19 Jun
Home in Lakes Entrance
4.9 out of 5 average rating, 288 reviewsLakehouse at Blackwood Arm
3–10 Jul
Home in Loch Sport
4.88 out of 5 average rating, 122 reviewsFLOWERING GUM
21–28 Oct
Home in Lakes Entrance
4.88 out of 5 average rating, 127 reviewsBlue Heaven
3–10 Jun
Home in Lakes Entrance
4.8 out of 5 average rating, 132 reviewsEasy walk to everything in Lakes Entrance
26 Mar – 2 Apr
Home in Raymond Island
5.0 out of 5 average rating, 16 reviews“Ferryman’s Rest”, historic waterfront cottage.
24–31 May
Home in Paynesville
4.89 out of 5 average rating, 88 reviewsGulls Way, one of the best views in Paynesville
7–14 Oct
Private house rentals
Home in Paynesville
4.9 out of 5 average rating, 30 reviewsCaptains Edge - New 3 b/d home central Paynesville
18–25 Oct
Home in Paradise Beach
4.91 out of 5 average rating, 93 reviewslisten to the ocean crash against the shore
25 Jun – 2 Jul
Home in Lake Tyers Beach
5.0 out of 5 average rating, 3 reviewsThe Dunes - Couples *Beachfront*
15–22 Jun
Home in Paynesville
4.95 out of 5 average rating, 20 reviewsSpa, BBQ, Chiminea, walk to Raymond Is & cafes
18–25 Mar
Home in Golden Beach
5.0 out of 5 average rating, 12 reviewsGolden Sand Beach House - pet friendly and cosy!
25 Aug – 1 Sep
Home in Metung
5.0 out of 5 average rating, 43 reviewsRosher's Nest- 8 min stroll to village and water
11–18 Aug
Home in Paynesville
4.89 out of 5 average rating, 84 reviewsWaterloo -absolute waterfront in Paynesville
11–18 Dec
Home in Loch Sport
4.82 out of 5 average rating, 28 reviewsCosy dog friendly cottage, metres to Lake & Shops!
8–15 Oct
Quick stats about house rentals in Paynesville
Total rentals
80 properties
Wifi availability
60 properties include access to wifi
Rentals with dedicated workspaces
10 properties have a dedicated workspace
Pet-friendly rentals
30 properties allow pets
Family-friendly rentals
80 properties are a good fit for families
Total number of reviews
2.5T reviews
Destinations to explore
- Bright Holiday rentals
- Mount Buller Holiday rentals
- Dinner Plain Holiday rentals
- Sale Holiday rentals
- Lakes Entrance Holiday rentals
- Mount Beauty Holiday rentals
- Mount Hotham Holiday rentals
- Metung Holiday rentals
- Falls Creek Holiday rentals
- Omeo Holiday rentals
- Gippsland Holiday rentals
- Melbourne Holiday rentals
- Treehouse rentals Australia
- Earth house rentals Australia
- Guest house rentals Australia
- House rentals Australia
- Tiny house rentals Australia
- Townhouse rentals Australia
- Beach house rentals Australia
- House rentals Victoria
- Townhouse rentals Victoria
- Earth house rentals Victoria
- Guest house rentals Victoria
- Tiny house rentals Victoria
- Beach house rentals Victoria
- Guest house rentals Bright
- House rentals Bright
- Townhouse rentals Bright
- Guest house rentals Mount Buller
- House rentals Mount Buller
- Rentals with outdoor seating Paynesville
- Waterfront rentals Paynesville
- Family-friendly rentals Paynesville
- Rentals with a fireplace Paynesville
- Rentals with a patio Paynesville
- Monthly Rentals Paynesville
- Rentals with beach access Paynesville
- Rentals with lake access Paynesville
- Pet-friendly rentals Paynesville
- Rentals with a washing machine and dryer Paynesville
- Townhouse rentals East Gippsland Shire
- Guest house rentals East Gippsland Shire
- House rentals East Gippsland Shire
- Yurt Rentals United States
- Yurt Rentals United Kingdom
- Castle Rentals United States
- Houseboats United States
- Holiday Caravans United Kingdom
- Private Island Rentals United States
- Farm Houses United States
- Farm Cottages United Kingdom
- Cabin Rentals Australia
- Luxury Cabins United Kingdom
- Luxury Cabins United States
- Holiday Chalets United Kingdom
- Cottage Rentals United States
- Holiday Cottages United Kingdom
- Mansion Rentals United States
- Villa Rentals United Kingdom
- Holiday Bungalows United Kingdom
- Bungalow Rentals United States
- Condo Rentals United States
- Holiday Apartments Australia
- Holiday Houses United States
- Holiday Houses United Kingdom
- Private Holiday Rentals United Kingdom
- Big House Rentals United States
- Big Cottages Australia
- Large Villas United Kingdom
- House Rentals with a Pool United States
- Cabin Rentals with a Pool United States
- Villas with a Pool United Kingdom
- Apartments with a Hot Tub United States
- Holiday Cottages with a Hot Tub United Kingdom
- Beach Cabins United States
- Beach Condos United States
- Beachfront Rentals United States
- Beach Houses United Kingdom
- Beach Villas United Kingdom
- Coastal Cottages United Kingdom
- Pet-Friendly Vacation Rentals United States
- Pet-Friendly Beach Rentals United States
- Pet-Friendly Cabin Rentals United States
- Dog-Friendly Cottages United Kingdom
- Luxury Dog-Friendly Cottages United Kingdom