Have you tried www.travel.com.au ??

Here are some other possibilities:
1) AKL-LAX return on QF: US$650
2) AKL-YVR return on JAL: US$473

Mel-Akl-Mel varies between US$160 and $200

Hope this helps a bit.