Este hotel está frente al mar y ocupa un edificio de estilo victoriano que data de 1900. El Hotel Victoria se encuentra a menos de 10 minutos a pie de la estación de tren de Stavanger. Ofrece WiFi gratuita y vistas hermosas a la bahía de Vågen.
Las habitaciones del Hotel Victoria presentan un diseño clásico y disponen de TV con diversos canales. Todas las habitaciones incluyen minibar y escritorio. La mayoría tiene zona de estar cómoda.
El Hotel Victoria alberga un bar de cócteles, que propone un menú de bebidas de inspiración francesa. El bar sirve almuerzos y comidas ligeras.
Las pintorescas casas de la zona histórica de Stavanger se encuentran a 10 minutos a pie. El Museo Noruego del Petróleo está a solo 300 metros.