We found that travelers who search for flights on Tuesday at midnight save about 6% on their flights, making this the cheapest time of the week to book. In general, flights were slightly cheaper at midnight earlier in the week (Monday through Wednesday).