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