Paynesville Holidays
Book a Hotel + Flight or Car together to unlock savings
Top hotels in Paynesville
Mariners Cove at Paynesville Motel & Apartments
2-8 Victoria Street Paynesville VIC
The price is 3.162.893 ₫ per night from 1 Jun to 2 Jun
3.162.893 ₫
3.479.182 ₫ total
1 Jun - 2 Jun
includes taxes & fees
Captains Cove Waterfront Resort
19 Mitchell Street Paynesville VIC
The price is 4.764.586 ₫ per night from 10 May to 11 May
4.764.586 ₫
5.665.989 ₫ total
10 May - 11 May
includes taxes & fees
9.6/10 Exceptional! (220 reviews)
Clean tidy ...although skirting boards showing signs of cracks,the floor mat terribly stained definatley needs replacing as does some of the frypans and utensils there sort of past there used by date,and new fridge would go amiss either, however views and peacefullness was awesome
Reviewed on 29 Apr 2026
Paynesville Holiday Park
4-14 Gilsenan St Paynesville VIC
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.
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.
