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.