We stayed here and left the van, we usually go from Tarifa but Algeciras is only 30 min away. We stayed there on the way back, and if they charged anything it wan't much. I think they also have a campsite, or there's one nearby called Torre de la Pena
El Hotel La Torre es un antiguo caserío familiar reformado a hotel frente a la playa de Valdevaqueros en la Costa de la Luz. Está situado 10 minutos del pueblo de Tarifa.
www.hotellatorre.net