Originally Posted by pandaperth

OP, if you are prepared to substitute AKL for CHC, then this would work:
...CGK-HKG-AKL-MEL-PER-ADL-SYD...

Another possibility, depending on when you intend to fly, is:
...SYD-CHC,AKL-PER-MEL-SYD... (surface segment between CHC and AKL)
The AKL-PER flight is seasonal only - during the summer months. And only twice a week - Saturdays and Sundays