Dipende da che intendi per buon budget . Poi non e' inverno a Luglio la'?
Considera almeno 1000 euro di volo per Auckland, più altri 6-700 per gli spostamenti "interni" (Tahiti e Port Vila dispongono di aeroporti internazionali, altre isole minori sono raggiungibili tramite charter o traghetto). Il costo degli alloggi è molto variabile, ma mai eccessivo, spesso e volentieri con l'equivalente di 25-30 euro a notte trovi alberghi molto belli e suggestivi, specie in Polinesia (lascia perdere i resort, cari e "finti", e le località prettamente turistiche tipo Tahiti e Bora Bora, completamente svuotate della cultura originaria). Il costo della vita è all'incirca pari al nostro nei grandi centri, molto inferiore nelle zone più "selvagge".
Il clima in Polinesia rimane praticamente invariato per tutto l'arco dell'anno, sui 25 gradi circa. In Nuova Zelanda a Luglio fanno 12-13 gradi, nulla di drammatico.
In soldoni, per un viaggio di 3 settimane organizzato bene puoi mantenerti sui 4000 euro o poco più (stessa cifra che ho pagato per un viaggio della medesima durata facendo tappa a New York, in Nevada e in California, che in teoria dovrebbero essere mete meno "dispendiose" rispetto agli antipodi).
Unica cosa, non è proprio adatto come primo "viaggio grosso", serve una certa esperienza, ma anche lì dipende molto con chi vai o a chi ti affidi per l'organizzazione, se decidi di farlo tramite agenzia.
Poi vorrai tornarci con tutto te stesso.