Ich habe mal gesucht und bin fündig geworden - von der Busstation Prado de San Sebastián in Sevilla scheint es einen Bus nach Tarifa zu geben.
www.independentrip.com/39-espana/reserva-autobus/
Seltsamerweise erscheint diese Linie auf der HP der Busgesellschaft nicht, könnte also sein das der Bus über Algeciras fährt. Das will jetzt aber nichts heissen, da Busfahrpläne in der Gegend noch nicht verlässlich den Weg ins Internet gefunden haben. Ich würde dir raten dich in Sevilla vielleicht schon vor der geplanten Abreise mal zu besagtem Busbahnhof zu begeben und dich vor Ort schlau zu machen.
Natürlich wäre der Zug nach Cádiz auch eine Option und ab da einen Bus zu nehmen. Zugverbindung gibt es zwischen Málaga und Cádiz keine.
Sidona
Nachtrag: - ich sehe gerade dass der LInk nicht dahinführt wo ich ihn gerne hätte :? - die Seite sagt aus dass 4x täglich ein Bus fährt: jeweils 09:30 - 14:00 - 17:30 und 20:00. Die ersten drei fahren 2h 55min, der letzte fährt 20 min. länger, nimmt also wohl eine andere Strecke. Kostet 18,15 €