Stamsund is on the main E10 road that runs the length of the Lofoten Islands. From Svolvær (the largest town in Lofoten, with the main airport), the drive takes about an hour. From Bodø on the Norwegian mainland, a ferry crosses to Moskenes at the southern tip of Lofoten; Stamsund is then about 90 minutes by road to the north.
The Hurtigruten coastal express stops at Stamsund dock both northbound (from Bodø toward Svolvær) and southbound. Arriving by Hurtigruten is by far the most scenic approach. The nearest airport with regular flights is Leknes (about 12 kilometres north), with connections to Bodø and Oslo.