I'm sure if they're in your suitcase it'll be OK - check with the Australian embassy web site, there'll be an advice for travellers section.
Bill Bailey said he was most unhappy to be fumigated upon entry to New Zealand!
When I was a kid my vicar Dad did a parish exchange to America and was in his uniform whilst travelling. He was strip-searched because they suspected he was wearing a disguise!