У нас вроде сразу дают, но это как бы отдельная вещь,
нужен паспорт — плати примерно 200 долларов и получишь.

Но можно и без паспорта прожить, если никуда не летаешь, внутри Австралии он не нужен.