For the best deals travel during the downtimes. The weeks before and after holidays, such as Memorial Day, Labor Day, and Independence day generally offer much lower rates and the same travel experience.