Este hotel de gestión familiar está junto a la plaza principal de Skellefteå, Möjligheternas Torg. Ofrece conexión Wi-Fi gratuita y habitaciones con TV por cable. La estación de autobuses de Skellefteå está a 3 minutos a pie.
El Hotel Victoria ocupa la 6ª planta de un gran edificio con varias tiendas y servicios. Cada habitación tiene una zona de estar, un escritorio y un baño privado con ducha.
El restaurante del hotel ofrece cenas a la carta con especialidades regionales. El salón de desayunos tiene vistas panorámicas a Skellefteå.
El Hotel Victoria está a 2 minutos a pie del paseo marítimo de Skellefteå, junto al río Skellefteå. Se sitúa a 2 km del puente Lejonströmsbron.