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$269 per night from 22 Feb to 23 Feb
NZ$269
22 Feb - 23 Feb
includes taxes & fees
9.2/10 Wonderful! (697 reviews)
Clean, hygienic, spacious, comfy mattress. Very good place to stay for a night.
Reviewed on 3 Feb 2026
Captains Cove Waterfront Resort
19 Mitchell Street Paynesville VIC
The price is NZ$444 per night from 19 Feb to 20 Feb
NZ$444
19 Feb - 20 Feb
includes taxes & fees
9.6/10 Exceptional! (215 reviews)
Relaxing and quiet. Very nice stay!
Reviewed on 29 Dec 2025
Paynesville Holiday Park
4-14 Gilsenan St Paynesville VIC
The price is NZ$132 per night from 16 Mar to 17 Mar
NZ$132
16 Mar - 17 Mar
includes taxes & fees
9.2/10 Wonderful! (91 reviews)
Nice quiet park, bed comfortable, room clean, air con worked well, wifi really good, shower hot and cold but firm.
Reviewed on 13 Feb 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.
Explore a world of travel with Expedia
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
