Sandnessjøen liegt an der Helgelandküste in Nordnorwegen und ist ein wichtiger Anlaufpunkt der Hurtigrute zwischen Bodø und Brønnøysund. Die Stadt wird von der markanten Bergformation De Syv Søstre (Die Sieben Schwestern) überragt und dient als Tor zur Inselwelt von Alstahaug.