Het kleine stadje Stokmarknes ligt in het noordwesten van het land op de Vesterålen-archipel. Stokmarknes wordt beschouwd als de geboorteplaats van de Hurtigruten. In het stadje werd in 1881 de rederij Vesteraalens Dampskibsselskap opgericht. U kunt het Hurtigruten-huis en het bijbehorende museum bezoeken, evenals een ontmanteld schip van de Hurtigruten-vloot, de MS Finnmarken.