You'll need to pay extra fees and taxes, no chance of paying those with miles.
Your only real options are the UA flights to SYD/MEL. There's virtually zero inventory available for NZ flights (which would be way nicer). You might be able to snag the YVR-SYD flight with Air Canada perhaps.
Flying via Asia would 185k in Business.

You can check availability at united.com or via AC Aeroplan websites.