This is a guide to the collections of archival repositories around Australia. The Archives of Australia website is an on-line guide. The State Archives of New South Wales produces a genealogical Research Kit which consists of microfilm copies of major series of records held by the Archives of interest to Family historians. This includes passenger arrivals information. Many Libraries around Australia have this so check your local library.
Similar kits are also available for records from other States.
Over the last few years many archive authorities have been indexing passenger arrivals so check the institution's web site or with your State Library or Genealogical Society for more details on what's currently available and how it's accessible.