Enjoy the Boating and Fishing


Paynesville, the gateway to the beautiful Gippsland Lakes region in south eastern Victoria, provides an ideal location to use as a base while exploring the spectacular Gippsland Lakes. The boating and fishing at Lakes Entrance & Paynesville are both superb, and you are bound to have an enjoyable and relaxing holiday exploring the largest inland body of water in the southern hemisphere.

When looking for somewhere to stay during your visit to Gippsland, don't look past Captain's Cove. These luxury holiday apartments offer affordable style and quality, and have the perfect waterfront location, right in the heart of the Gippsland Lakes. Walk out of your front door onto your private jetty and start your Gippsland adventure right away - what could be more convenient?

Enjoy the Boating and Fishing at Lakes Entrance & Paynesville

Make the most of your stay at Captain's Cove by taking advantage of the great fishing around the Gippsland Lakes. We guarantee you will have a fantastic time fishing, whether with friends, your partner, or the whole family! Visitors keep coming back for the fishing opportunities offered by this area, including:

  • Boat hire from local partners of Captain's Cove for those who need it

  • Boat and trailer parking areas at Captain's Cove, as well as a fish cleaning and boat washing station

  • Plenty of locals to ask about the best bait to use and the best areas to fish (if they will tell you their secrets!)

  • Fantastic estuary fishing on the Gippsland Lakes for species such as bream, flathead, luderick, mullet, garfish and whiting, or head out on a deep sea fishing charter to tackle tuna or sharks. Have some fun and trawl for prawns between November - May.

  • The facilities to cook your catch, including your fully self-contained kitchen at Captain's Cove and your private patio barbecue

The fishing experience at Captains Cove has something to offer everyone, whether you are an experienced fisher and bring your own boat, or you have never cast a line and head out on a fishing tour. If your journey is unsuccessful, you can always enjoy the best local seafood in the many nearby waterfront restaurants.


Captains Cove Offers Luxury Accommodation

When you're not busy fishing, or if you're one of the non-fishing members of your party, you can relax in affordable luxury at Captain's Cove. We offer a range of facilities that will meet the needs of everybody in your group, including:

  • A full-sized tennis court

  • A heated indoor swimming pool

  • Numerous nearby walking and cycling tracks

  • Many close shops and restaurants

  • Kayak and paddle board hire

  • Friendly tourist information available seven days a week

Plus, your private waterfront holiday apartment contains numerous features to ensure you have an enjoyable stay in comfort, including:

  • A fully self-contained kitchen

  • Reverse cycle air conditioning

  • Quality towels and linen, washing machine, dryer, dishwasher and washing supplies

  • Master bedrooms with water views

  • Two large flat screen TVs and a DVD player, plus WiFi

  • Optional daily apartment servicing

For a wonderful time fishing at Paynesville on the Gippsland Lakes, organise your stay at Captain's Cove today.


Contact Us

Captains Cove
Waterfront Apartments

19 Mitchell Street, Paynesville, 3880

  03 5156 7223

  03 5156 0928

   This email address is being protected from spambots. You need JavaScript enabled to view it.

  Our Facebook Page