
Paynesville Vacations
Book a Hotel + Flight together to unlock savings
- Plan, book, travel with confidence
Better together
Save up to SAR 390 when you book a flight and hotel together*
Find the right fit
With over 300,000 hotels worldwide, it's easy to create a perfect package
Rest easy
Plan, book, and manage your trip all in one place
Find the Best Paynesville Vacation Packages
Paynesville Hotel Deals

Mariners Cove at Paynesville Motel & Apartments
2-8 Victoria Street, The Esplanade, Paynesville, VIC
The price is SAR 466 per night from Apr 7 to Apr 8
SAR 466
SAR 512 total
includes taxes & fees
7 Apr - 8 Apr
9.2/10 Wonderful! (631 reviews)
Lovely living areas
"This was a return visit to Mariners Cove, and our first in the superior apartment. We love the property's location and enjoyed this spacious, very comfortably furnished apartment. The combined toilet/shower/laundry is downstairs, while both bedrooms are upstairs - a detail that wasn't clear in the ..."
Reviewed on 26 March 2025

Captains Cove Waterfront Resort
19 Mitchell Street, Paynesville, VIC
The price is SAR 777 per night from Apr 6 to Apr 7
SAR 777
SAR 923 total
includes taxes & fees
6 Apr - 7 Apr
9.6/10 Exceptional! (201 reviews)
"Everything was just great."
Reviewed on 15 March 2025

Paynesville Holiday Park
4-14 Gilsenan St, Paynesville, VIC
9.2/10 Wonderful! (76 reviews)
"Very friendly. Gave dinner suggestions. Cabin comfortable."
Reviewed on 12 February 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.
Frequently asked questions
Discover the most popular places to visit in Paynesville
Paynesville Maritime Museum
5/5(1 review)
You can spend time browsing the exhibits at Paynesville Maritime Museum in Paynesville. While you're in the area, stroll along the lakeside.