Victoria Hotel har en unik beliggenhet midt i Stavanger sentrum med utsikt til Vågen, kun en kort spasertur fra gågatene, torget, fisketorget, Gamle Stavanger, Oljemuseet, Hermetikkmuseet og ellers det som er verdt å se i byen. Hotellet er bygget i stilarten nyrenessanse og feiret 110-årsjubileum i 2010.
Før man drar ut på revy, middag eller konsert kan man starte i Holmen bar.