If you plan on staying in central Virginia Beach, it's a smart idea to organize how you'll get into the city before you touchdown. The downtown area is 13 mi from Norfolk Intl. Airport.