Stokmarknes est située sur l'île de Hadseløya, dans l'archipel des Vesterålen, dont elle est considérée comme étant la " capitale ". La ville est connue pour être le berceau de la célèbre compagnie norvégienne de croisières Hurtigruten. En effet, le tout premier navire de la flotte Hurtigruten, le MS Finnmarken, a été lancé depuis Stokmarknes en 1893. Aujourd'hui, la ville abrite le Musée Hurtigruten qui retrace l'histoire de cette compagnie maritime. Cette petite ville composée de petites maisons colorées est entourée de fjords, de montagnes et de plages. C'est un lieu de prédilection pour l'observation de la faune sous-marine, pour la randonnée et la pêche.