Stårheim ligger på nordsiden av Nordfjorden mellom Måløy og Nordfjordeid, akkurat der fjordarmen Eidsfjorden skiller lag med hovedfjorden. Rundt det gamle byggsentrumet i Stårheimsvika finnes kirke, skole og forsamlingshus, og ellers hovedsakelig gårdsbruk. Øst i bygda ligger det et byggefelt med eneboliger.