Newspapers are a great source for family historians and history research.
Birth, Death and Marriage indexes and certificates for all states of Australia.
When you can not find a record for the death of your ancestors all is not lost. An excellent source for death details are available from cemetery records.
Even though Australian historical primary records are mostly European based, when researching Aboriginal ancestry the principles of family history methodology differ very slightly if at all.