The best time to travel on a budget is during winter. Times to avoid during this season, though, include Christmas and New Year, Martin Luther King Day weekend and Presidents' Day weekend.