Est ce que je dois refaire une demande de VISA pour l'Australie, ou est-ce que je peux rentrer avec mon VISA NZ?
La réponse D, Jean-Pierre...
Ni l'un ni l'autre.
Ton visa NZ est un visa NZ, pas Australie, donc rien à voir

La NZ et l'Australie étant deux pays indépendants, ils ont chacun leurs services d'immigration, leurs frontières, etc. C'est comme si tu te demandais "Tiens, j'ai un visa pour la Russie, c'est bon pour aller en Chine ?".
Mais, par ailleurs, en tant que français, tu dois faire une demande de e-visitor. Va voir les infos sur cette page :
IMMI_holiday_info_french - Australian High Commission