Moin, der Plan an sich ist schon mal gut :)
Kombinieren klappt auf jeden Fall. Beim neuseeländischen W&T-Visum kann man z.B. beliebig oft ein-und ausreisen, wenn das beim australischen auch so geht, könntest Du ja erst nach Australien fliegen, Zwischenurlaub in Neuseeland und dann wieder zurück. Gibt es sicher Informationen auf der Seite der Australier
Tickets zwischen Neuseeland und Australien gibt es häufig recht günstig bei grabaseat.co.nz, aber immer sehr kurzfristig. Die Preise variieren, kannst Dir ja mal ein paar Flüge in den nächsten Tagen angucken. Etwas mehr als 100€ sind es glaube ich, aber nicht viel
Erst Neuseeland, dann Australien geht natürlich auch. Dann brauchst Du nur etwas mehr Startkapital für Neuseeland, in den 4 Monaten musst Du ja auch was essen und irgendwo schlafen