Australia’s rental crisis has reached unprecedented levels, with the private market increasingly out of reach even for people in full-time work.