по Австралии - да нужна заранее оформленная транзитная виза. Это сложно. Дешевле полететь через Китай. Политика китайских транзитных виз весьма многообразна и постоянно меняется и иногда зависят от договоренностей авиакомпании. Я летал в NZ как раз через Гуанчжоу. Тогда нам предоставили транзитную визу и отель прямо в аэропорту. Еще раз я успел полетать через Урумчи и Гуанчжоу по пути из Москвы в Сингапур. Но знаю что политика поменялась. Лучше всего позвонить в авиакомпанию перед покупкой билетов и уточнить. Но даже это не гарантирует отсутствия проблем. На обратном пути нас не хотели регестрировать в Сингапуре и требовали китайскую визу. Нас спасло то что мы спросили - "А как же мы прилетели так же сюда? Вот эе штампики"
Да, для поездки в Австралию транзитом обязательно нужна транзитная виза в Австралию. Без неё Вас даже не посадят в самолет в Сидней. Транзитная виза получается точно также, как и стандартная туристическая виза. Обязательно нужны будут авиабилеты в и из Австралии с пересадкой не более 72 часов.
Кстати, в Новую Зеландию, разумеется, тоже нужна туристическая виза.