We're paying $39k/year for a 3x2. There are full time jobs out there paying less than that. Yes, we're in a nice location, but awful locations are not that much cheaper.
I am not surprised many people are doing it tough. The median salary in Australia is currently $80k. Take $16.5k for tax and you're left with $63.5k take-home. Say you find a cheap house to rent at only $30k/ year ($575/week - doable for now, but you're likely far from town).
Now your family is living on $33.5k for the year. Less than $650 a week for everything else. Food, transport, utilities, etc.
$80k was a good salary 10 years ago. I don't know how you could raise a family on it, today. And half of Australia is making less than that!