Salut, ayant voyagé pendant deux ans à travers la totalité de l’Australie, je te conseillerais sans hésiter l’Australie. Je n’ai pas encore fait la NZ (c’est pour cette année ). Mais jette un oeil à mon blog, balade toi à travers les articles et regardent ce qui t’intéresse le plus ! http://supertrampontheroad.com/
Tu y trouveras pleins d’infos, de conseils selon les différents road trip etc.
La saison n’est pas très importante, car peu importe quand tu viens il fera beau et chaud quelque part en Australie :).
Si tu viens en été: diriges toi vers la côte sud: Sydney, Melbourne, Great Ocean Road…
Si tu viens plus en hiver: diriges toi vers le nord: Cairns, Darwin…
Des belles plages il y en a partout en Australie.
Pour la plongée, vous pouvez en faire sur la Grande barrière de corail forcément donc de Brisbane à Cairns ça peut être pas mal :).
Pour le budget, les deux sont à peu près au même niveau même si je pense que la NZ doit être légèrement plus chère.
Enfin, l’Australie est très variée, donc selon ce que tu veux voir, tu as vraiment le choix: centre rouge, désert, forêts tropicales, montagnes, plages…