Ellendale – Minnesota Ellendale is located about 82 miles south of the Twin Cities. Ellendale is located 14 miles south of Owatonna and 16 miles north of Albert Lea at Interstate 35 and Highway 30. County: SteeleRegion: Southeast MNZip Code: 56026City Website