Travelzoo offers stays at select Virginia hotels with prices starting from $69 per night. (We found this rate for a 1-night stay on March 30.) This sale includes stays in Virginia Beach, Charlottesville, Shenandoah Valley, and more. Additional fees and blackout dates may apply. Book this travel deal by May 5.