Births Deaths and Marriages Victoria
A government website to search for birth or marriage certificates from past family members. A copy can be ordered for a fee.
Convict Records
Made in association with the State Library of QLD, a quick search in this website has information like conviction and transportation.
https://convictrecords.com.au/
National Archives of Australia
The National Archives of Australia has a collection of documents of people who have interacted with the government in some way.
https://www.naa.gov.au/explore-collection/search-people
Trove
An extremely large database of lots of Australian libraries, universities, museums, galleries and archives.
Australian War Memorial
The virtual Australian War Memorial collections host a number of different topics which you can explore if your family has military history.