Explore hiking trails around New Auburn, Minnesota. The best hike near New Auburn is Krenz Lake Loop, a 6.0 mile loop in Murphy-Hanrehan Park Reserve. New Auburn has population 511.0.