Search Vacation Homes in Paynesville
- Plan, book, stay with confidence
Be picky
Search almost a million properties worldwide
Change your mind
Book hotels with free cancellation
Check prices for these dates
Next weekend
In two weeks
In one month
In two months
Compare 249 Vacation Homes in Paynesville with updated reviews, rates, and availability.
![Exterior](https://images.trvl-media.com/lodging/101000000/100350000/100341000/100340983/e8483868.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)
An entertainer's paradise featuring deck and bar. Relaxed Home, Amazing Views.
An entertainer's paradise featuring deck and bar. Relaxed Home, Amazing Views.
9.6 out of 10, Exceptional, (19)
![Exterior](https://images.trvl-media.com/lodging/72000000/71700000/71693100/71693064/d189f062.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)
6 Lake st, 4 bedroom , 3 bathroom, 4 toilets, kitchen upstairs and downstairs
6 Lake st, 4 bedroom , 3 bathroom, 4 toilets, kitchen upstairs and downstairs
9.8 out of 10, Exceptional, (20)
![Front deck with vast river views](https://images.trvl-media.com/lodging/70000000/69920000/69917700/69917635/d124e860.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)
Bylands Cottage. Historic home with Tambo River views
Bylands Cottage. Historic home with Tambo River views
9.6 out of 10, Exceptional, (35)
![Property grounds](https://images.trvl-media.com/lodging/75000000/74540000/74536500/74536433/34a8db33.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)
PeliCann Sands Beach House - Loch Sport
PeliCann Sands Beach House - Loch Sport
9.8 out of 10, Exceptional, (26)
![Exterior](https://images.trvl-media.com/lodging/59000000/58090000/58080500/58080500/40cefd4c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)
A two- story house with sweeping views of Bass Strait and the North Arm.
A two- story house with sweeping views of Bass Strait and the North Arm.
9.8 out of 10, Exceptional, (29)
![](https://images.trvl-media.com/lodging/112000000/111280000/111271800/111271721/a4003dcc.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)
Relax and Unwind in Metung
Relax and Unwind in Metung
10.0 out of 10, Exceptional, (1)
![](https://images.trvl-media.com/lodging/101000000/100050000/100040700/100040604/f0d7ea94.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)
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)
![Exterior](https://images.trvl-media.com/lodging/34000000/33260000/33258900/33258841/e21b8f45.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)
Heatherlea Family, Pet & Boat Friendly
Heatherlea Family, Pet & Boat Friendly
9.4 out of 10, Exceptional, (53)
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
![Pool](https://images.trvl-media.com/lodging/10000000/9630000/9629400/9629378/f64c6f3b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)
Captains Cove Waterfront Resort
Captains Cove Waterfront Resort
9.6 out of 10, Exceptional, (199)
The price is AED 764
AED 909 total
includes taxes & fees
11 Feb - 12 Feb
![Front of property](https://images.trvl-media.com/lodging/101000000/100790000/100781900/100781820/w659h447x1y4-c2443cb4.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)
Captains Cove Luxury Apartments - 1st Floor Spa Deluxe
Captains Cove Luxury Apartments - 1st Floor Spa Deluxe
9.6 out of 10, Exceptional, (19)
The price is AED 1,162
AED 1,382 total
includes taxes & fees
9 Feb - 10 Feb
![](https://images.trvl-media.com/lodging/31000000/30310000/30303900/30303854/6720fe8c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)
Beautiful European waterfront accommodation on the canals in Paynesville.
Beautiful European waterfront accommodation on the canals in Paynesville.
9.4 out of 10, Exceptional, (39)
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.
Recent reviews of Paynesville hotels
Recent reviews of Paynesville hotels
![Captains Cove Waterfront Resort](http://images.trvl-media.com/lodging/10000000/9630000/9629400/9629378/5cdcf98f_y.jpg)
Captains Cove Waterfront Resort
5/5 Excellent
"Beautiful 3 bedroom place on the cove. The back deck looks right onto the cove and the view is beautiful and so peaceful. The place was quite large and very nice and clean. We loved that there was a washer and dryer and all the ammenities we could possibly need. We would have loved to stay longer. "
A verified traveler from Salem stayed at Captains Cove Waterfront Resort
Posted 23 hours ago