You can live in Perth easily earning 60 odd K a year.
You're not living on $60 000 a year you're really living on $100 000 plus a year!! I would suggest that if you lived in the eastern half of town with a mortgage and a family you would not be living easily on $60 000. Minus the tax and the mortage there isn't much left. Houses are generally over $400 000 everywhere. Armadale would be a little more affordable but that's a long way from the airport.
You could live in Cairns comfortably on $60 000, Darwin would be getting expensive now with the gas plant going in. Basically the cost of housing is eroding the National Jet Salary.