Detta familjeägda hotell ligger vid Möjligheternas torg i Skellefteå, och erbjuder gratis Wi-Fi och rum med kabel-TV. Skellefteås busstation ligger bara 3 minuters promenad bort. Hotel Victoria ligger på 6:e våningen i en stor byggnad med affärer och serviceinrättningar. Varje rum har en sitthörna, skrivbord och eget badrum med dusch. Hotellets egen restaurang erbjuder en à la carte-meny till middag med regionala specialiteter. Frukostrummet erbjuder panoramautsikt över Skellefteå. Victoria Hotel ligger bara 2 minuters promenad från Skellefteås strandpromenad längs Skellefteälven, och 2 km från Lejonströmsbron.