Toolamba is a town in the Goulburn Valley region of Victoria, Australia. It is in the City of Greater Shepparton local government area, north of the state capital, Melbourne. At the , Toolamba and the surrounding area had a population of 873.