Vesterålen Kysthotell localiza-se em Stokmarknes e fornece um salão partilhado. Há um restaurante que serve cozinha chinesa, e o estacionamento privado gratuito está disponível. No alojamento, os quartos estão equipados com roupeiro. Todos os quartos incluem chaleira, televisão de ecrã plano e acesso Wi-Fi gratuito, enquanto alguns quartos providenciam varanda e alguns dispõem de vistas do mar. No alojamento, todos os quartos têm roupa de cama e toalhas. O aeroporto mais próximo é o Aeroporto de Stokmarknes, Skagen, que fica a 5 km de Vesterålen Kysthotell.