This site provides a detailed list of where to locate Aboriginal records for Western Australia.
https://www.dcp.wa.gov.au/SupportingI...AndFamilies/Documents/LookingWest.pdf
Daisy Bates (1859-1951) observed and worked with Aboriginal people for many years and copies of her papers are held at the State Library of Western Australia. Digital copies are available on the University of Adelaide site.
https://digital.library.adelaide.edu.au/dspace/handle/2440/69252
Dawn and New Dawn were magazines published by the New South Wales Aborigines Welfare Board. The magazines contain a lot of information useful to family historians such as birth, marriage and death details and photographs. You can search under name, place, keyword or date.
http://www.aiatsis.gov.au/collections/exhibitions/dawn/index.html
AIATSIS has digitised historic annual reports from the Chief Protector of Aborigines and Commissioner of Native Welfare.
http://www.aiatsis.gov.au/collections/exhibitions/remove/index.html
Staff from the Family Information Records Bureau can help indigenous people trace their families by accessing government departmental files
http://www.dcp.wa.gov.au/SUPPORTINGIN...es/Searchingforyourfamilyhistory.aspx
Plenty of information on researching your family tree from the Australian Institute of Aboriginal and Torres Strait Islander Studies.
http://www.aiatsis.gov.au/library/family_history_tracing