Fares to southeast and north asia ex-NZ are generally cheaper (sometimes much cheaper) than ex-Oz, plus you get the extra flights. Check out qantas.co.nz specials page and see if anything there works for you.