
Paynesville Holidays
Book a Hotel + Flight or Car together to unlock savings
Paynesville Holiday
Our pick of the best Paynesville Hotel Deals

Mariners Cove at Paynesville Motel & Apartments
2-8 Victoria Street Paynesville VIC
The price is NZ$282 per night from 17 Dec to 18 Dec
NZ$282
17 Dec - 18 Dec
includes taxes & fees
9.4/10 Exceptional! (745 reviews)
"The room was cozy with king bed, table & chairs for eating and extra chairs for reading & relaxing. It had a kitchenette, stocked with coffee, tea, sugar, and small milk in the refrigerator. There was a large spa tub for soaking after a day of driving and walking around. The room was on a canal with ..."
Reviewed on 15 Nov 2026

Captains Cove Waterfront Resort
19 Mitchell Street Paynesville VIC
The price is NZ$601 per night from 17 Nov to 18 Nov
NZ$601
17 Nov - 18 Nov
includes taxes & fees

Paynesville Holiday Park
4-14 Gilsenan St Paynesville VIC
Fully refundableReserve now, pay when you stay
The price is NZ$148 per night from 3 Dec to 4 Dec
NZ$148
3 Dec - 4 Dec
includes taxes & fees
9.4/10 Exceptional! (105 reviews)
"It was perfect for our trip. Staff was lovely and helpful"
Reviewed on 12 Nov 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.
Stay near popular Paynesville attractions
Frequently asked questions
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
