Where to Stay in Algeciras – A Guide to this Andalusian City Algeciras is a city located in the Bay of Algeciras, in the extreme south of Andalusia and very close to Gibraltar. Part of the province of Cádiz, Algeciras is mainly famous for its seaport, one of the most ...