Hallo Yasemine,
also ich würde nicht mit der Fähre fahren. Denk doch mal an den Stress. Und vom Flughafen in Palermo musst du auch noch zum Hafen - und das mit dem Gepäck. 
Am Ende sparst du vielleicht 20 Euro und hast statt dessen Stress ohne Ende und eine erheblich längere Anreise.
Nach Flügen musst du einfach kurzfristig suchen, dann findest du auch was. Es gibt auch sehr günstige Angebote.
LG,
annadi