From the Public Record Office Victoria these records include:
Inbound Passenger Lists to Victoria, 1839-1923
Outward Passenger Lists from Victoria 1852-1915
The Passenger Lists vary in the level of detail provided. Each record provides a transcript which may include the following information:
Name, age, estimated birth year, nationality, occupation, ship name, date of arrival, port of departure, port of arrival.
Note that not all transcripts have a link to the digital image of the actual passenger list.
Click on this link to the findmypast blog for more information.
Speak to staff at the Family History Desk in the State Reference Library (Macquarie Street Wing) if you wish to access findmypast.