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