Didnt see the bit about visiting MEL. Could also do CHC-MEL-SYD-JNB all on QF (and spare sectors to go somewhere else in Australia or NZ).
If you dont want to cross the Tasman twice there are QF flights LAX-AKL and AKL-CHC.
Note no J for domestic in NZ.