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
    Sign in
    today icon
    Change your mind
    Book hotels with free cancellation

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

Heatherlea Family, Pet & Boat Friendly
Exterior

Heatherlea Family, Pet & Boat Friendly

9.4 out of 10, Exceptional, (50)
"Location was excellent and great backyard space for the kids to run around in. Place was exactly as listed and expected."
Heatherlea Family, Pet & Boat Friendly
6 Lake st, 4 bedroom , 3 bathroom, 4 toilets, kitchen upstairs and downstairs
Exterior

6 Lake st, 4 bedroom , 3 bathroom, 4 toilets, kitchen upstairs and downstairs

9.8 out of 10, Exceptional, (18)
"So clean, large property and great communication from the hosts. Highly recommend for families and perfect location "
6 Lake st, 4 bedroom , 3 bathroom, 4 toilets, kitchen upstairs and downstairs
Enjoy the best of urban living without sacrificing tranquility

Enjoy the best of urban living without sacrificing tranquility

9.4 out of 10, Exceptional, (3)
"Very enjoyable and very clean"
Enjoy the best of urban living without sacrificing tranquility
Located one street back from Lake Victoria 100m from the playground and shops
Outdoor dining

Located one street back from Lake Victoria 100m from the playground and shops

9.8 out of 10, Exceptional, (12)
"This was our third time returning to the property and as always we had an amazing stay. Clare seems to go over and above to make her guests feel welcome and provides everything you could need for a great stay. The property is always clean and tidy and the location is great."
Located one street back from Lake Victoria 100m from the playground and shops
The View, Metung. Cosy, Comfy, Pet friendly & breathtaking views of Bancroft Bay
Miscellaneous

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

10.0 out of 10, Exceptional, (13)
"This property is perfect for a family stay in Metung. The house was very clean and had a well equipped kitchen with beautiful views from the deckThe deck was enclosed which made it easy for us to keep the dog safe. The property is about a 2km walk along the boardwalk into town which we enjoyed doing every morning. I highly recommend this property for people travelling with kids and dogs. We will definitely rebook for our next summer holidays. "
The price is SAR 923
SAR 1,125 total
includes taxes & fees
21 Jan - 22 Jan
The View, Metung. Cosy, Comfy, Pet friendly & breathtaking views of Bancroft Bay
Relax & enjoy 180 degrees, uninterrupted water views over Lake King

Relax & enjoy 180 degrees, uninterrupted water views over Lake King

8.2 out of 10, Very Good, (46)
"Had a relaxing time!"
Relax & enjoy 180 degrees, uninterrupted water views over Lake King
Property for 10 guests with amazing views - Lakes on View St
Pool

Property for 10 guests with amazing views - Lakes on View St

9.2 out of 10, Wonderful, (103)
"Our stay here was fabulous. The property is massive, close to everything. Had everything we could possibly need. Very clean, Pool was an awesome size and the views were perfect. Would 100% recommend and would come back. Thanks so much!! "
Property for 10 guests with amazing views - Lakes on View St
The Beach House - Loch Sport
Terrace/patio

The Beach House - Loch Sport

9.6 out of 10, Exceptional, (94)
"Beautiful place to stay with the family "
The Beach House - Loch Sport
An entertainer's paradise featuring deck and bar. Relaxed Home, Amazing Views.
Exterior

An entertainer's paradise featuring deck and bar. Relaxed Home, Amazing Views.

9.6 out of 10, Exceptional, (18)
"Our stay was amazing, easy to find and close to every destination. Janine was so easy to talk to and extremely fair and generous."
An entertainer's paradise featuring deck and bar. Relaxed Home, Amazing Views.
Lakehouse at Blackwood Arm
Property grounds

Lakehouse at Blackwood Arm

9.8 out of 10, Exceptional, (27)
"our second time here. Rhonda is a first class host. Cheese board and wine on arrival, Fresh eggs from the chickens for breakfast. The spectacular location the insists on guest returning. A private haven but very accessible to the busy town of Lakes The jetty is wonderful , the views the quiet... My husband who is a bird whatcher saw 64 different species of birds. We love this place...."
Lakehouse at Blackwood Arm
Seahorse Cottage - Loch Sport - Gippsland Lakes
Exterior

Seahorse Cottage - Loch Sport - Gippsland Lakes

