Vienna, VA. Vienna is a town in Fairfax County, Virginia, United States. As of the 2010 United States Census, it had a population of 15,687. Significantly more people live in zip codes with the Vienna postal addresses (22180, 22181, and 22182) bordered approximately by Interstate 66 on the south, Interstate 495 on the east, Route 7 to the north, and Hunter Mill road.