Travelzoo offers stays at select Virginia hotels with prices starting from $89 per night. (We found this rate for a 1-night stay on April 6.) Although we saw rates for $20 less last week (since expired), it's still the best price we could find for these stays by at least $17. 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.