Province of Cadiz AC Algeciras Hotel Algeciras, Province of Cadiz. Reina Cristina Hotel Algeciras, Province of Cadiz. Vime Octavio Hotel Algeciras, Province of Cadiz.