You stand a great chance to get deals and discounts on cheap flights to El Paso when booking at least 28 days in advance of your proposed departure date is, on average.