Первое - это, конечно, нужно получить визу.
Для этого, соответственно подаются докумены, при этом все можно подать онлайн, вся подробная и необходимая информация тоже есть онлайн на официальном правительственном сайте Австралии http://australia.gov.au/ и http://www.russia.embassy.gov.au/ .
