Savino,llegando a esa hora,yo te recomendaría dormir tranquilamente en Guadacorte como te recomiendan por ahí.Un buen hotel,tranquilo,con buen parking sin problemas,sin pérdida en la autovía a unos 10 kms antes de llegar a Algeciras.Además,de allí,Palmones te pilla a 5 minutos.Casa Mercedes está en la Avenida de Andalucía,que es la calle más popular del barrio,donde hay varios restaurantes.De precio está muy bien,dependiendo de cómo le tires al pescado,que es ex-ce-len-te.
De Guadacorte a la estación de ferry tienes 12 minutos a paso de burra.
Otra opción que he usado muchas veces (la primera,porque no encontraba habitación en Guadacorte...) es el Hotel Alboran,a la entrada de Algeciras,y desde el que atravesando la rotonda,vas directo al puerto.La pega es que el parking está "al aire libre",vamos,un poco expuesto...En Guadacorte es más privado.
Si no llegaras muy pegado de tiempo,otra buena opción como te han comentado por ahí,es pasar a Ceuta.Al desembarcar no hay que hacer aduana,por lo que todo es rápido y sencillo.Hay buena oferta hotelera,no tiene pérdida,y tras llenar de gasolina barata,puedes salir temprano direccion a Morocco...