Based upon an Evaluation of KAYAK facts for all flights departing from inside of Australia over the past 12 months, the cheapest day to fly for domestic flights is Tuesday. For international flights, Wednesday had the cheapest tickets on average.For lots of prolonged-haul international flights, flying non-end is not possible and you'll have to fly