Domestic airports near Virginia Beach, VA. 20 miles: Norfolk, VA (ORF / KORF) Norfolk International Airport. 44 miles: Newport News, VA (PHF / KPHF) Newport News/Williamsburg International Airport. 102 miles: Richmond, VA (RIC / KRIC) Richmond International Airport.