Nandaly is a town in the Mallee region of Victoria, Australia. The town is located 388 kilometres north-west of the state capital, Melbourne on the Calder Highway in the Shire of Buloke local government area. At the 2021 census, Nandaly had a population of 30.