But isn't Australia 60% more expensive to live in than London? I know salaries are sky-high, but I'd heard there were living costs to match...

Sure is! But when you're spending a third on housing, a third on living and the last third goes to savings and international travel, well that last third goes a lot further on an Australian salary than a London one.