Оттуда можете съездить в Мельбурн - посмотрите глубинку страны и съездите вдоль побережья - там есть прекрасные экскурсии на Great Ocean Road и Phillip Island - наблюдать за пингвинами.
Но в самом Мольбурне делать нечего - так, поглазеть на один денек.
Если хотите ленивого отдыха на пляже - это на север, в Gold Coast
Как ни странно, в Сиднее пляжный отдых так себе - холодно.
Самый экстрим - путешествие в сердце Австралии, которое я так и не совершила, но верю - оно впереди

Если хотите как туристы-дикари, выбирайте дешевую гостиницу-общежитие bagpackers, на hostels.com
Подороже - госиниц много, наберите в поисковике
На визу подают огромный пакет доков и долго ждут. Саму визу проставляют во Владивостоке в консульстве