Subscrbe to Rex's Updates here:
Available for all Australian states. Select your state from the drop down box
Tide Times is a great new Australian site that lets you search for tide times by location.