I was a single mum for 8 years and never had any trouble renting, as others have said, with centrelink payments its fine, i even got my bond paid for through housing agency because i was on benefits and couldnt afford it at the time.