The halfway point between Olney, Maryland and Virginia Beach, Virginia is: Doswell, VA. Find a place to meet halfway.