The halfway point between Virginia Beach, Virginia and Orlando, Florida is: Santee, SC. Find a place to meet halfway.