9.8 out of 10, Exceptional, (18)
"The property was very well stocked with everything we needed for a lazy holiday. Thank goodness for the air-condintioner, as it was very hot & stuffy without it.Great location right next to the lake."
Seahorse Cottage - Loch Sport - Gippsland Lakes
A two- story house with sweeping views of Bass Strait and the North Arm.
Exterior

A two- story house with sweeping views of Bass Strait and the North Arm.

9.8 out of 10, Exceptional, (27)
"Host was great communicator and checked in to ensure we didn’t have any issues. Property was just as advertised and very comfortable. Very clean. Well stocked kitchen with heaps of glasses, plates etc. Will come back again."
A two- story house with sweeping views of Bass Strait and the North Arm.
Enjoy the cozy wood fireplace and explore the beautiful lakes and beaches

Enjoy the cozy wood fireplace and explore the beautiful lakes and beaches

8.6 out of 10, Excellent, (10)
"The property was perfect for our stay. It was spacious and comfortable with a large back yard. It was very clean and well provided for anything you would need. Thanks to the owners for their hospitality.We’ll definitely be returning to Lakes. Thank you!"
Enjoy the cozy wood fireplace and explore the beautiful lakes and beaches
A breathtaking view of the Metung harbour in this treed neighbourhood

A breathtaking view of the Metung harbour in this treed neighbourhood

9.6 out of 10, Exceptional, (8)
"We spent 4 quiet days at this property. Clean, tidy and walking distance to the village. Property had a nice water view."
A breathtaking view of the Metung harbour in this treed neighbourhood
PeliCann Sands Beach House - Loch Sport
Property grounds

PeliCann Sands Beach House - Loch Sport

9.8 out of 10, Exceptional, (22)
"Very well equipped and clean house. All linen and towels were supplied which was great. The kitchen is well equipped too. Huge BBQ. Michelle is a lovely host too. Thank you for having us, we will definitely be back!easy to contact an"
PeliCann Sands Beach House - Loch Sport
Relax & unwind at Paynesville Villa, a property that feels as welcoming as it

Relax & unwind at Paynesville Villa, a property that feels as welcoming as it

9.2 out of 10, Wonderful, (12)
"Really good place to get away for the weekend - pet friendly is a bonus!"
Relax & unwind at Paynesville Villa, a property that feels as welcoming as it
Close to the lake’s edge, everything you could need to enjoy your getaway

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
Ideal escape for those seeking a serene getaway

Ideal escape for those seeking a serene getaway

10.0 out of 10, Exceptional, (2)
"We found the following property extremely clean and well located.We have been coming to lake entrance for over 30 years. This is the best house we have stayed in. Highly recommended,for sure."
Ideal escape for those seeking a serene getaway
Enjoy the convenience of being just a stone’s throw away from the foreshore

Enjoy the convenience of being just a stone’s throw away from the foreshore

Enjoy the convenience of being just a stone’s throw away from the foreshore
Tiny house with a view! A cosy place to stay while exploring East Gippsland
Exterior

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
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.
Don't see what you're looking for?
See all available properties in Paynesville
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Other property types in Paynesville

Captains Cove Waterfront Resort
Pool

Captains Cove Waterfront Resort

4.0 star property
9.6 out of 10, Exceptional, (198)
"We very liked the picturesque location on the canal. "
The price is SAR 764
SAR 909 total
includes taxes & fees
27 Jan - 28 Jan
Captains Cove Waterfront Resort
Captains Cove Luxury Apartments - 1st Floor Spa Deluxe
Front of property

Captains Cove Luxury Apartments - 1st Floor Spa Deluxe

4.0 star property
9.8 out of 10, Exceptional, (16)
"Perfect in every way - 100%"
The price is SAR 1,019
SAR 1,211 total
includes taxes & fees
16 Jan - 17 Jan
Captains Cove Luxury Apartments - 1st Floor Spa Deluxe
Discover the balance of convenience and tranquility at Shiloh House

Discover the balance of convenience and tranquility at Shiloh House

9.6 out of 10, Exceptional, (12)
"This is by far the best place we have stayed at. This place is exactly as the photos. Very clean and comfy. Secure yard, with heaps of space for our dogs to play in. 10/10 for us. thank you for having us. "
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.