Here is a list of links which may be useful. 

---

Archives:

ACT Archives - http://www.archives.act.gov.au/

National Archives of Australia - http://naa.gov.au/

New South Wales Archives - http://www.records.nsw.gov.au/

Northern Territory Archives - http://www.nt.gov.au/nreta/ntas/

Queensland State Archives - http://www.archives.qld.gov.au/

South Australia Archives - http://www.archives.sa.gov.au/

Tasmania Archives - http://www.linc.tas.gov.au/

Victoria Archives - http://prov.vic.gov.au/

Western Australia Archives - http://www.sro.wa.gov.au/

Other Societies:

Redcliffe and District Family History Group Inc. - http://sites.google.com/site/newredcliffefamilyhistorysite

History Queensland Inc. - http://www.historyqueensland.org.au/

Libraries:

ACT Libraries - http://www.library.act.gov.au/

National Library of Australia - http://www.nla.gov.au/

State Library of New South Wales - http://www.sl.nsw.gov.au/

Northern Territory Library - http://www.nretas.nt.gov.au/knowledge-and-history/northern-territory-library

State Library of Queensland - http://www.slq.qld.gov.au/

State Library of South Australia - http://www.slsa.sa.gov.au/site/page.cfm

Tasmania State Library - http://www.linc.tas.gov.au/global/aboutlinc/information/legislation/slat

State Library of Victoria - http://www.slv.vic.gov.au/

State Library of Western Australia - http://www.slwa.wa.gov.au/

Military:

Australian War Memorial - http://www.awm.gov.au/

Commonwealth War Graves Commission - http://www.cwgc.org/

National Archives of Australia - www.naa.gov.au

Enjoy your research.