The halfway point between Virginia Beach, Virginia and Roanoke, Virginia is: Gordonsville, VA. Find a place to meet halfway.