Oui. Avec un Visa australien, vous pouvez entrer et sortir du territoire pendant la durée de validité de votre Visa.
Il vous sera donc possible d'aller en Nouvelle Calédonie puis de revenir en Australie.