According to Google Flights, the cheapest flights are available when flying on Monday, Tuesday and Wednesday, with Tuesday being the cheapest day, according to the historical flight data.