Explore hiking trails around Victoria, Minnesota. The best hike near Victoria is Dog Cove Loop via Interpretive Trail, a 2.4 mile loop in Afton State Park. Victoria has population 6203.0.