BG writes:

I'd contact the Bureau of Meterology - they seem to be the source of
most tide charts.

Yes, they've taken over the NTF
http://www.bom.gov.au/oceanography/p.../ntc/ntc.shtml
http://www.bom.gov.au/oceanography/tides/

The xtide program used to cover Oz, but the latest has dropped that for
some copyright reason. It still works if you've got the old data file.