Search Vacation Homes in Paynesville

    Plan, book, stay with confidence
    bex rewards loyalty icon
    Be picky
    Search almost a million properties worldwide
    payments icon
    Treat yourself
    Sign in to save 10% or more on thousands of hotels
    today icon
    Change your mind
    Book hotels with free cancellation

Compare 224 Vacation Homes in Paynesville with updated reviews, rates, and availability.

An entertainer's paradise featuring deck and bar. Relaxed Home, Amazing Views.
10.0 out of 10, Exceptional, (10)
"Easy to deal with"
An entertainer's paradise featuring deck and bar. Relaxed Home, Amazing Views.
Sur La Mer - On the Sea
9.8 out of 10, Exceptional, (133)
"Nice and big house for your holiday with all amenities at beautiful location "
The price is AED 950
AED 1,175 total
includes taxes & fees
7 Oct - 8 Oct
Sur La Mer - On the Sea
Situated in a quiet corner of Lakes Entrance
8.6 out of 10, Excellent, (25)
"Vert well set up and away from the crowds."
Situated in a quiet corner of Lakes Entrance
Cheerful 3 bedroom home close to beach and lake
The price is AED 400
AED 613 total
includes taxes & fees
24 Sep - 25 Sep
Cheerful 3 bedroom home close to beach and lake
Serenity, Relaxation, Magnificent water views and stunning Sunsets!...
9.4 out of 10, Exceptional, (22)
"Was awsome, sad to leave"
Serenity, Relaxation, Magnificent water views and stunning Sunsets!...
The View, Metung. Cosy, Comfy, Pet friendly & breathtaking views of Bancroft Bay
10.0 out of 10, Exceptional, (10)
"A home reminiscent of a bygone era when life was uncomplicated and holidays were filled with simple pleasures of mucking about in boats and watching the sunset on the deck while a BBQ cooked. Thoroughly enjoyed this house for recapturing that experience. It was well provisioned with everything we needed. Highly recommend. "
The price is AED 1,000
AED 1,133 total
includes taxes & fees
24 Sep - 25 Sep
The View, Metung. Cosy, Comfy, Pet friendly & breathtaking views of Bancroft Bay
Lakes Guest House: Unit with private entrance sleeps 7-8
9.2 out of 10, Wonderful, (25)
"The property was nice & clean. Had great central heating. Neat & tidy. Owner was great to communicate with. Loved that they provided breakfast snacks. I do think it could have been priced lower as there was no lounge, dinning or communal area. Dinner table was outside on the patio & it was freezing & raining. Was also good that they were pet friendly & didnt charge additional on top of the accommodation cost. Nice place overall. "
The price is AED 650
AED 805 total
includes taxes & fees
14 Oct - 15 Oct
Lakes Guest House: Unit with private entrance sleeps 7-8
Relax & enjoy 180 degrees, uninterrupted water views over Lake King
8.2 out of 10, Very Good, (43)
"its a simple old house but its cozy and warm with magnificent views, good hot water for shower and some nice local coffee and honey for us to enjoy when we arrived. location atop the hill and a short 3min drive into town or a nice waters edge walk for about 20 minutes. pet friendly was nice too although the yard for the dog was quite small but adequate"
Relax & enjoy 180 degrees, uninterrupted water views over Lake King
Heatherlea Family , Pet & Boat Friendly
9.4 out of 10, Exceptional, (46)
"We stayed here as we competed in a car rally. House was perfect for us and our crew. Definitely stay again Thanks"
Heatherlea Family , Pet & Boat Friendly
Kookaburra Lodge. Loch Sport. For a comfortable Stay. Close to Lake & ocean
9.6 out of 10, Exceptional, (5)
"Host was friendly and promptly attended to all our requests "
Kookaburra Lodge. Loch Sport. For a comfortable Stay. Close to Lake & ocean
Enjoy the cozy wood fireplace and explore the beautiful lakes and beaches
8.0 out of 10, Very Good, (7)
"better than expected"
Enjoy the cozy wood fireplace and explore the beautiful lakes and beaches
This beautifully presented holiday home has it all
9.6 out of 10, Exceptional, (24)
"My family of 5 really enjoyed our stay. Plenty of room and short walk to the ferry. Saw plenty of koalas on the island. The house itself was clean and we really enjoyed the games room. Only some minor criticism was lack of/dim lighting in the main living area (at night) and some dampness on the carpet in the games room which I am told is being fixed. I recommend and would stay again"
This beautifully presented holiday home has it all
Close to the lake’s edge, everything you could need to enjoy your getaway
10.0 out of 10, Exceptional, (4)
"Nice roomy house. No access out back door!! Front bedroom could do with blockout blinds. Great location"
Close to the lake’s edge, everything you could need to enjoy your getaway
Bluelake Cottage Metung
10.0 out of 10, Exceptional, (1)
"We thoroughly enjoyed our stay at Bluelake Cottage, the place was clean,tidy and well presented, it has everything you need, especially the toast press for those yummy croissant breakys. Would highly recommend....BluelakeCoforanyone"
The price is AED 474
AED 799 total
includes taxes & fees
24 Sep - 25 Sep
Bluelake Cottage Metung
Tiny house with a view! A cosy place to stay while exploring East Gippsland
10.0 out of 10, Exceptional, (1)
"Lovely getaway, nice and clean. Great views to wake up to. Easy check in. 10 minute drive into town. We will be back!"
Tiny house with a view! A cosy place to stay while exploring East Gippsland
A Castle- Lakefront with a jetty & Pet friendly!
9.8 out of 10, Exceptional, (178)
"Comfortable and clean. A gorgeous outlook over the water and a beautiful fireplace. Perfect stay, will definitely book again."
A Castle- Lakefront with a jetty & Pet friendly!
Historic home with Tambo River views
9.8 out of 10, Exceptional, (29)
"Trav"
Historic home with Tambo River views
A view of the ocean over the large backyard
8.8 out of 10, Excellent, (16)
"Clean and well appointed. Highly recommend to anyone wanting to stay on the fridges of Lakes Entrance."
A view of the ocean over the large backyard
Beach Place-family friendly
9.2 out of 10, Wonderful, (69)
"The property ticked all our boxes, was clean, comfortable and peaceful. "
Beach Place-family friendly
Luxurious brand new large family house w air con
9.6 out of 10, Exceptional, (5)
"Great clean property. Great for a couple families to stay. Heaps of room, with 2 living areas."
The price is AED 750
AED 1,563 total
includes taxes & fees
25 Sep - 26 Sep
Luxurious brand new large family house w air con
Don't see what you're looking for?
See all available properties in Paynesville
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.
Save an average of 15% on thousands of hotels when you're signed in

Other property types in Paynesville

Captains Cove Waterfront Resort
4.0 star property
9.6 out of 10, Exceptional, (195)
"Over all the property catered to all our needs,beds were very comfortable,kitchen well equipped . The only problem I found was the toilets found it difficult to close the door in downstairs area. A design error. "
The price is AED 931
AED 1,024 total
includes taxes & fees
25 Sep - 26 Sep
Captains Cove Waterfront Resort
Captains Cove Luxury Apartments - 1st Floor Spa Deluxe
4.0 star property
10.0 out of 10, Exceptional, (11)
"This is absolutely the best value unit around. Totally recommend for modern fittings and cleanliness"
The price is AED 852
AED 938 total
includes taxes & fees
24 Sep - 25 Sep
Captains Cove Luxury Apartments - 1st Floor Spa Deluxe
Discover the balance of convenience and tranquility at Shiloh House
9.4 out of 10, Exceptional, (9)
"We had 3 days in Paynesville and were able to have our dogs with us. This property has secure fencing and welcomes four legged family members. If you don't ride bicyles its quite a way from the centre of town. The house was well equipped and clean."
Discover the balance of convenience and tranquility at Shiloh House
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.