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$266 per night from 29 Jan to 30 Jan
NZ$266
29 Jan - 30 Jan
includes taxes & fees
9.2/10 Wonderful! (688 reviews)
Great view and location, clean and great size place.
Reviewed on 20 Nov 2025
Captains Cove Waterfront Resort
19 Mitchell Street Paynesville VIC
The price is NZ$415 per night from 28 Jan to 29 Jan
NZ$415
28 Jan - 29 Jan
includes taxes & fees
9.6/10 Exceptional! (214 reviews)
The property was well kept and clean with the pelicans swimming past in the water
Reviewed on 1 Dec 2025
Paynesville Holiday Park
4-14 Gilsenan St Paynesville VIC
The price is NZ$147 per night from 27 Jan to 28 Jan
NZ$147
27 Jan - 28 Jan
includes taxes & fees
9.2/10 Wonderful! (87 reviews)
Great accommodation for families. Highly recommend.
Reviewed on 18 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.
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.
