Visa Australia, ¿sólo se puede entrar una vez?

Ayuda, tengo un problema gigante.

Mi pareja viajó a Australia, con Visa de Visitante, a la casa de unos tíos (Visa que te acepta estar 3 meses en Australia). Con afán de conocer se fue a conocer a Bali, Indonesia (dentro de los 3 meses aceptados por Australia). Cuando quiso volver a Australia no lo dejaron pasar diciéndole que esta Visa sólo sirve para entrar UNA vez a Australia, osea tiene que saca una nueva. El problema es que mi pareja tiene pasaje de Australia a Chile, para el 1 de Abril y la Visa se demora un mes en ser aceptada. ¿Que puede hacer?. ¡Ahora esta botado en Bali! Ni la embajada lo ayuda, ¡alguna solución por favor!