Paynesville
Travel Guide
Visit Paynesville
Mariners Cove at Paynesville Motel & Apartments
2-8 Victoria Street Paynesville VIC
Fully refundable
The price is RM553 per night from 6 Oct to 7 Oct
RM553
RM608 total
6 Oct - 7 Oct
includes taxes & fees
Stay at this beach motel in Paynesville. Enjoy free Wi-Fi, free parking and a marina. Our guests praise the helpful staff in their reviews. Popular attractions ...
9.4/10 Exceptional! (728 reviews)
"wonderful water view from the balcony"
Reviewed on 14 Sept 2026
Paynesville Holiday Park
4-14 Gilsenan St Paynesville VIC
The price is RM329 per night from 4 Oct to 5 Oct
RM329
RM361 total
4 Oct - 5 Oct
includes taxes & fees
Stay at this family-friendly holiday park in Paynesville. Enjoy free Wi-Fi, free parking and an outdoor pool. Our guests praise the helpful staff in their reviews. ...
9.4/10 Exceptional! (102 reviews)
"Quiet, walking distance to dining."
Reviewed on 17 Sept 2026
Captains Cove Waterfront Resort
19 Mitchell Street Paynesville VIC
The price is RM1,213 per night from 5 Oct to 6 Oct
RM1,213
RM1,443 total
5 Oct - 6 Oct
includes taxes & fees
Stay at this apartment in Paynesville. Enjoy free Wi-Fi, free parking and a marina. Popular attractions Paynesville Maritime Museum and Koala Trail are located ...
9.6/10 Exceptional! (228 reviews)
"The setting was lovely although the outside tables and chairs were covered wlth bird poo so we couldn’t use them until the next day when a lovely staff came and cleaned up . We booked wlth another couple from overseas and I booked for 2 rooms . The ad is misleading - I didn’t realise I had booked ..."
Reviewed on 31 Aug 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.
Captains Cove Waterfront Resort
19 Mitchell Street Paynesville VIC
Stay at this apartment in Paynesville. Enjoy free Wi-Fi, free parking and a marina. Popular attractions Paynesville Maritime Museum and Koala Trail are located ...
9.6/10 Exceptional! (228 reviews)
"The setting was lovely although the outside tables and chairs were covered wlth bird poo so we couldn’t use them until the next day when a lovely staff came and cleaned up . We booked wlth another couple from overseas and I booked for 2 rooms . The ad is misleading - I didn’t realise I had booked ..."
Reviewed on 31 Aug 2026
Quest Bairnsdale
11 Dalmahoy Street Bairnsdale VIC
Stay at this luxury aparthotel in Bairnsdale. Enjoy free Wi-Fi, breakfast (surcharge) and a fitness centre. Popular attractions Nicholson St. Gallery and Bairnsdale ...
9.8/10 Exceptional! (48 reviews)
"Easy after hours check in. Nice rooms."
Reviewed on 9 Aug 2026
Hybiscus Waterfront Apartments
132 Marine Parade Lakes Entrance VIC
Stay at this apartment in Lakes Entrance. Enjoy free Wi-Fi, free parking and an in-room coffee maker. Popular attractions Griffith's Sea Shell Museum and Marine ...
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.
