Paynesville
Travel Guide
Visit Paynesville
Mariners Cove at Paynesville Motel & Apartments
2-8 Victoria Street Paynesville VIC
The price is CA $164 per night from Aug 4 to Aug 5
CA $164
CA $181 total
Aug 4 - Aug 5
includes taxes & fees
Book a stay at this beach motel in Paynesville. Enjoy free WiFi, free parking, and a marina. Our guests praise the helpful staff in our reviews. Popular attractions ...
9.4/10 Exceptional! (719 reviews)
"Excellent"
Reviewed on Jul 18, 2026
Captains Cove Waterfront Resort
19 Mitchell Street Paynesville VIC
The price is CA $237 per night from Jul 27 to Jul 28
CA $237
CA $284 total
Jul 27 - Jul 28
includes taxes & fees
Stay at this apartment in Paynesville. Enjoy free WiFi, free parking, and a marina. Popular attractions Paynesville Maritime Museum and Koala Trail are located ...
9.6/10 Exceptional! (225 reviews)
"Property was amazing. Spectacular view. It was a family friendly place for kids. Had a great time. May require more updated pictures online to show all the beauty it has to offer."
Reviewed on Jul 6, 2026
Paynesville Holiday Park
4-14 Gilsenan St Paynesville VIC
The price is CA $101 per night from Jul 23 to Jul 24
CA $101
CA $112 total
Jul 23 - Jul 24
includes taxes & fees
Book a stay at this family-friendly holiday park in Paynesville. Enjoy free WiFi, free parking, and an outdoor pool. Our guests praise the helpful staff in our ...
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.
Captains Cove Waterfront Resort
19 Mitchell Street Paynesville VIC
Stay at this apartment in Paynesville. Enjoy free WiFi, free parking, and a marina. Popular attractions Paynesville Maritime Museum and Koala Trail are located ...
9.6/10 Exceptional! (225 reviews)
"Property was amazing. Spectacular view. It was a family friendly place for kids. Had a great time. May require more updated pictures online to show all the beauty it has to offer."
Reviewed on Jul 6, 2026
Captains Cove Resort - Waterfront Apartment
19 Mitchell St Paynesville VIC
Book a stay at this business-friendly villa in Paynesville. Enjoy free WiFi, free parking, and a garden. Popular attractions Paynesville Maritime Museum and ...
8/10 Very good! (6 reviews)
"The heater smelt funky, the microwave made a terrible noise, drains were black with mould and towels were very tired. Shame as the location and apartment overall had a lot of potential."
Reviewed on Jun 6, 2026
The Lake Villa: Enjoy views over the treetops of downtown as you relax
Paynesville Victoria
Stay at this vacation home in Paynesville. Enjoy free WiFi, laundry facilities, and patios. Popular attractions Paynesville Maritime Museum and Koala Trail are ...
10/10 Exceptional! (4 reviews)
"Cute house in a great location. We enjoyed our stay."
Reviewed on Apr 29, 2026
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.
