Mit Übernachtung lohnt es sich leider kaum noch... Für 100€ Ersparnis würde ich mir den Stress mit individueller Anreise nicht antun.
Die Fluggesellschaften werden ihre Preise sicherlich auch danach kalkulieren, ob Kreuzfahrtschiffe an diesem Tag ablegen und demnach sind die früheren Flüge deutlich teurer. Wir hatten letztes Jahr über das Aida-Anreisepaket nach Palma einen Lufthansa-Flug, der erst am späten Nachmittag ab Deutschland abging. Da liegt das Risiko der Verspätung aber bei Aida. Über Eigenanreise würde ich niemals einen Flug nehmen, der erst nachmittags losgeht, dafür haben wir schon zu viele Ungereimtheiten erlebt.