Paynesville Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to NZ$2,400 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$250 per night from 1 June to 2 June
NZ$250
1 June - 2 June
includes taxes & fees
9.4/10 Exceptional! (710 reviews)
Bed was super comfortable. Spacious and clean
Reviewed on 13 May 2026
Captains Cove Waterfront Resort
19 Mitchell Street Paynesville VIC
The price is NZ$337 per night from 18 May to 19 May
NZ$337
18 May - 19 May
includes taxes & fees
9.6/10 Exceptional! (221 reviews)
Excellent facilities and beautiful location. Walking distance to cafes and restaurants.
Reviewed on 11 May 2026
Paynesville Holiday Park
4-14 Gilsenan St Paynesville VIC
Fully refundableReserve now, pay when you stay
The price is NZ$138 per night from 25 May to 26 May
NZ$138
25 May - 26 May
includes taxes & fees
9.4/10 Exceptional! (97 reviews)
Clean and comfortable . Sort walk yo Main Street. Good heating and water pressure. Lovely surroundings
Reviewed on 25 Apr 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.
