Венера, существует вагон и маленькая тележка различных вариантов - компаний, стыковочных рейсов и тд и тп.
Если у вас нет еще австралийского паспорта, стоит подбирать варианты с минимальными стыковками (3-4 часа, чтобы в случае небольшой задержки рейса вы не пропустили стыковку, иначе можно ждать часы и дни) или маршруты, где можно с российским паспортом выходить (тот же Вьетнам, к примеру.)
Кроме того, зависит от того, куда вы летите - скажем, сейчас очень хорошие варианты есть с Etihad. 3 года назад вьетнамские авиалинии были намного дешевле всего, но там было 15-18 часов в Сайгоне (Хошимин), а делать там нечего и выглядит он как одна огромная барахолка....