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 2021 census, Nathalia had a population of 1,982.

Murray Valley Highway is a 663-kilometre (412 mi) state highway located in Victoria and New South Wales, Australia. The popular tourist route mostly follows the southern bank of the Murray River and effectively acts as the northernmost highway in Victoria. For all but the western end's last three kilometres, the highway is allocated route B400.