You can search for individual records on the following free site. Make sure you specify Australia or you’ll get too many overseas responses. Familysearch.org
Search Trove , the National Library of Australia database. Newspapers, books, Government Gazettes etc
More on the way so please check back soon.