Storm Hotel Senja situa-se em Senja e dispõe de quartos com ar condicionado e acesso Wi-Fi gratuito. Há um restaurante que serve cozinha marisco, e o estacionamento privado gratuito está disponível. No alojamento, os quartos têm roupeiro, televisão de ecrã plano, casa de banho privativa, roupa de cama e toalhas. O alojamento apresenta algumas unidades com vistas do mar, e cada quarto inclui máquina de café. Todas as unidades providenciam um frigorífico. São oferecidas opções de pequeno-almoço buffet, continental ou vegan. O Aeroporto de Bardufoss fica a 109 km de distância.