Elba is a city in Winona County, Minnesota, United States. The population was 214 at the 2000 census. It is on Minnesota State Highway 74 just north of Whitewater State Park. Elba apartments for rent comparison page shows most up to date rent information on Elba apartments and houses. Rent information is obtained from multiple rental sources but we cannot guarantee their accuracy.