Bairnsdale is a town in the East Gippsland region in the state of Victoria, Australia. It has a population of about 10,000.