How to Book the Cheapest Flight Possible to Anywhere. Keep your searches top secret. Use the best flight search engines. Identify the cheapest day to fly out. Fly for free with points. Befriend budget airlines. Search for airline error and sale fares. Book connecting flights yourself for less. Find the cheapest place .In between, you could book a cheap regional flight on a separate ticket to get from Dublin to Madrid. The main benefit of an open jaw is that it saves you time .Don t wait until the last second but don t book far, far in advance either. The best time to book your flight is around .