Doble nacionalidad Aus/UK de vacaciones en Bali

Según Smartraveller (sitio oficial del Gobierno australiano):

Todos los australianos, incluidos los de doble nacionalidad, deben salir y entrar en Australia con su pasaporte australiano. Si tienes un pasaporte de otro país, puedes utilizarlo para viajar una vez que hayas salido de Australia.

Las personas que intenten entrar en Australia como ciudadanos australianos pero sin pasaporte australiano se enfrentarán a dificultades y retrasos. El pasaporte australiano es la prueba preferida y más concluyente de la ciudadanía australiana cuando se viaja.

Dado que en Australia se realizan controles de salida de los pasaportes, la primera dificultad a la que puede enfrentarse es dejando Australia utilizando un pasaporte del Reino Unido. Como la última vez que entraste en Australia probablemente utilizaste tu pasaporte australiano, no tendrán constancia de que tu pasaporte británico haya entrado.