В Австралии достаточное количество местных авиалиний. В том числе можно найти вполне доступные по цене билеты на полеты внутри страны и в Новую Зеландию в том числе.
Направления есть как во все большие города, так же много и региональных направлений.
Некоторые из доступных авиакомпаний: Qantas Airlines, Virgin Blue, Jetstar, Tiger Airways.
Так что Вам следует проверить цены в этих авиалиниях на планируемое направление и можете смело покупать билеты.