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 Rp2.230.291 per night from 15 Apr to 16 Apr
Rp2.230.291
Rp2.453.320 total
15 Apr - 16 Apr
includes taxes & fees
9.4/10 Exceptional! (705 reviews)
The room had everything we needed. Patio overlooking the water was fabulous. Quiet and relaxing location. Very close to the Raymond Island ferry - excellent spot to see koalas in the wild. Ferry free for foot passengers.
Reviewed on 24 Mar 2026
Paynesville Holiday Park
4-14 Gilsenan St Paynesville VIC
The price is Rp1.191.395 per night from 30 Apr to 1 May
Rp1.191.395
Rp1.310.534 total
30 Apr - 1 May
includes taxes & fees
9.4/10 Exceptional! (93 reviews)
Stayed here before and a great park. Cabins comfy.
Reviewed on 25 Feb 2026
Captains Cove Waterfront Resort
19 Mitchell Street Paynesville VIC
The price is Rp3.857.145 per night from 9 Apr to 10 Apr
Rp3.857.145
Rp4.586.870 total
9 Apr - 10 Apr
includes taxes & fees
9.6/10 Exceptional! (217 reviews)
Wish we stayed longer
Reviewed on 13 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.
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.
