Skip to main content
Download the app button
Download the app button with download icon
Get the app
Trip Boards
List your property
Help
My trips
Sign in
It's easy to contact hosts and keep track of all your messages when you have a Stayz account
Traveller login
Sign in as an owner
Create a free account
Feedback
Opens in a new window
Beginning of main content
Paynesville house rentals
We found 176 house rentals — enter your dates for availability
Going to
Going to
Dates
Dates
Calendar
Flexible dates
Start date
End date
your current months are May, 2024 and June, 2024.
Previous month
Next month
May 2024
M.
Monday
Tu.
Tuesday
W.
Wednesday
Th.
Thursday
F.
Friday
Sa.
Saturday
Su.
Sunday
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
June 2024
M.
Monday
Tu.
Tuesday
W.
Wednesday
Th.
Thursday
F.
Friday
Sa.
Saturday
Su.
Sunday
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
Exact dates
± 1 day
± 2 days
± 3 days
± 7 days
Travellers
Adults
Adults
Decrease the number of adults
Increase the number of adults
Children
Ages 0 to 17
Decrease the number of children
Increase the number of children
I am travelling with pets
If checked, only properties that allow pets will be shown
Done
Search
Home
Paynesville house rentals
East Gippsland Shire
Victoria
Australia
Home
Explore Paynesville house rentals
Photo gallery for Maeburn Cottages - Self-contained Lakeside Getaway
Beach
Maeburn Cottages - Self-contained Lakeside Getaway
Sleeps 5 · 2 bedrooms
More information about Maeburn Cottages - Self-contained Lakeside Getaway, opens in a new tab
Photo gallery for Ocean Grange- The Ultimate Beach Getaway!
Beach
Ocean Grange- The Ultimate Beach Getaway!
Sleeps 20 · 9 bedrooms · 5 bathrooms
More information about Ocean Grange- The Ultimate Beach Getaway!, opens in a new tab
Photo gallery for Serenity, Relaxation, Magnificent water views and stunning Sunsets!...
Living area
Serenity, Relaxation, Magnificent water views and stunning Sunsets!...
Sleeps 10 · 5 bedrooms · 2 bathrooms
More information about Serenity, Relaxation, Magnificent water views and stunning Sunsets!..., opens in a new tab
Photo gallery for Allen's On Esplanade
Outdoor dining
Allen's On Esplanade
Sleeps 6 · 2 bedrooms · 1 bathroom
More information about Allen's On Esplanade, opens in a new tab
Photo gallery for Delightful Stone cottage situated on McMillan Straight
Image of Delightful Stone cottage situated on McMillan Straight
Delightful Stone cottage situated on McMillan Straight
Sleeps 2 · 1 bedroom · 1 bathroom
More information about Delightful Stone cottage situated on McMillan Straight, opens in a new tab
Photo gallery for Drop Bear Cottage - Pet Friendly
Exterior
Drop Bear Cottage - Pet Friendly
Sleeps 6 · 3 bedrooms · 1 bathroom
More information about Drop Bear Cottage - Pet Friendly, opens in a new tab
Next property
Top rated house rentals - Paynesville
Photo gallery for Perfect for those looking for an island getaway to enjoy some peace
Image of Perfect for those looking for an island getaway to enjoy some peace
Beautiful location
More information about Perfect for those looking for an island getaway to enjoy some peace, opens in a new tab
Photo gallery for Modern luxury holiday property on the canals with stunning views
Image of Modern luxury holiday property on the canals with stunning views
Pelcians Landing
More information about Modern luxury holiday property on the canals with stunning views, opens in a new tab
Photo gallery for Tambo Trails through the Ringbark
140 Kettles Lane Johnsonville
Premier Host
Relaxing getaway
More information about Tambo Trails through the Ringbark, opens in a new tab
Photo gallery for The Mariner - Be the captain of your own adventure
Living Room
Premier Host
Metung
More information about The Mariner - Be the captain of your own adventure, opens in a new tab
Photo gallery for Centrally Located within the Bairnsdale Golden Triangle
Image of Centrally Located within the Bairnsdale Golden Triangle
Charming old home
More information about Centrally Located within the Bairnsdale Golden Triangle, opens in a new tab
Photo gallery for Close to the lake’s edge, everything you could need to enjoy your getaway
Image of Close to the lake’s edge, everything you could need to enjoy your getaway
lovely location
More information about Close to the lake’s edge, everything you could need to enjoy your getaway, opens in a new tab
Photo gallery for ☀️Captains Edge - Brand New 3 B/D Home, walking distance to Paynesville CBD 🛥⚓️
Dining
Wonderful place
More information about ☀️Captains Edge - Brand New 3 B/D Home, walking distance to Paynesville CBD 🛥⚓️, opens in a new tab
Photo gallery for ☘ 🌱Paradise on Sheerwater 🌱☘
Our beautiful garden
Spacious Comfort
More information about ☘ 🌱Paradise on Sheerwater 🌱☘, opens in a new tab
Next property
Find spaces that suit your style
House
Search for Houses
Condo/Apartment
Search for Condos/Apartments
Cabin
search for cabins
Cottage
search for cottages
Villa
search for villas
Chalet
search for chalets
view next property themes
Peace of mind
Our Book with Confidence Guarantee gives you 24/7 support
More quality time
From booking to staying, the whole process is simple and enjoyable
All the privacy of home
Enjoy full kitchens, laundry, pools, gardens and more
More for less
More space, more privacy, more amenities — more value
Rental Ideas
Apartments in Paynesville
Cottage rentals in Paynesville
Cabin rentals in Paynesville
Holiday Rental options in Paynesville
Beach in Paynesville
Standard Link for Paynesville
Pet-friendly in Paynesville
Standard Link for Paynesville
Pool in Paynesville
Standard Link for Paynesville
More Holiday Rentals ideas
Bendigo Holiday Rentals
Standard Link for Bendigo
Daylesford Holiday Rentals
Standard Link for Daylesford
Warrnambool Holiday Rentals
Standard Link for Warrnambool
Nelson Holiday Rentals
Standard Link for Nelson
Ballarat Holiday Rentals
Standard Link for Ballarat
Queenscliff Holiday Rentals
Standard Link for Queenscliff
Apollo Bay Holiday Rentals
Standard Link for Apollo Bay
Echuca Holiday Rentals
Standard Link for Echuca
Wilsons Promontory Holiday Rentals
Standard Link for Wilsons Promontory
Mansfield Holiday Rentals
Standard Link for Mansfield
St Leonards Holiday Rentals
Standard Link for St Leonards
Mildura Holiday Rentals
Standard Link for Mildura
Mallacoota Holiday Rentals
Standard Link for Mallacoota
Cowes Holiday Rentals
Standard Link for Cowes
Inverloch Holiday Rentals
Standard Link for Inverloch
Geelong Holiday Rentals
Standard Link for Geelong
Lakes Entrance Holiday Rentals
Standard Link for Lakes Entrance
Port Fairy Holiday Rentals
Standard Link for Port Fairy
Barwon Heads Holiday Rentals
Standard Link for Barwon Heads
Torquay Holiday Rentals
Standard Link for Torquay
Anglesea Holiday Rentals
Standard Link for Anglesea
Lorne Holiday Rentals
Standard Link for Lorne
Yarrawonga Holiday Rentals
Standard Link for Yarrawonga
Beechworth Holiday Rentals
Standard Link for Beechworth
Ocean Grove Holiday Rentals
Standard Link for Ocean Grove
Bright Holiday Rentals
Standard Link for Bright
Halls Gap Holiday Rentals
Standard Link for Halls Gap
Point Lonsdale Holiday Rentals
Standard Link for Point Lonsdale
People also search for
Pet-friendly in Bright
Standard Link for Bright
Wilsons Promontory Cabin Rentals
Standard Link for Wilsons Promontory
Additional information about Expedia Group
0b27cc76-eac5-3a80-7c25-87bbd3bf0a66
12c4fef3-a02e-486c-b4d6-a74647e15dc6