For travelers on a budget, fall is one of the cheapest times of the year to travel. Technically the "off-season," both airfare and hotels are generally cheaper in the fall than in the summer or during the holidays.
If you're willing to take a risk, Caribbean travel is especially cheap thanks to the hurricane or rainy season.