Paynesville Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to NZ$616 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
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$258 per night from 18 Nov to 19 Nov
NZ$258
18 Nov - 19 Nov
includes taxes & fees
9.2/10 Wonderful! (683 reviews)
Lovely clean room. Central to everything, even the water taxi to Raymond Island. Very informative, helpful staff. Fully recommend to anyone.
Reviewed on 15 Nov 2025
Captains Cove Waterfront Resort
19 Mitchell Street Paynesville VIC
The price is NZ$366 per night from 17 Nov to 18 Nov
NZ$366
17 Nov - 18 Nov
includes taxes & fees
9.6/10 Exceptional! (211 reviews)
We loved our stay... the 2-storey cottage was exquisite and fun... lovely balconies overlooking the water... swans, ducks and pelicans gliding around... so fun
Reviewed on 4 Oct 2025
Paynesville Holiday Park
4-14 Gilsenan St Paynesville VIC
Fully refundableReserve now, pay when you stay
The price is NZ$125 per night from 9 Dec to 10 Dec
NZ$125
9 Dec - 10 Dec
includes taxes & fees
9.2/10 Wonderful! (86 reviews)
Great family cabin for our family of 6. Wish we had better weather to fully enjoy the park! Kids had a great time in the heated Spa regardless of the rain! Very clean, neat, tidy park. Friendly staff. Thank you for having us!
Reviewed on 9 Nov 2025
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.
More holiday ideas
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
