Situado a unos 5 minutos a pie de la Iglesia de Nuestra Señora de la Palma, este hotel de 2 estrellas, Hostal Residencia Algeciras, se encuentra cerca del Sendero La Garganta del Capitán.

El hotel está situado en las afueras de la Plaza Alta, a solo 5 minutos andnando del centro de la ciudad. Este hotel está a 3 km de distancia del Fuerte de San García en Algeciras. El lugar está situado al lado del parque acuático Bahía Park, mientras que la estación de autobuses San Bernardo está a 10 minutos caminando del sitio.

El Hostal Residencia cuenta con habitaciones con ducha adaptada y un inodoro separado de la ducha, así como un escritorio y TV de pantalla plana con canales vía satélite.

El restaurante el Meson Las Duelas se encuentra a 5 minutos andando del Hostal Residencia Algeciras.