Explore hiking trails around Brodnax, Virginia. The best hike near Brodnax is Medoc Mountain State Park Campground via Discovery Loop Trail and Stream Loop Trail, a 3.0 mile oneway in Medoc Mountain State Park.