Thanks for that. I ended up booking it myself.
So I've booked this trip with the following layovers
MEL - SYD - HKG - PVG
PVG - HKG
HKG - BNE - MEL
Which nets me a nice 460 SC for $4,411. HKG - PVG is with Dragon air, and PVG to HKG is with Cathay Pacific, so if I've calculate this correctly...