Google Flights found that Monday, Tuesday, and Wednesday are typically the cheapest days to fly with savings around 12% to 20%. Sunday is the cheapest day to book a flight, but is generally more expensive to depart or fly home because so many people fly as the weekend comes to an end.