If you're looking for the cheapest month of the year to book a holiday package to Virginia Beach, January is ideal.
Make sure to check back regularly as prices are subject to change.
In addition to Virginia Beach, Cheapflights also offers holiday packages to Virginia