Need to get in touch with us? Follow the details below or book your next getaway at Captains Cove now.
Paynesville offers a relaxed seaside village feel, tucked away from the hustle and bustle. From Bairnsdale, East Gippsland’s central hub, it’s an easy 20-minute drive along the Mitchell River before arriving at Paynesville, set on the edge of the beautiful Gippsland Lakes.
Driving distances to Paynesville:
For those travelling further afield, the coastal drive between Sydney and Melbourne is a journey in itself—winding through charming seaside towns, national parks rich with wildlife, pristine beaches, and some of the region’s best fresh seafood. It’s a trip well worth experiencing.
