Ik hoef je niet te vertellen dat Australie veel groter is dan Nieuw Zeeland:P
Australie heeft alle contrasten en klimaten. Van Woestijn naar Zee en andersom. Rust en natuur vind je veelal in West Australie. De wat populairdere plekjes vind je aan de oostkust maar daar is het ook wel een stuk drukker en veel meer toerisme. De Australiers hebben zelf vakantie in december/januari.
Neemt niet weg dat het ongelovelijk mooi is. Het ligt er maar net aan waar je voorkeur naar uit gaat. Je kunt in Australie uit veel verschillende contrasten kiezen. Stedelijk gebied, Nationale Parken, Outback, tropische regenwouden,Aboriginal cultuur....
December, januari en februari is het regenseizoen in het noorden van Australie. Houd daar rekening mee met de planning van je trip.
In 5 weken lukt het je natuurlijk nooit om alles te zien van Australie, je zult je dus moeten beperken dat een bepaald deel. De oostkust lijkt me dan een logische keuze omdat er veel variatie. Boven regenwouden ( misschien dicht vanwege regenseizoen) grote steden waaronde Sydney, Great Barrier Reef ( echt een must!!) Cruisen over fraser island met een 4wd en natuurlijk de Whitsundays. Kortom veel info in toch een korte tijd.
Voor NZ heb je denk ik wel genoeg aan 5 weken en dan beide eilanden.
Nieuw Zeeland heeft een wat milder klimaat. Vooral geschikt voor de mooie natuur en natuurlijk de extreem sports

Het Noordereiland heeft veel vulkanen en kratermeren, Het zuidereiland veel bergen en prachtige kleuren in de natuur.
Persoonlijk zou ik voor Australie kiezen omdat er veel meer mogelijkheden zijn dus wat afwisselender dan NZ.
Bij bol.com is een leuk boekje te koop dat het Australie en Nieuw Zeeland. Daarin worden de verschillen duidelijk gemaakt met verhalen en foto's. Misschien een leuke tip.