Paynesville Holidays
- Plan, book, travel with confidence
- Better togetherSave up to €185 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
Top hotels in Paynesville
Mariners Cove at Paynesville Motel & Apartments
2-8 Victoria Street Paynesville VIC
The price is €187 per night from 15 Jan to 16 Jan
€187
15 Jan - 16 Jan
includes taxes & fees
9.2/10 Wonderful! (690 reviews)
Room was clean and spacious. Unfortunately the fan in the loft bedroom was not working but staff replaced it with a floor fan. It was the hottest time to be in Victoria, 40c. So the unit was very hot. Power outage for 3 hours due to fires in Victoria. This was not the properties problem but no ...
Reviewed on 11 Jan 2026
Captains Cove Waterfront Resort
19 Mitchell Street Paynesville VIC
The price is €226 per night from 28 Jan to 29 Jan
€226
28 Jan - 29 Jan
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 €67 per night from 2 Feb to 3 Feb
€67
2 Feb - 3 Feb
includes taxes & fees
9.2/10 Wonderful! (88 reviews)
quality and good amenities and condition .
Reviewed on 29 Dec 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.
Popular places to visit
Paynesville Maritime Museum
You can spend time browsing the exhibits at Paynesville Maritime Museum during your travels in Paynesville. While you're in the area, stroll along the lakeside.
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.
