A marina with boats docked, surrounded by houses and trees.

Holiday Homes in Paynesville

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

In two weeks
30 Oct - 1 Nov
In two months
11 Dec - 13 Dec
In three months
8 Jan - 10 Jan
In four months
5 Feb - 7 Feb

Our top choices for Paynesville holiday homes

A bedroom with a large bed, a sofa, a dining table with chairs, and a view of the outdoors through large windows.

1. F&E Lakes Escape - East: A peaceful retreat nestled along the lakefront

F&E Lakes Escape - East: A peaceful retreat nestled along the lakefront
Paynesville
10.0 out of 10, Exceptional, (3 reviews)
"This place was amazing!! Beautifully presented, clean, everything you could wish for, great views and stunning bush location. We will definitely be back, and telling everyone what a wonderful place to stay and visit."
Australia
Debra
The price is NZ$360
includes taxes & fees
11 Nov - 12 Nov
F&E Lakes Escape - East: A peaceful retreat nestled along the lakefront
A modern bedroom with a large bed, a chair, a desk, and a bathroom visible through an open door.

2. La Piccola Casa: Only a minutes walk to Paynesville township

La Piccola Casa: Only a minutes walk to Paynesville township
Paynesville
7.0 out of 10, Good, (2 reviews)
"Pro: Lovely light filled cottage, big comfy bed, great shower, good position close to shops and cafes.Con: No path from carport to cottage (wet shoes/feet), only one arm chair so partner had to sit on the bed, no space in bathroom for toiletries."
Australia
Sandra C.
The price is NZ$378
includes taxes & fees
27 Oct - 28 Oct
La Piccola Casa: Only a minutes walk to Paynesville township
A wooden dining table with black chairs, a potted plant, and a remote control on it.

3. Captains Edge

Captains Edge
4.0 star property
Paynesville
9.2 out of 10, Wonderful, (7 reviews)
"Lovely, comfortable, clean, so close to everything, a great place to stay. Would stay again :) "
Australia
Kelly
The price is NZ$462
includes taxes & fees
19 Oct - 20 Oct
Captains Edge
A modern kitchen with a central island, bar stools, a view of a tropical beach, and a mounted television.

4. Sunstar: Park the car and enjoy the best of Paynesville on foot

Sunstar: Park the car and enjoy the best of Paynesville on foot
Paynesville
The price is NZ$437
includes taxes & fees
27 Oct - 28 Oct
Sunstar: Park the car and enjoy the best of Paynesville on foot
A modern kitchen with a wooden dining table and chairs, white cabinetry, and a view of the outdoors.

5. Katisha Cottage: Lovely home with cosy country-style furnishings & fireplace

Katisha Cottage: Lovely home with cosy country-style furnishings & fireplace
Paynesville
8.6 out of 10, Excellent, (29 reviews)
"Property was as described, lovely to have an indoor fireplace. "
Australia
Ben B.
The price is NZ$568
includes taxes & fees
17 Oct - 18 Oct
Katisha Cottage: Lovely home with cosy country-style furnishings & fireplace
A modern bedroom with a large bed, a dining area, and a view through the sliding glass door.

6. F&E Lakes Escape - West: A peaceful retreat nestled along the lakefront

F&E Lakes Escape - West: A peaceful retreat nestled along the lakefront
Paynesville
8.0 out of 10, Very good, (3 reviews)
"Great view and location"
United States
Chelsea W.
The price is NZ$364
includes taxes & fees
17 Oct - 18 Oct
F&E Lakes Escape - West: A peaceful retreat nestled along the lakefront
A kitchen with a built-in dishwasher, a sink, and a countertop with kitchen utensils.

7. Kangaroo Bungalow Raymond Island

Kangaroo Bungalow Raymond Island
Raymond Island
The price is NZ$307
includes taxes & fees
17 Oct - 18 Oct
Kangaroo Bungalow Raymond Island
A modern, compact cabin with a wooden exterior and large windows, situated in a backyard with a fire pit and outdoor seating.

8. Metung Hideaway by Tiny Away

Metung Hideaway by Tiny Away
Metung
10.0 out of 10, Exceptional, (2 reviews)
"Bed was very comfortable and a beautiful view out looking the bush. Has a great stay"
Australia
Amy
The price is NZ$272
includes taxes & fees
20 Oct - 21 Oct
Metung Hideaway by Tiny Away
A spacious living area with a dining table, chairs, sofas, and a coffee table.

9. Sometimes the best getaways are the simple ones.

Sometimes the best getaways are the simple ones.
Raymond Island
The price is NZ$496
includes taxes & fees
17 Oct - 18 Oct
Sometimes the best getaways are the simple ones.
A residential property with a well-maintained lawn, a single-story house with a flat roof, and a clear blue sky.

10. Escape across the water to Le Grand Villa 6

Escape across the water to Le Grand Villa 6
Raymond Island
The price is NZ$496
includes taxes & fees
17 Oct - 18 Oct
Escape across the water to Le Grand Villa 6
A modern kitchen with white cabinets, a wooden countertop, and three bar stools.

11. Bluelake Cottage Metung

