This State Library of South Australia guide has information on passenger lists, newspaper indexes and immigration schemes. It includes some resources about immigration to other states.
Between 1852 and 1857 nearly 5000 people came from Scotland to Australia, sponsored by the Highland and Island Emigration Society. These records from the National Archive of Scotland are sorted by ship and destination.