Google Flights does state that Tuesdays are typically the cheapest day of the week to book, according to the data, but Tuesday bookings are only 1.3% cheaper than the most expensive day, Sunday.