Alstahaug es un municipio en la provincia de Nordland, Noruega.
El centro administrativo del municipio es el pueblo de Sandnessjøen.
Otras villas en Alstahaug son Søvika y Tjøtta.
La mayoría de los residentes viven en las islas Alsta y Tjøtta.
Alstahaug abarca desde el grupo de islas Skålvær por el oeste, hasta el grupo Vefsnfjorden por el este, y la isla de Mindlandet hacia el sur.