The Shire of East Gippsland is a local government area in Gippsland, Victoria, Australia, located in the eastern part of the state. It covers an area of 20,931 square kilometres (8,082 sq mi) and, at the 2011 Census, had a population of 42,196. It includes the towns of Bairnsdale, Benambra, Bruthen, Buchan, Ensay, Lakes Entrance, Mallacoota, Metung, Omeo, Orbost, Paynesville, Swan Reach and Swifts Creek.