Explore hiking trails around Albert Lea, Minnesota. The best hike near Albert Lea is Myre - Big Island State Park Campground Loop, a 6.9 mile loop in Myre - Big Island State Park. Albert Lea has population 17605.0.