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