Traditional Orthodoxy is divided and may be hard to find in Australia. With that said, you may want to start your journey with contacting a priest of the Russian True Orthodox Church (RTOC), which has had a presence in that country in recent years.
This info was current as of a few years ago:
Australian Deanery of the ROCOR under the Omophor of the RTOC
The Dean of the Australian Deanery of the ROCOR
Mitred Protopriest John Stukach
Secretary of the Australian Deanery of the ROCOR
Protopriest Michael Konstantinov
37 Milton Ave., Eastwood, NSW, 2122
Tel/Fax: 61(2) 98741947
having a greek background i have predominately only known about greek old calendarist movement/schismatic churches which are very divided though i guess it is the same in all sub orthodox denominations in all languages... for example all the new naming adding genuine/true etc in their names to disambiguate among the original groups.