Culgoa is a town in the Mallee region in the north west of the Australian state of Victoria. The town is about 319 kilometres from the state capiā¦Culgoa is a town in the Mallee region in the north west of the Australian state of Victoria. The town is about 319 kilometres from the state capital, Melbourne. At the 2021 census, Culgoa had a population of 86, declining from 101 in 2016.