Originally Posted by
PAL62V
My understanding from the website highlighted earlier is that non-residents have no issues leaving and need no permission. Apparently border control can check your movements quite quickly to prove you haven't lived in Oz for a length of time. Also, I travel with both Aust and UK passports.
This is correct. Non-residents have no issues leaving and need no permission. It is exactly the situation I'm in, and I also travel with both my Australian and Irish Passports.
For those that may not be dual citizens, you have to enter and leave Australia on your Australian Passport as a rule if you have one. I once tried to enter on my Irish one and they asked me for my Australian one, so they are well aware of people who are dual citizens. I also bring my Irish Passport so I can breeze into the EU and use that at the other end. You basically have to carry both at all times.