Hotel Reina Cristina The historic Hotel Reina Cristina in Algercias © Michelle Chaplow The proudest hotel in the city of Algeciras is the Hotel Reina Cristina. Kings and Queens have stayed there, Hotel Reina Cristina was opened in 1901.