Ancestry.com.au has added indexes to the Victoria Registry of Births, Deaths and Marriages. The landing page for each of the links below provides a detailed overview of the records and what information they hold.
Victoria Births Index, 1837-1917 – 3,714,952 records.
Victoria, Death Index, 1836-1988 – 4,996,943 records.
Victoria Marriage Index, 1837-1950 – 2,090,239 records
Another recent addition for the state of Victoria is the Victoria Asylum Records, 1853-1940. This collection comes from the Public Record Office Victoria and holds 49,040 records.