The Victorian Registration and Qualifications Authority runs this website with details and annual reports of all Victorian education providers, including government and non-government, from primary through to University.  Search by name of school, or post code and type of school.

Link: State Register