L'hébergement se fait en gîte ou auberge de jeunesse à Bodø (chambres de 2 à 8 pers, sanitaires à partager).
Sur les îles Lofoten, les hébergements sont rares et le plus souvent de petite taille, de plus la belle saison étant courte (environ 2 mois), il est difficile de se loger durant l'été. Malgré un effort permanent dans le choix des hébergements, le niveau de confort et d'équipement des gîtes reste variable. Tous les hébergements, sauf les refuges, disposent des éléments suivants : chauffage, douches chaudes (parfois payantes), sanitaires et cuisine équipée. Les refuges sont chauffés mais ne disposent pas toujours d’électricité. Les Sjøhus ou Rorbu sont des maisons traditionnelles au confort simple utilisées par les pêcheurs de morue pendant les mois de janvier à avril et utilisés comme abris pour les randonneurs l'été.
Lorsque les douches sont payantes, vous disposerez d'un jeton par jour par personne pour prendre votre douche.
Pour le couchage, vous devez impérativement vous munir d'un drap sac et un drap housse ainsi que d'une taie d'oreiller car seules les couvertures sont fournies dans les hébergements.