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 €127 per night from 29 Apr to 30 Apr
€127
29 Apr - 30 Apr
includes taxes & fees
9.4/10 Exceptional! (706 reviews)
Large room. Couldn’t use any kitchen items. All were very dirty and greasy. Strange layout that didn’t suit us as bedrooms were upstairs bathroom room and toilet was downstairs. Would not have pre booked that room had we known. Cannot fault location and even though it was across from marina and ferry ...
Reviewed on 1 Apr 2026
Paynesville Holiday Park
4-14 Gilsenan St Paynesville VIC
The price is €68 per night from 28 Apr to 29 Apr
€68
28 Apr - 29 Apr
includes taxes & fees
9.4/10 Exceptional! (96 reviews)
Room was clean and tidy Staff friendly
Reviewed on 3 Apr 2026
Captains Cove Waterfront Resort
19 Mitchell Street Paynesville VIC
The price is €219 per night from 27 Apr to 28 Apr
€219
27 Apr - 28 Apr
includes taxes & fees
9.6/10 Exceptional! (218 reviews)
Spacious, well equipped waterfront apartment. Indoor pool was an added bonus on cooler days. Short walk to restaurants and shops. Highly recommend.
Reviewed on 14 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.
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.
