Nathalia is a town in northern Victoria, Australia. The town is located within the Shire of Moira local government area on the banks of Broken Creek and on the Murray Valley Highway. At the 2011 census, Nathalia had a population of 1,902.