Paynesville
Travel Guide
Visit Paynesville
Mariners Cove at Paynesville Motel & Apartments
2-8 Victoria Street Paynesville VIC
The price is CA $192 per night from Nov 10 to Nov 11
CA $192
CA $211 total
Nov 10 - Nov 11
includes taxes & fees
Book a stay at this beach motel in Paynesville. Enjoy free WiFi, free parking, and a marina. Our guests praise the helpful staff in our reviews. Popular attractions ...
9.4/10 Exceptional! (742 reviews)
"Lovely outdoor veranda overlooking the water. Very clean and well maintained room and all staff were very friendly, helpful and obliging. Great location in town."
Reviewed on Oct 26, 2026
Captains Cove Waterfront Resort
19 Mitchell Street Paynesville VIC
The price is CA $382 per night from Oct 29 to Oct 30
CA $382
CA $455 total
Oct 29 - Oct 30
includes taxes & fees
Stay at this apartment in Paynesville. Enjoy free WiFi, free parking, and a marina. Popular attractions Paynesville Maritime Museum and Koala Trail are located ...
Paynesville Holiday Park
4-14 Gilsenan St Paynesville VIC
Fully refundableReserve now, pay when you stay
The price is CA $111 per night from Nov 11 to Nov 12
CA $111
CA $122 total
Nov 11 - Nov 12
includes taxes & fees
Book a stay at this family-friendly holiday park in Paynesville. Enjoy free WiFi, free parking, and an outdoor pool. Our guests praise the helpful staff in our ...
9.4/10 Exceptional! (104 reviews)
"Always a great place to stay.. friendly, clean and quiet!"
Reviewed on Oct 26, 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 WiFi, free parking, and a marina. Popular attractions Paynesville Maritime Museum and Koala Trail are located ...
Banyandah on the Lakes: Just a step away from the beautiful Gippsland Lakes
Paynesville Victoria
Stay at this vacation home in Paynesville. Enjoy free WiFi, a garden, and laundry facilities. Popular attractions Point Fullarton Gippsland Lakes Reserve and ...
9.8/10 Exceptional! (38 reviews)
"Absolutely beautiful property with so many amenities and facilities I’m very fussy and this exceeded my expectation."
Reviewed on Sep 19, 2026
Katisha Cottage: Lovely home with cosy country-style furnishings & fireplace
Paynesville Victoria
Stay at this vacation home in Paynesville. Enjoy free WiFi, laundry facilities, and patios. Popular attractions Paynesville Maritime Museum and Koala Trail are ...
8.6/10 Excellent! (29 reviews)
"Had a great stay fantastic property, great back yard for the dogs. Close to shops and hotel.Would book again!!"
Reviewed on Jul 28, 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.
