Hotel Victoria is een gezellig en vertrouwd hotel in het centrum van de stad Skellefteå. Het hotel bevindt zich op Möjligheternas torg in Skellefteå.
Alle kamers van Hotel Victoria zijn uitgerust met een eigen badkamer, draadloos internet en tv. Het hotel heeft parkeerplaatsen in de kelder. Er is ook voldoende parkeergelegenheid buiten. Hotel Victoria heeft een restaurant en een bar, waar lichte maaltijden en diners worden geserveerd voor zowel hotelgasten als andere partijen. Er wordt elke ochtend een ontbijtbuffet geserveerd.
Het busstation van Skellefteå ligt op slechts 3 minuten lopen.