Knowing a bit about the transportation options can you save you a headache when you get to your destination. Fly into Newport News, VA (PHF-Newport News - Williamsburg Intl.), which is located 27.4 mi (44.1 km) from the heart of the city. Otherwise, you can search for flights to Norfolk, VA (ORF-Norfolk Intl.), which is 38.4 mi (61.7 km) away. If you'd like to explore around the area, you may want to rent a car for your trip.