2. Schedule your vacation during the off season. You will be amazed at the deals that you can get simply by traveling when the school year has started. For example, temperatures in late August all the way to November are still tropical in Florida and along the Southern Gulf Coast. The best months to travel during off season are May, September, October, November and the beginning of December.