Una soluzione raffinata e spesso ignorata di Vedado l’Hotel Victoria è un piccolo albergo a cinque piani; venerabile struttura della catena Gran Caribe, è ospitata in un bell’edificio neoclassico risalente al 1928. Conta anche su una piscina, un bar e un piccolo negozio. Si tratta di un’ottima soluzione di fascia media, sempre che riusciate a trovare posto (è sempre pieno).