Paynesville
Travel Guide
Visit Paynesville
Mariners Cove at Paynesville Motel & Apartments
2-8 Victoria Street Paynesville VIC
The price is RM557 per night from 30 Sept to 1 Oct
RM557
RM613 total
30 Sept - 1 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 RM331 per night from 4 Oct to 5 Oct
RM331
RM364 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! (101 reviews)
"Room smelt musky. Mould in the bathroom Playground was barely useable. Beds were rock hard. The photos provided on the website certainly were not indictive of the property"
Reviewed on 13 Sept 2026
Captains Cove Waterfront Resort
19 Mitchell Street Paynesville VIC
The price is RM905 per night from 16 Sept to 17 Sept
RM905
RM1,077 total
16 Sept - 17 Sept
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.
