El Bahia is right next to Rinconcillo Beach, with wonderful views of Algeciras Bay. This small guest house offers free Wi-Fi and free public parking nearby. Rooms at the El Bahia are bright and functional. They all have a balcony and a private bathroom. This property has a Mediterranean restaurant and a cafe-bar with a terrace. El Bahia Algeciras is 3 km from central Algeciras. The city's port has regular ferry links to Tangier and Ceuta. Tarifa Playa and Gibraltar are also a short drive away.