Search our Virginia flight directory to get cheap tickets to destinations in Virginia. Be it a business trip or a holiday, book cheap flights to Virginia on Cheapoair.co.uk and save big! Cities in VirginiaCharlottesvilleLynchburgNewport NewsNorfolkPetersburgRichmondRoanokeStauntonTop Cities in VirginiaCharlottesvilleLynchburgNewport NewsNorfolkRichmondRoanokeStaunton