Experts say booking earlier, and staying flexible on dates, destinations and departure airports can help reduce costs.