I found one of the few useful government departments on the net, The National Public Toilet Department. Check their web sit out.
www.toiletmap.gov.au
When your on the move or you have a movement.
Toilet Map on the move - find your nearest toilets.
Australia has all the good websites .