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