Paynesville Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to Rp173.195 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 Rp3.311.382 per night from 6 Jan to 7 Jan
Rp3.311.382
Rp3.642.520 total
6 Jan - 7 Jan 2026
includes taxes & fees
9.2/10 Wonderful! (688 reviews)
Great view and location, clean and great size place.
Reviewed on 20 Nov 2025
Captains Cove Waterfront Resort
19 Mitchell Street Paynesville VIC
The price is Rp8.176.736 per night from 7 Jan to 8 Jan
Rp8.176.736
Rp9.723.677 total
7 Jan - 8 Jan 2026
includes taxes & fees
9.6/10 Exceptional! (213 reviews)
The property was well kept and clean with the pelicans swimming past in the water
Reviewed on 1 Dec 2025
Paynesville Holiday Park
4-14 Gilsenan St Paynesville VIC
9.2/10 Wonderful! (87 reviews)
Great accommodation for families. Highly recommend.
Reviewed on 18 Nov 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.
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.
