For interest here is the situation in Queensland. You may find it is similar in your state.
http://www.qld.gov.au/law/crime-and-police/being-arrested-and-police-custody/being-searched/
http://www.caxton.org.au/pdfs/Police%20Powers%20Your%20Rights.pdf
Hope that helps