Paynesville Holidays
- Plan, book, travel with confidence
- Better togetherSave up to €900 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 €113 per night from 14 Jun to 15 Jun
€113
14 Jun - 15 Jun
includes taxes & fees
9.4/10 Exceptional! (711 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 €200 per night from 1 Jun to 2 Jun
€200
1 Jun - 2 Jun
includes taxes & fees
9.6/10 Exceptional! (222 reviews)
"Everything was perfect and as described (if not better!). Lakefront apartment with the most stunning views. I wished we had more time to spend just sitting overlooking the water as it was so serene and peaceful. Easy check in, functional kitchen, large bathrooms and comfortable beds. Wouldn’t definitely ..."
Reviewed on 23 May 2026
Captains Cove Luxury Apartments - 1st Floor Spa Deluxe
19 A Mitchell St Paynesville VIC
9.4/10 Exceptional! (28 reviews)
"The room was awesome, nice and clean and very nicely laid out. The parking was a lil bit tight but that certainly doesn’t take away the location and the place it’s self. Will definitely be my go to place when staying in Paynesville"
Reviewed on 15 Mar 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.
