Hotel rates are at all time lows due to the tight economy.  Using Travelocity you can book a flight and usually add a hotel stay for literally just a few more dollars.  Take advantage of these special offers and book both your flight and hotel stay together.