Can also try from Perth and save a few hundred, but it won't get you all of the way. Possibly can find options from Perth that route through Sydney on QF and then from Sydney up on MH. But the question remains: is it worth a not-so-great experience to earn miles and status on a lackluster program?