Toolamba /tuːˈlæmbə/ is a town in the Goulburn Valley region of Victoria, Australia. It is in the City of Greater Shepparton local government area, 181 kilometres (112 mi) north of the state capital, Melbourne. At the 2006 census, Toolamba and the surrounding area had a population of 873. The Post Office opened on 1 January 1873. After the arrival of the railway this office closed and a Toolamba East office opened near the station, which was renamed Toolamba in 1895.