Esto no es una respuesta definitiva, pero todavía podría ser de ayuda.
Como Canadiense, usted necesita para obtener una ETA para visitar Australia -
Todos los viajeros, con excepción de Nueva Zelanda y los ciudadanos, deben obtener un visado o una autorización de viaje antes de viajar a Australia.
http://www.canada.embassy.gov.au/otwa/visiting_australia.html
Más información sobre la ETA está disponible aquí - http://www.immi.gov.au/visas/visitor/601/
Su ETA es válido por 12 meses. Usted puede entrar y permanecer en Australia por hasta tres meses en un período de tiempo. Si su pasaporte expira antes de la hora prevista de llegada, tendrá que volver a aplicar.
...
Su ETA le permite entrar en Australia por hasta tres meses como turista o por negocios.
...
Usted debe cumplir con todas ETA condiciones y la legislación Australiana. Usted no puede permanecer en Australia por más de tres meses en cada visita.
Nada parece sugerir que su visa no se restablece al abandonar el país, por lo que un viaje a nueva zelanda puede ser suficiente para la estancia de 3 meses en Australia regreso de nueva zelanda.
Hay una cierta evidencia anecdótica de que esto no se permite aquí (http://yanksdownunder.net/topic/8794417/1/) pero yo no apostaría por ello.
Sé que los estados unidos no ven con muy buenos ojos este tipo de comportamiento para los Australianos, aunque (es decir, de Australia ESTA titulares de visitar Canadá y regresar a los EE.UU. con la esperanza de una visa de reset).
Me gustaría pedir a su local de la embajada de Australia sólo para estar en el lado seguro - http://www.immi.gov.au/contacts/visa-enquiries/eta.htm