NSW: http://www.housing.nsw.gov.au/living-in-public-housing
Victoria: http://www.housing.vic.gov.au/public-housing
Western Australia: http://www.housing.wa.gov.au/housingoptions/rentaloptions/publichousing/Pages/default.aspx
Queensland:
https://www.qld.gov.au/housing/public-community-housing/
Northern Territory: https://nt.gov.au/property/public-housing
Tasmania: http://dhhs.tas.gov.au/service_information/information/public_rental_housing
ACT: http://www.communityservices.act.gov.au/hcs
Liverpool Migrant Resource Centre's multilingual hub offers different resources in several languages.
At AMES Australia clients are assisted with sourcing and securing long term accommodation in Victoria.
http://www.ames.net.au/settling-in-australia/settlement-accommodation-services.html