Refer to Data.vic.gov.au for other Victorian datasets.
Victorian Police Stations
 This dataset has been converted to OSM format and uploaded into OSM. The locations seems to have been generated by geocoding the street addresses, or due to a different datum than WGS84 and isn't very accurate.
Victorian Hospital Locations
[] kml format with special disclaimer "Precision and accuracy best effort but not guaranteed. Use at own risk."
City of Melbourne Street Furniture
 Has a number of amenities - rubbish bins, seats, and more. Unfortunately the coordinates are expressed in UTM.