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

Check prices for these dates

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

Heatherlea Family, Pet & Boat Friendly

9.4 out of 10, Exceptional, (55)
"Made LE my base to travel around with my little dog Maggie for about a week - we had a great stay at this property - well kept very clean and it had everything you could want - wifi ,good tv with Netflix etc - safe garden for my dog - quiet street close to everything Highly recommend it and Belinda our host was great "
Heatherlea Family, Pet & Boat Friendly

Bluelake Cottage Metung

10.0 out of 10, Exceptional, (5)
"Had a wonderful time. Three nights with partner and our Standard Poodle. Well fenced, quiet and lots of bird life to enjoy. "
The price is SAR 452
SAR 759 total
includes taxes & fees
15 Apr - 16 Apr
Bluelake Cottage Metung

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

8.4 out of 10, Very Good, (51)
"Great place to stay! Clean, well equipped kitchen, hot shower and great location. The place is older but suited us perfectly. Our dogs loved it."
Relax & enjoy 180 degrees, uninterrupted water views over Lake King

Enjoy the easy access to walking tracks along 90 Mile Beach

9.6 out of 10, Exceptional, (19)
"This accommodation was perfect.Great location and lovely views. Very comfortable and had lots of lovely decor and furnishings that make it extra special.Will highly recommend to friends and family "
Enjoy the easy access to walking tracks along 90 Mile Beach

A Castle- Lakefront with a jetty & Pet friendly!

9.8 out of 10, Exceptional, (188)
"You will love this place and enjoy every minute.Would just suggest a handle rail for the front door for easier entry."
A Castle- Lakefront with a jetty & Pet friendly!

Lakeside Beach House - Child & Dog Friendly

10.0 out of 10, Exceptional, (75)
"The house was spotlessly clean. The kitchen well equipped and lovely little touches like home made jam and a good range of herbal teas much appreciated. It was especially lovely to have the lake so close, beautiful lakeside walks, swimming and the 90 mile beach a walkable distance (50mins).very enjoyable. "
Lakeside Beach House - Child & Dog Friendly

Perfect for those looking for an island getaway to enjoy some peace

9.8 out of 10, Exceptional, (20)
"This were our second time rented this place . This place really clean and the front lake view is very calming and relaxing . Very recommend. "
Perfect for those looking for an island getaway to enjoy some peace

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

9.2 out of 10, Wonderful, (104)
"Overall relaxing stay. Location perfect.Thank you "
Property for 10 guests with amazing views - Lakes on View St

Beach Place-family friendly

9.2 out of 10, Wonderful, (72)
"Well-presented accommodation in a perfect location. Within walking distance of beach and all attractions. I would stay there again."
Beach Place-family friendly

PeliCann Sands Beach House - Loch Sport

9.6 out of 10, Exceptional, (27)
"We had a wonderful stay. Very comfortable. Kitchen has everything. Not many things to do around as not many shops, attractions ect. Good for beaches, swimming, boating and fishing. "
PeliCann Sands Beach House - Loch Sport

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

9.8 out of 10, Exceptional, (16)
"The house presented well, was clean and had everything you needed.Bed was comfy, and overall the house was a great cozy place to stay.Communication with the host Clare was great.Thank you to Clare, we had a lovely stay and would highly recommend your holiday rental."
Located one street back from Lake Victoria 100m from the playground and shops

Bossie Home - Metung

Bossie Home - Metung

Lakes Guest House: Unit with private entrance sleeps 8

9.2 out of 10, Wonderful, (30)
"For four people on a cycling trip, it was way better than hotel accommodation. "
The price is SAR 614
SAR 822 total
includes taxes & fees
22 Apr - 23 Apr
Lakes Guest House: Unit with private entrance sleeps 8

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

8.0 out of 10, Very Good, (2)
"We had a wonderful and relaxed time at Sarah's barn. A lovely breakfast with eggs and honey from the property and delicious home made jam, while we soaked in the garden and our dog sunbaked. She was very helpful in terms of telling us about local activities, we went on some great local walks and ate some delicious cake! (Ask Sarah about cake Friday). We needed a quiet break away from Melbourne and this was beautiful and perfect. "
The price is SAR 401
SAR 635 total
includes taxes & fees
4 May - 5 May
A converted country barn is set in it's own English country courtyard garden.

A breathtaking view of the Metung harbour in this treed neighbourhood

9.4 out of 10, Exceptional, (15)
"Beautiful out look and house.Everything we could want for a lovely stay in Metung"
A breathtaking view of the Metung harbour in this treed neighbourhood

Fairview Lakeside County Cottage with Amazing Views

9.0 out of 10, Wonderful, (16)
"We had a great stay at Fairview. The location ticked all the boxes for a lovely family holiday and the house had everything we could have needed."
Fairview Lakeside County Cottage with Amazing Views

Anchored on Capes - Lakes Entrance

10.0 out of 10, Exceptional, (1)
"Need to add kitchen exhaust systems "
Anchored on Capes - Lakes Entrance

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

9.8 out of 10, Exceptional, (29)
"Julie was a wonderful host who ensured we had everything we needed. The house is as described and was wonderful for us, 2 couples and 2 kids. It's about 2.5km to the front up and down some hills but we had a car so found it easy to get about. Lots of birds in the surrounding trees and a good outdoor space. Lots of books and toys for adults and kids."
A two- story house with sweeping views of Bass Strait and the North Arm.

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

9.8 out of 10, Exceptional, (21)
"The property was perfect for what we required. Short walk to the Bowls Club, an open living area upstairs with a large TV. Would definitely would recommend for a group or two families to share as down stair has its own facilities. "
6 Lake st, 4 bedroom , 3 bathroom, 4 toilets, kitchen upstairs and downstairs

Picturesque Lakeside Getaway: Views, Beach, Park

8.8 out of 10, Excellent, (6)
"We had a lovely time there however the home had some"
The price is SAR 602
SAR 1,064 total
includes taxes & fees
5 May - 6 May
Picturesque Lakeside Getaway: Views, Beach, Park
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

Other property types in Paynesville

Captains Cove Waterfront Resort

4.0 star property
9.6 out of 10, Exceptional, (204)
"Everything was just great."
The price is SAR 782
SAR 930 total
includes taxes & fees
14 Apr - 15 Apr
Captains Cove Waterfront Resort

Captains Cove Luxury Apartments - 1st Floor Spa Deluxe

4.0 star property
9.6 out of 10, Exceptional, (25)
"This lovely property is perfect for a short stay or exploring East Gippsland. It comes with a comprehensive set of cooking/dining utensils, bathroom products, spacious lounge and comfortable bed. It’s also 15mins drive from Bairnsdale and walking distance to the Raymond Island ferry terminal!"
The price is SAR 1,189
SAR 1,414 total
includes taxes & fees
14 Apr - 15 Apr
Captains Cove Luxury Apartments - 1st Floor Spa Deluxe

Beautiful European waterfront accommodation on the canals in Paynesville.

9.4 out of 10, Exceptional, (41)
"We felt at home straight away at this property. We had Everything we needed and more. Having the private dock made boating so much fun. Will be back."
Beautiful European waterfront accommodation on the canals 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.