Mapping out your trip in and around Virginia Beach is easy with these transportation options. Fly into Norfolk Intl. Airport (ORF), which is located 13 mi (20.9 km) from the heart of the city. Otherwise, you can search for flights to Newport News - Williamsburg Intl. Airport (PHF), which is 34.3 mi (55.3 km) away. If you’d like to venture out around the area, you may want a rental car for your journey.