When you drive from Norfolk International Airport to downtown Virginia Beach, you can expect the journey to take between 20 and 25min in normal weather and traffic conditions. The easiest way to drive between these two locations is to usually grab the I-64 E from Airport Rd. From there, you can then take the I-264 E, towards the direction of Norfolk Virginia Beach Expressway and the Virginia Beach Expressway to 21st St in Virginia Beach. Continue 21st St. Drive to Arctic Ave, which will bring you to the heart of the city. Search rental cars on KAYAK