FlightsChannel recommends booking Memorial Day flights well in advance to secure lower costs and availability. Memorial Day, observed on the last Monday of May, provides a long weekend for travelers, and booking flights early can help you save money.