Bluelake Cottage Metung
Metung
9.8 out of 10, Exceptional, (27 reviews)
"A beautiful & immaculately clean place to stay. Especially wonderful if you are travelling with your dog. Bantha had a wonderful time doing zoomies in the yard!"
Australia
Kristen
The price is NZ$441
includes taxes & fees
18 Oct - 19 Oct
Bluelake Cottage Metung
Terrace/patio

12. Gippsland - Waterfront Retreat: Secluded lodges perfect for nature lovers

Gippsland - Waterfront Retreat: Secluded lodges perfect for nature lovers
Forge Creek
8.0 out of 10, Very good, (1 review)
"The location is stunning and so quiet. Loves the Kangaroos and bird life."
Australia
Sian M.
The price is NZ$407
includes taxes & fees
27 Oct - 28 Oct
Gippsland - Waterfront Retreat: Secluded lodges perfect for nature lovers
A modern kitchen with a central island, bar stools, a ceiling fan, and a dining area with a sofa and chairs.

13. East Gippsland Retreat for you and your Furry Friends. A home away from home.

East Gippsland Retreat for you and your Furry Friends. A home away from home.
East Bairnsdale
10.0 out of 10, Exceptional, (2 reviews)
"Very comfortable stay the host was very kind and friendly. Convenient location. Highly recommend. "
Australia
Donna W.
The price is NZ$373
includes taxes & fees
15 Nov - 16 Nov
East Gippsland Retreat for you and your Furry Friends. A home away from home.
A modern kitchen with a central island, bar stools, and a dining area with a table and chairs.

14. Bluelake Retreat Metung

Bluelake Retreat Metung
Metung
10.0 out of 10, Exceptional, (11 reviews)
"Clean, neat & tidy with all the facilities required. With nature at your doorstep, the location makes it a great hideaway from the city "
Australia
Charles k.
The price is NZ$484
includes taxes & fees
19 Oct - 20 Oct
Bluelake Retreat Metung
A bedroom with a bed, a desk, a chair, a ceiling fan, and a window.

15. A converted country barn is set in it's own English country courtyard garden.

A converted country barn is set in it's own English country courtyard garden.
Nungurner
8.6 out of 10, Excellent, (4 reviews)
"Host was patient and kind with my late arrival. Accommodating was gorgeous "
Australia
David C.
The price is NZ$325
includes taxes & fees
19 Oct - 20 Oct
A converted country barn is set in it's own English country courtyard garden.
A bedroom with a bed, large windows, an air conditioning unit, and carpeted floor.

16. Pelican Cliff: lakeside hideout

Pelican Cliff: lakeside hideout
Metung
The price is NZ$657
includes taxes & fees
17 Oct - 18 Oct
Pelican Cliff: lakeside hideout
A compact kitchen with a white countertop, a black staircase, and a door leading to another room.

17. Raintree Farm Stay by Tiny Away

Raintree Farm Stay by Tiny Away
Sarsfield
8.0 out of 10, Very good, (5 reviews)
"Fantastic host, man met us at the gate and welcomed us in, had a bonfire lit ready for our stay. Gave us plenty of recommendations and was a great help. Quiet location on a bush block and close to Lakes Entrance. The tiny house had everything we needed, will definitely be staying again."
United States
Thomas B.
The price is NZ$211
includes taxes & fees
20 Oct - 21 Oct
Raintree Farm Stay by Tiny Away
A deck with outdoor seating, overlooking a lake with boats and greenery.

18. The View, Metung. Cosy, Comfy, Pet friendly & breathtaking views of Bancroft Bay

The View, Metung. Cosy, Comfy, Pet friendly & breathtaking views of Bancroft Bay
Metung
9.6 out of 10, Exceptional, (20 reviews)
The price is NZ$611
includes taxes & fees
19 Oct - 20 Oct
The View, Metung. Cosy, Comfy, Pet friendly & breathtaking views of Bancroft Bay
Terrace/patio

19. Amphion: Secluded lodges perfect for nature lovers

Amphion: Secluded lodges perfect for nature lovers
Forge Creek
10.0 out of 10, Exceptional, (1 review)
The price is NZ$421
includes taxes & fees
17 Oct - 18 Oct
Amphion: Secluded lodges perfect for nature lovers
A modern house with a covered patio, a staircase, and a pool area.

20. Family Escape: 200m to Lake with Epic Outdoor Area

Family Escape: 200m to Lake with Epic Outdoor Area
Loch Sport
9.0 out of 10, Wonderful, (2 reviews)
"The property and the host were 10/10, definitely recommended. The cleaner needs a bit of a refresher course, would be an excellent holiday escape!"
Australia
Samantha W.
The price is NZ$560
includes taxes & fees
19 Oct - 20 Oct
Family Escape: 200m to Lake with Epic Outdoor Area
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
View all properties
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Top Paynesville Hotel Reviews

Bairnsdale International

Bairnsdale International

10/10 Excellent
"Quiet property located in central part of the town. Customer service was amazing and accommodating to our needs. Room was very clean and modern."
Rebecca 1-night trip
Posted 4 hours ago
Bairnsdale International

Find out more about Paynesville

Paynesville Holiday Homes information

Number of reviews
112
Accommodation
259 Holiday Homes
Lowest Price
NZ$211
Highest Price
NZ$657