Dit hotel aan het water is gevestigd in een gebouw in victoriaanse stijl uit 1900. Hotel Victoria ligt op minder dan 10 minuten wandelen van het treinstation van Stavanger. Je kunt gratis gebruikmaken van WiFi en je hebt mooi uitzicht op de Vågen-baai. De klassiek ingerichte kamers van Hotel Victoria zijn voorzien van een tv met een verscheidenheid aan zenders. Een minibar en een bureau zijn in elke kamer standaard aanwezig. De meeste hebben ook een comfortabele zithoek. Hotel Victoria beschikt over een cocktailbar met een Frans geïnspireerde drankenkaart. Je kunt genieten van lunch en lichte maaltijden in de bar. De pittoreske houten huizen van het oude Stavanger bevinden zich op ongeveer 10 minuten wandelen van het hotel. Het Noorse Petroleummuseum ligt op slechts 300 meter afstand.