Airfares vary massively depending on where you're going in Australia as well - go to somewhere that's only serviced by Qantas and there goes a huge chunk of money.
They all tend to be more expensive than Europe because there's less competition.