Wednesday is the finest day to book flights to Orlando if you want to start your weekend early, with airfare savings of up to $38. It also adds many work days to the trip, which often means shorter lines at theme parks. Sunday is the absolute worst day to leave because it is more costly than any other day, but it is also the least recommended time to start a trip to Orlando.