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