Lucknow, VictoriaLucknow is a suburb of Bairnsdale in the Shire of East Gippsland, Victoria, Australia located on the Mitchell River. The locality is east of the state capital, Melbourne.At the, Lucknow had a population of 1,254.