A pequena cidade de Stokmarknes está situada no noroeste do país, no arquipélago de Vesterålen. Stokmarknes é considerada o local de nascimento do Hurtigruten, uma vez que a companhia de navegação Vesteraalens Dampskibsselskap foi fundada aqui em 1881. Pode visitar a Casa Hurtigruten com museu e hotel, bem como um navio desativado da frota Hurtigruten, o MS Finnmarken.
