Hola Fernando, te comento:
Si vas a venir de turista, no podras trabajar mientras tengas este tipo de visa. Una vez que consigas un trabajo a nivel profesional con una empresa dispuesta a servirte de sponsor, entonces debes iniciar el proceso de la visa que puede tardar varios meses.
Para venir a Australia necesitas visa (Todos los paises necesitan visa), pero dependiendo del pais del que seas ciudadano, puedes calificar para un tipo especial de visa llamada "Working Hollyday Visa" esta visa te permite estar aqui hasta un año, y poder trabajar para costearte tus gastos (generalmente en posiciones no profesionales). Esta visa no esta disponible para todos los paises, pero si calificas puede ser la mejor manera de hacer lo que planteas.
Saludos y suerte,
Enrique.-