En los años 20 del siglo XX, construyen el hotel Caleta Palace en Paseo de Sancha sobre la parcela del hotel Hernán Cortes, que vendió a la sociedad Caleta Palace este hotel en 1918. Conservaría su nombre hasta 1925 en el que se cambiaría por Caleta Palace.

El hotel Victoria ha ido cambiando de nombre a lo largo de su historia. En su ubicación en calle Larios, en el número 9 o 7, hay múltiples fotografías. De las consultadas hasta ahora se desprende una interesante información.

• 1909: No hay hotel. En los bajos del edificio se asienta el Banco Hispano (pendiente contrastar esta información)
• 1910 (aprox.): Nuevo Hotel Victoria. En los bajos, el Banco Hispano. http://albumina.cti.uma.es/catalogo/safe/foto/AF0607_29067_19XX0000_TH_41111M_ACM-3-2563-I.jpg
• 1917 (aprox.): inauguración en 1917 del Reina Victoria Hotel. En los bajos estuvo primero el Banco Hispano y luego el Café español. http://albumina.cti.uma.es/catalogo/safe/foto/AF0507_29067_19XX0000_RO_41122M_ACM-9-34632-I.jpg
• Hacia 1930: Hotel Victoria, con el Café español. Se ve la estatua del Marqués de Larios y la Acera de la Marina antigua. http://albumina.cti.uma.es/catalogo/safe/foto/AF0507_29067_19XX0000_RO_41106M_ACM-9-22289-I.jpg
• 1931-1937: Victoria Hotel, con el Café español. En esta foto se ve la estatua del trabajador y la Acera de la Marina antigua. http://albumina.cti.uma.es/catalogo/safe/foto/AF0507_29067_19XX0000_RO_41106M_ACM-9-22344-I.jpg
• 1938: No hay hotel. Debajo el Café español.
• 1949: No hay hotel. Debajo el Banco de Santander. Se ha tirado la antigua Acera de la Marina y construido el primer edificio de la nueva plaza de la Marina. http://albumina.cti.uma.es/catalogo/safe/foto/AF0507_29067_19XX0000_RO_41106M_ACM-9-22401-I.jpg

La inauguración del hotel Victoria tuvo lugar la tarde del domingo 28 de abril de 1889. El Nuevo Hotel Victoria fue propiedad de Cristóbal Gambero hasta 1910. Año que lo traspasa (vende) a Baldomero Méndez, que ya era propietario del Hotel Niza. Baldomero posteriormente reformaría el establecimiento reinaugurándolo como Hotel Reina Victoria en 1916.