Postal codes in Herøy: 8850
Andøya, Askmyra, Asplundveien
Brunsvikveien
Fagernesveien, Fagervikveien, Finnbogveien, Flatøya, Flostadveien, Færøyveien
Gangarholmveien, Giparneset, Gjengaarsveien, Gotteløyveien, Grindvikveien
Herøyholmveien, Herøysjøveien, Hjelmsøya, Hokleppveien
Innerholmen, Innerodden
Jønnesholmen
Karolineveien, Karsvikveien, Kjerkåsveien
Landarvikveien, Lissæsøya
Myrvangveien, Måsvær
Nesveien, Noraveien, Nord-Herøyveien, Nordgåsvær, Nordskipbåtsvær, Nyheimveien
Paulaveien
Ramnøya
Sakrisøya, Sandsundvær, Seljeholmveien, Sildøya, Silvalveien, Skipøya, Skolnesveien, Skolveien, Solheimveien, Stokkøya, Strandveien, Sundøya, Svinøyveien, Sør-Herøyveien, Sørgåsvær, Sørskipbåtsvær, Sørvågveien
Tennveien
Valsåsstubben, Valsåsveien, Vangsholmveien, Vardøya, Vestremveien, Vikranveien
Ytterholmen
Åsveien
Øksningsveien