Este pequeño hotel es una antigua mansión construida por el Conde concejal Sotolongo en el siglo XVIII.
El Hostal Valencia, con su techo tallado, balaustradas y herrería de sus balcones rodea un patio al aire libre de estilo español, y es un lugar lleno de carácter colonial íntimo.
Un patio interior de exuberante vegetación, ideal para el descanso y la degustación de cócteles variados, otorga un aire especial a esta hospedería.
Además, el Hostal Valencia ofrece los mejores puros cubanos en el primer piso de La Casa del Tabaco (Cámara de Tabaco).