Dirigindo em Victoria
Se voce esta em Victoria em um visto temporario, voce pode dirigir com sua carteira de motorista estrangeira contanto que esteja valida e acompanhada da traducao em ingles feita por uma pessoa autorizada ou pela PID (permissao internacional para dirigir). Voce nao e obrigado a tirar a carteira de motorista de Victoria.
Se voce tiver um visto de residencia permanente voce pode dirigir na Australia por 6 meses desde a data do seu visto (se voce obteve seu visto enquanto estava na australia) ou por 6 meses a partir da data de entrada na Australia (se voce obteve seu visto enuanto estava fora da Australia). Depois desse periodo voce deve obter a carteira de motorista de Victoria.
Mais informacoes: http://www.vicroads.vic.gov.au/Home/Licences/NewToVictoria/OverseasDriversLicences.htm
E como funciona para quem não tem a cnh do Brasil?
Daí tem que tirar a carteira daqui seguindo todo o processo. Fazer aulas e etc.