Hallo Inge,
Hast Du schon konkrete Reisedaten? Wenn Du flexibel bist und einfach nur günstig fliegen willst, kannst du unter www.skyscanner.net Billigflieger anzeigen lassen.
Du kannst auswählen von "Köln" nach "Lissabon", "April" und und bei Tag "(später auswählen)". Dir wird dann der komplette April angezeigt und an welchem Tag es am Günstigsten ist (und mit wem).
In der Regel wird das Germanwings sein, wobei für den Hinflug unter 80 € kaum was zu finden ist.
Zurück ab Faro wird es in der Regel auch mit Germanwings am Günstigsten sein (unter Umständen kommt auch Air Berlin mit Umsteigen in Palma in Frage).
Wenn es für Dich in Frage kommt könntest Du natürlich auch sowohl hin als auch zurück mal die Möglichkeiten mit LTU ab Düsseldorf prüfen.
Um auf Deine ursprüngliche Frage zurückzukommen, ja es gibt Seiten die alle Preise (Billigflieger, Linienflieger, Charterflieger und weitere Sondertarife vergleichen). Probier es mal unter airport-travelnet.de und klick auf "Linienflüge". Leider lässt sich aber nur ein bestimmtes Datum, nicht ein ganzer Reisezeitraum wählen.
In einem ersten Schritt wird Dir angezeigt, was denn am Günstigsten wäre (ohne zu prüfen ob dieser Preis tatsächlich verfügbar ist). Danach wird durch den Klick auf "Powershoppersuche starten" tatsächlich geprüft welche Preise man davon noch bekommt. Das Ergebnis ist nicht immer zuverlässig, man sollte also direkt noch einmal bei der Airline (z.B. Germanwings) prüfen, wieviel es tatsächlich kostet. Das Online-Reisebüro zeigt zudem eine Servicegebühr an, die bei Buchung direkt bei Germanwings natürlich nicht anfällt.
Solltest Du auf ingesamt über 100 € kommen, kann es sich unter Umständen lohnen bei LH "Bettefly" zu buchen. Das sind Hin- und Rückflüge zu ca. 100 € (natürlich in begrenzter Anzahl).
Du müsstest dann allerdings auch ab Lissabon wieder zurückfliegen, aber vielleicht kommt ja dann eine Zugfahrt in Frage. Und Du müsstest auch in Frankfurt losfliegen, denn man muss Direktflüge buchen.
Teilweise gibt es aber, wenn Du Dich darauf einlassen könntest auch ab Lissabon zurückzufliegen auch ab CGN oder DUS Linienflüge, z.B. mit Lufthansa und Swiss, für ca. 150 € insgesamt, die dann natürlich mit 1x umsteigen. O.g. Buchungsmaschine sollte diese Flüge aber finden.