In general, airlines offer their cheapest flights during business hours, when value-minded business travelers are booking flights. The best single time and day to book a flight is 3 p.m. Eastern time on Tuesday, according to Rick Seaney, CEO of FareCompare. Early morning or late-night flights are less popular, and therefore cheaper. Purchasing a so-called red-eye flight may also save you money.