Explore hiking trails around New Ulm, Minnesota. The best hike near New Ulm is Sakatah Lake Loop via Oak Tree Trail and Sumac Trail, a 2.1 mile loop in Sakatah Lake State Park. New Ulm has population 13406.0.