Video - Searching for a Passenger List
Public Record Office Victoria has the following date range of passenger lists:
Unassisted Inward Passenger Lists from British, Foreign and NZ Ports 1852 – 1923
Registers of Assisted Immigrants from UK 1839 - 1871
Outward Passengers to Interstate, U.K. and Foreign Ports 1852 - 1923
Inward Passenger Lists (Australian Ports) 1852 - 1923.
You can watch a video example of searching the Inwards Passenger List 1852 - 1923.
You can also follow step by step written instructions at How_To_Search_for_a_Passenger_List