Nathalia (/nəˈθeɪliə/ nə-THAY-li-ə) 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.
Prior to European settlement, the area around Nathalia was occupied by the Yorta Yorta people. In 1838, Charles Sturt was the first European to explore the area, following the Murray River downstream. The squatter, W.J Locke established Kotupna station on the future site of Nathalia in 1843. The station was broken up for closer settlement in 1869. A selector, Richard Blake took up the townsite in 1875 and established a sawmill and flour mill soon after. Hotels, a post office (opened on 7 September 1878), schools and churches followed and Nathalia was officially gazetted as a village in 1880. The railway arrived in 1888, allowing local production to increase and a butter factory was established in 1895.