Black Rock 3193 Victoria Black Rock is located in Melbourne, Victoria, Australia, 18 km south-east of Melbourne's CBD. Its LGA is the City of Bayside. At the 2016 Census, Black Rock had a pop. of over 6000. Black Rock has a number of beautiful walking and cycling trails. It may https://en.wikipedia.org/wiki/Black_Rock,_Victoria