Ancestry.com is a subscription site with worldwide content. The library edition is available to use for no charge within the building of the State Library of Western Australia and at most public libraries in Western Australia. Top content includes Australian electoral rolls, Australian passenger lists, convict material, UK census 1841-1901, UK birth, marriage and death indexes 1837-2005, UK National Probate Calendar 1861-1941, British phone books 1880-1984, London parish records, New Zealand electoral rolls 1853-1981, United States census, Canadian census and much more. The commercial (non library) version at www.ancestry.com includes publicly submitted material such as family trees and photographs.
http://catalogue.slwa.wa.gov.au/record=e1000219~S2
Findmypast is a subscription site which is available to use for no charge within the State Library of Western Australia building. It contains material relating to the United Kingdom and Ireland and all Australian states and New Zealand with a small amount of content for the Pacific Islands and Papua New Guinea. The Australian states with the largest amount of material are Queensland, New South Wales and Victoria. Content includes passenger lists, almanacs, Blue Books, electoral rolls, government gazettes, police gazettes and post office directories. The Ireland section includes will indexes, directories, cemetery transcriptions, land records and more. The largest collection is Irish prison records which includes information on over 3.5 million people. Most coverage for the United Kingdom is for England and Wales, including 1841-1911 census records. Census transcriptions for Scotland for 1841 through to 1901 are also available. Top content includes births, marriages and deaths including overseas BMDs, armed forces BMDs and BMDs at sea; UK outgoing passenger lists 1890-1960 and British Army service records (also known as Chelsea Pensioner records) 1760-1913.
http://catalogue.slwa.wa.gov.au/record=e1001846~S2
Some full, some partial passenger lists to South Australia, Victoria and N.S.W. Some passenger names link to further information.
http://graememoad.com/web/Ancestors/Ships_Index.html
Government archives including digitised passenger lists, wills, maps.
http://www.prov.vic.gov.au