Choose your flight during the middle of the week. Just choose a flight which departs after 9 p.m. and lands before 5 a.m. the next day if you want to benefit from all the perks of a red-eye flight. Generally speaking, WEDNESDAYS are considered cheaper than all the other days of the week.