Ob man dort irgendwo umsonst und sicher parken kann, weiss ich nicht. Auf jeden Fall gibt es eine Menge Parkplätze in unmittelbarer Umgebung zum Flughafen Frankfurt am Main. Man kann seinen Wagen auch auf Parkplätzen von Flughafenhotels gegen eine Gebühr abstellen. Bei diesen Angeboten ist ein komfortabler Transfer zum Flughafen und zurück meistens inklusive. Auf der Seite http://www.parkandfly.de/frankfurt-am-main findest du eine gute Übersicht. Hier kann man auch einfach und sicher buchen.

Eine Möglichkeit bestünde auch darin, sich bei einem Flughafenhotel zu erkundigen, ob es möglich wäre seinen Wagen auf dem bewachten und sicheren Hotel eigenen Parkplatz abzustellen. In Paderborn gibt es meines Wissens nach das "Airport Hotel Paderborn". Die Kontaktdaten kann man schnell über eine Suchmaschine herausfinden. Wenn man bereits eine Nacht vorher anreist, um ausgeruht einen frühen Flug zu nehmen kann man das Hotel über die Seite http://www.parkandfly.de/hotels buchen.

Internetseiten wie Opodo oder Expedia bieten meist die besten Preise für Flüge. Zudem kannst du im Internet auch die Angebote der Billigflieger vergleichen und buchen, was im Reisebüro oft nicht möglich ist, da diese Fluggesellschaften hauptsächlich online Vertrieb betreiben. Auch für Gabelflüge gibt es auf den grossen Portalen Anwendungen, die man kinderleicht benutzen kann. Dass man im Reisebüro einen Flug billiger bekommt, halte ich für ein Märchen. Bei Pauschalreise-Angeboten (Die es ja auch im Internet gibt) kann das schon eher möglich sein. Ausserdem gibt es Vergleichseiten im Internet wo du Preise Portal-übergreifend vergleichen kannst. Schau dir doch mal www.billigflieger-portal.de an. Ganz einfach zu benutzen. So findest du garantiert den günstigsten Preis für einen Flug.