Hotel Victoria är ett mysigt och familjärt hotell mitt i centrala staden. Hotellet ligger vid Möjligheternas torg i Skellefteå. Skellefteås busstation ligger bara 3 minuters promenad bort.
Hotel Victoria har en restaurang och bar där det serveras lättare rätter och middagar för både hotellgäster och övriga sällskap. Frukostbuffé står uppdukad varje morgon.
Samtliga rum på Hotel Victoria är utrustade med eget badrum, trådlöst internet och TV. Hotellet har garageplatser i källaren för uthyrning. Det finns även gott om parkeringsplatser utomhus.