Explore hiking trails around Madison Lake, Minnesota. The best hike near Madison Lake is Hidden Falls Loop via Beaver Trail and White Oak Trail, a 2.5 mile loop in Nerstrand Big Woods State Park. Madison Lake has population 929.0.