Hi,
vielleicht könnt ihr einen halbwegs preiswerten Flug mit Germanwings, Air Berlin oder neuerdings „Niki“ finden - Tickets ab 19 bzw 29 EUR aufwärts.
Wenn ihr z. B. eine „Crazy Night“ bei Germanwings erwischt könnt mit etwas Glück in der Tat für 19 EUR flüchtig werden 
„Crazy Nights“ werden ca. 1 Mal im Monat veranstaltet und am Besten abonnierst Du den Newsletter, der auf die nächste Aktion aufmerksam macht.
Die Verbindungen von Germanwings gehen zum Flughafen Köln/Bonn und nach Stuttgart, falls ihr aber nicht in der Region bleiben möchtet könntet ihr natürlich auch umsteigen und weiterfliegen - entweder mit Germanwings selber, oder ab Köln/Bonn mit der anderen dort ansässigen Billigairline, Hapag Lloyd Express (HLX). Weiterfliegen ist dann allerdings mit weiteren Kosten verbunden und man müßte die Flugzeiten aufeinander abstimmen damit nix schiefgeht, also etwas Bastelei.
Ich bin, weil ich in der Nähe von Köln wohne, schon oft mit Germanwings und HLX unterwegs gewesen und war immer sehr zufrieden. Außer daß man nicht automatisch einen Snack und ein Getränk serviert bekommt (aber wer braucht das auf Flügen, die nur 1-2 Std. dauern?) merkt man keinen Unterschied zu den etablierten Airlines - die Flieger sind modern, sauber, das Personal freundlich und professionell. Auch sicherheitstechnisch braucht man keinerlei Bedenken zu haben.
Sowohl Köln wie auch Bonn bieten, gerade weil die Billigairlines am Airport stark frequentiert sind, viele Angebote für Besucher. Infos findet man auf den Seiten der Airlines, natürlich auf den Seiten der Städte und am Airport gibt es eine Tourist-Info (Terminal 2, Erdgeschoß).
Auf den Seiten der Airlines werden oft auch Komplettangebote offeriert, bei denen man im Zuge der Flugbuchung auch vergünstigte Hotel- und Mietwagenangebote wahrnehmen kann - einfach mal ein bißchen umschauen.
Links:
http://www.germanwings.com/
http://www.hlx.com/de/
http://www.airberlin.com/
http://www.koeln.de
http://www.bonn.de und http://www.bonn-region.de/
http://www.stuttgart.de/sde/menu/frame/top_11021.htm und http://www.stuttgart-tourist.de/deutsch/index.html
Schöne Grüße,
MecFleih