Het bescheiden hotel El Bahía Algeciras ligt aan het strand van Rinconcillo en biedt een prachtig uitzicht op de baai van Algeciras. Dit kleine pension biedt gratis WiFi en gratis openbare parkeergelegenheid in de buurt. De lichte, praktisch ingerichte kamers van het El Bahía Algeciras hebben een balkon en een eigen badkamer. Deze accommodatie heeft een mediterraan restaurant en een café-bar met een terras. Het El Bahía Algeciras ligt op 3 km van het centrum van Algeciras. Vanuit de haven vertrekken er regelmatig veerboten naar Tanger en Ceuta. Tarifa Playa en Gibraltar liggen ook op korte rijafstand.