Un dels hotels més popular a prop de Aeroport de Sandnessjøen Stokka és Sandnessjøen Overnatting, que ha estat valorat per 621 usuaris i actualment té una puntuació de 8,4/10. Un altre allotjament ben valorat és Scandic Syv Søstre, amb una puntuació de 8,3 de 1.326 valoracions.