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, The Esplanade, Paynesville, VIC
The price is Rp2.266.748 per night from 13 Nov to 14 Nov
Rp2.266.748
Rp2.493.423 total
13 Nov - 14 Nov
includes taxes & fees
9.2/10 Wonderful! (680 reviews)
Room opposite the lake was beautiful. It was so quiet. It was exceptionally clean on the inside. Check-in was easy checkout was great. There was a sign on the wall that says that there was some work happening early in the morning but it wasn’t too bad but noted that this was not written anywhere ...
Reviewed on 2 Nov 2025
Captains Cove Waterfront Resort
19 Mitchell Street, Paynesville, VIC
The price is Rp3.269.043 per night from 24 Nov to 25 Nov
Rp3.269.043
Rp3.887.506 total
24 Nov - 25 Nov
includes taxes & fees
9.6/10 Exceptional! (211 reviews)
We loved our stay... the 2-storey cottage was exquisite and fun... lovely balconies overlooking the water... swans, ducks and pelicans gliding around... so fun
Reviewed on 4 Oct 2025
Paynesville Holiday Park
4-14 Gilsenan St, Paynesville, VIC
Fully refundableReserve now, pay when you stay
The price is Rp1.143.658 per night from 18 Nov to 19 Nov
Rp1.143.658
Rp1.257.981 total
18 Nov - 19 Nov
includes taxes & fees
9.2/10 Wonderful! (85 reviews)
Set in a peaceful quiet area very clean cabin the park excellent condition close to local shops take away and near the water
Reviewed on 27 Oct 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.
More trip options
Expedia's Latest Trends
Hotels
- Hotels with Connecting Rooms in Pangandaran
- The Sterling Villas
- The Robertson House by The Crest Collection
- Akara Hotel Bangkok
- Hotels in Glenden
- Living Asia Resort & Spa
- Origin Seminyak
- Golden Tulip Pontianak
- Svarga Resort Lombok
- Golden Tulip Jineng Resort Bali
- Hotels in Shinjuku
- Hotel Tentrem Yogyakarta
- Alqueby Hotel
- Hotels in Byron Bay
- The Hermitage, A Tribute Portfolio Hotel, Jakarta
Holiday Rentals
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
