The go to place for digitized newspapers across Australia
Ancestry.com.au is one of the places that hold millions of documents and resources as well as holding the largest DNA database.
Run by the Church of Mormon, this page is a powerhouse of information, including sourced family groups and trees.
Looking for your deceased ancestor? Try Billion Graves.
Find a grave is another fantastic site for your deceased ancestor search.
Wonderful records can be found here if your ancestor was an immigrant, was naturalized or served in the military, just for starters.