Victoria Hotel har en tilnærmet perfekt beliggenhet i sentrum av Stavanger, kun et steinkast fra torget, Gamle Stavanger, Oljemuseet, handlegatene og de fleste severdighetene.
Hotellet har egen restaurant og bar. Gratis frokost blir servert gjestene hver morgen og Victoria Hotel har i tillegg 24 timers roomservice.
Victoria Hotel har et bredt utvalg av forskjellige rom inkludert suiter, juniorsuiter, superior dobbel, delux dobbel og standard dobbel, totalt 107 rom. Alle rommene har minibar, LCD-TV, gratis trådløs Internett-tilgang, telefon med direkteoppringnin og gratis vann på flaske.
