National Archives of Australia (NAA)
Personal service records are generally held by the NAA although some State Archives or Record Offices may hold service records prior to 1901. You can use the quick search bar to search the NAA's collection, or you can search through individual record types (for example, by using the Record Search feature you can limit your search to World War 2 service records).
Australian War Memorial (AWM)
The AWM's collection holds a large number of records related to military engagement, including embarkation rolls, an extensive photographic collection, information relating to specific military units and over 8,000 private records of individuals.