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
6–13 Aug
Home in Lakes Entrance
4.88 out of 5 average rating, 77 reviewsLarge 4 bedroom family home with pool. Sleeps 10
15–22 Jul
Home in Lakes Entrance
4.83 out of 5 average rating, 6 reviewsLakes Entrance Beach Haven
18–25 Dec
Home in Lakes Entrance
4.8 out of 5 average rating, 147 reviewsTraplins Accomodation
2–9 Feb
Home in Paynesville
4.81 out of 5 average rating, 36 reviewsThe Loft - Waterfront with Pool
9–16 Apr
Home in Eagle Point
5.0 out of 5 average rating, 11 reviewsLa Riva - Luxury Retreat & Experiences
29 Jul – 5 Aug
Home in Metung
4.89 out of 5 average rating, 91 reviewsKings Landing - Beautiful Lake Views
27 Aug – 3 Sep
Home in Metung
5.0 out of 5 average rating, 11 reviewsBarralong- Spacious & elegant in a quiet street.
14–21 Sep
Weekly house rentals
Home in Lakes Entrance
4.84 out of 5 average rating, 183 reviewsWenResting ~ Lake Views ~ Lakes Entrance
17–24 Jun
Home in Lakes Entrance
4.88 out of 5 average rating, 171 reviewsFootbridge Beach 5min Walk: House & Unit Boat Room
24–31 May
Home in Golden Beach
4.83 out of 5 average rating, 127 reviewsRetreat @ Golden Beach, just metres from the sea
13–20 Jun
Home in Lakes Entrance
4.9 out of 5 average rating, 288 reviewsLakehouse at Blackwood Arm
4–11 Jul
Home in Wairewa
4.86 out of 5 average rating, 194 reviewsStay @theFarmGate
1–8 Nov
Home in Loch Sport
4.88 out of 5 average rating, 122 reviewsFLOWERING GUM
6–13 Oct
Home in Lakes Entrance
4.88 out of 5 average rating, 127 reviewsBlue Heaven
18–25 Jul
Home in Raymond Island
5.0 out of 5 average rating, 16 reviews“Ferryman’s Rest”, historic waterfront cottage.
23–30 Jun
Private house rentals
Home in Lake Tyers Beach
5.0 out of 5 average rating, 3 reviewsThe Dunes - Couples *Beachfront*
18–25 Nov
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 Loch Sport
4.82 out of 5 average rating, 28 reviewsCosy dog friendly cottage, metres to Lake & Shops!
8–15 Oct
Home in Paynesville
4.95 out of 5 average rating, 40 reviewsCead Mile Failte, Paynesville - Views of Lake King
21–28 Feb
Home in Paynesville
4.95 out of 5 average rating, 20 reviewsSpa, BBQ, Chiminea, walk to Raymond Is & cafes
2–9 Apr
Home in Golden Beach
5.0 out of 5 average rating, 12 reviewsGolden Sand Beach House - pet friendly and cosy!
23–30 Nov
Home in Metung
5.0 out of 5 average rating, 43 reviewsRosher's Nest- 8 min stroll to village and water
15–22 Oct
Home in Banksia Peninsula
4.82 out of 5 average rating, 17 reviewsBanksia House
14–21 Feb
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.5K 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
- Beach house rentals Australia
- Townhouse rentals Australia
- Treehouse rentals Australia
- House rentals Australia
- Guest house rentals Australia
- Tiny house rentals Australia
- Earth house rentals Australia
- Earth house rentals Victoria
- Beach house rentals Victoria
- Townhouse rentals Victoria
- House rentals Victoria
- Guest house rentals Victoria
- Tiny 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
- Rentals with beach access Paynesville
- Pet-friendly rentals Paynesville
- Rentals with a washing machine and dryer Paynesville
- Monthly Rentals Paynesville
- Rentals with lake access Paynesville
- Rentals with a patio Paynesville
- Family-friendly rentals Paynesville
- Rentals with a fireplace Paynesville
- House rentals East Gippsland Shire
- Guest house rentals East Gippsland Shire
- Townhouse 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