Nandaly is a small town in the Mallee region of Victoria, Australia. The town is located 388 kilometres (241 mi) north-west of the state capital, Melbourne on the Calder Highway in the Shire of Buloke local government area. At the 2011 census, Nandaly and the surrounding area had a population of 230.
The Post Office opened on 2 November 1914 when a community developed on the arrival of the railway.
With its neighbouring township Sea Lake, Nandaly has a football team (Sea Lake-Nandaly) competing in the Mallee Football League.
Golfers play at the course of the Nandaly Golf Club on Messinnes Street.