View our selection of hostels in Algeciras and see them on a map of the city. Read customer reviews of all our Algeciras hostels and find the perfect place to stay while exploring the Bay of Gibraltar and nearby Tarifa and Gibraltar. Read our guide to Spain and don’t miss out on the famous local whale-watching! Hostelworld – the definitive guide to hostels in Algeciras.