Fishing in Cape Melville National Park (Cape York Peninsula Aboriginal Land)

Cape Melville National Park sits on the eastern edge of Cape York Peninsula, where the Coral Sea meets a coast of granite headlands, boulder fields, and long sandy bays.

The park stretches roughly 70 kilometres from the Jeannie River in the south northward to Bathurst Bay, taking in tidal creeks, estuarine systems, and open beach frontage along the way.

Getting here means a serious 4WD commitment — access is dry season only, May to November, either via Starcke Homestead about 225 kilometres north of Cooktown, or through Lakefield National Park and Kalpowar Aboriginal lands.

Fishing is allowed in all rivers and creeks within the park, and standard Queensland fisheries regulations apply.

Bathurst Bay sits within the Great Barrier Reef Marine Park, and limited fishing is permitted in the Conservation Park yellow zone — check current zoning at gbrmpa. gov. au before you wet a line offshore.

Camping permits are required and available from the self-registration shelter at Lakefield ranger station. The Jeannie River anchors the southern boundary and is the first significant water many anglers encounter on the approach.

Bathurst Bay's beach frontage — including the Nookai day-use area, which covers about 4 kilometres of coast between the Crocodile and Wongai camping areas — is the focal point for beach fishing.

Tidal creeks punctuate the bay: Dead Dog Creek sits to the west of the main beach access, and a small jungle-clad freshwater stream runs east of it, contracting back as the dry season advances.

Barramundi Creek, Saltwater Creek, and the other named drainages feeding the bay all fish as tidal and estuarine systems in the early dry, becoming progressively shallower by season's end. Estuarine crocodiles are present throughout the coastal waterways.

That's not a footnote — it shapes where and how you fish here. Wade carefully, never clean fish at the water's edge, and treat every tidal creek with the same awareness you'd bring to any croc country on Cape York. This is not a park you visit on a whim.

Self-sufficiency is the baseline, not a suggestion. The reward for the effort is a stretch of coast that sees very few people and fishes accordingly.