The deals might not be as good as you’d expect, but if you know where to look – think wineries, historic areas and a few B&Bs, you can book a Labor Day vacation at a 30 percent discount. BizSense has some of the best travel deals in Virginia for vacation procrastinators.