Tja, das ist der Nachteil bei vermeintlich guenstigen Fluegen von Malaga aus.
Schnell kommt man per Hubschrauber von Ceuta nach Malaga und das rel. guenstig aber sicher nicht im Bereich Deiner Vorstellung.
Ich hatte stehts in Malaga uebernachtet. EZ ab 35,00 Euro.
Ich habe da auch keine gute Idee aber vielleicht kann Dir hier geholfen werden:

http://www.lighthouse-algeciras.org/

Erfahrungsgemaess sind die sehr hilfsbereit!