I can only speak for WA.  No license needed by anyone fishing landbased except in a Freshwater River.

I googled 'fishing licences' & got sites for each state 

.................................................................

for NSW  exemptions include Pensioner concession card holders/DVA/Aboriginal  etc

http://www.dpi.nsw.gov.au/fisheries/recreational/licence-fee/exemptions

...........................................................................

for QLD ..

https://www.daf.qld.gov.au/fisheries/recreational/rules-regulations

Anglers do not require a licence to fish recreationally in Queensland, except if fishing in some stocked impoundments. The content below provides detailed information on anglers' responsibilities when fishing in fresh waters and tidal waters. Fishing rules apply to all ages but children should be of an age where they can be responsible for the use of their own fishing gear

...................................................................

for Vic ..

http://agriculture.vic.gov.au/fisheries/recreational-fishing/fishing-licence

Do I need a licence?

A Recreational Fishing Licence (RFL) covers, all forms of recreational fishing in all of Victoria's marine, estuarine and inland waters.

Unless you are exempt, a RFL is required when taking, or attempting to take, any species of fish by any method including line fishing, bait collection, gathering shellfish, yabby fishing, prawning and spear fishing.

Who is exempt?

You will not need a licence to fish if you are:

• under 18 years of age;
• 70 years of age or over;.

or a holder of a:

• Victorian Seniors Card or interstate equivalent;
• Veterans' Affairs Pensioner Card;
• Veterans' Affairs Repatriation Health Card coded (TPI)
• Commonwealth Pensioner Concession Card coded either (DSP), (DSP Blind), (AGE), (AGE Blind) or (CAR)
• Or a member of a traditional owner group fishing within an area subject to a natural resource agreement relevant to that traditional owner group.

Ordinary HealthCare Card, PPS (Parenting Payment Single) and Newstart benefit cards do not afford an exemption to requiring an RFL.

..............................................................................................................................

If you want the other States just google 'fishing licences WA/NT/Tas/ACT'  

 Dave, I was trying to give you a mud map and notes for if you get to Carnarvon but, the map won't download onto the Web page. If you PM me your E-Mail address I will send the info as per E-mail'

Simmo.

I retired at 59 then at 60 after no longer working I have a seniors card and i believe this is my fishing license all over Australia. But I have for many years held a vic license but had to buy a nsw license when fishing the Murray.

Thanks very much boys and girls. Appreciate the feed back. Death and taxes, what can you say. Young simmo, thank you and I sent you my email address. Looking forward to the info. Have a safe Christmas everybody. Happy travelling

Dave