Explore hiking trails around Virgilina, Virginia. The best hike near Virgilina is Company Mill Trail Loop, a 5.9 mile loop in William B. Umstead State Park.