Hallo,

also ÖV/Bus in Spanien sind absolut kein Problem
Du du musst auf jedenfall erst einmal mit dem Bus vom Flughafen nach Málaga reinfahren, zum Busbahnhof. Den kann man nicht verfehlen und hat damals im Winter nur 1- 1,50€ gekostet, meine ich mich zu erinnern.
Am Busbahnhof fahren mehrere Busse täglich - aber sehr unregelmäßig. Anzeigentafel hängt aus, man muss noch den richtigen Schalter finden
Den Fahrplan kannst du dir auch im Internet ankucken, allerdings kann man sich nicht immer auf die angegebenen Zeiten verlassen (auch nicht von der Anzeigentafel ).

http://www.estabus.emtsam.es/

Von Algeciras-Busbahnhof ist es selbst zu Fuss nicht mehr weit zum Hafen.
Viel Spaß schon mal im Voraus

viele Grüße