Det er 13 postnummer i Herøy kommune; 10 postnummer til gate-/veg-adresse, 3 postnummer til postboksar.
| Postnummer | Bruksområde | Koordinatar | Folketal 2018 |
|---|---|---|---|
| 6070 TJØRVÅG | Gate-/veg-adresse | 62.2835, 5.7302 | 856 |
| 6075 MOLTUSTRANDA | Postboksar | 62.2943, 5.6274 ? | |
| 6076 MOLTUSTRANDA | Gate-/veg-adresse | 62.2943, 5.6274 | 564 |
| 6079 GURSKØY | Postboksar | 62.2472, 5.7820 ? | |
| 6080 GURSKØY | Gate-/veg-adresse | 62.2472, 5.7820 | 1088 |
| 6090 FOSNAVÅG | Gate-/veg-adresse | 62.3378, 5.6375 | 1021 |
| 6091 FOSNAVÅG | Gate-/veg-adresse | 62.3352, 5.6395 | 1144 |
| 6092 FOSNAVÅG | Gate-/veg-adresse | 62.3263, 5.6379 | 1506 |
| 6094 LEINØY | Gate-/veg-adresse | 62.3472, 5.6867 | 988 |
| 6095 BØLANDET | Gate-/veg-adresse | 62.3544, 5.7339 | 802 |
| 6096 RUNDE | Gate-/veg-adresse | 62.4043, 5.6237 | 108 |
| 6098 NERLANDSØY | Gate-/veg-adresse | 62.3429, 5.5932 | 871 |
| 6099 FOSNAVÅG | Postboksar | 62.3379, 5.6386 |
Aukra (4), Aure (9), Averøy (6), Fjord (8), Giske (7), Gjemnes (8), Hareid (4), Herøy (13), Hustadvika (14), Kristiansund (29), Molde (41), Rauma (16), Sande (9), Smøla (2), Stranda (7), Sula (7), Sunndal (10), Surnadal (10), Sykkylven (7), Tingvoll (7), Ulstein (4), Vanylven (10), Vestnes (11), Volda (15), Ørsta (17), Ålesund (56).
Oslo (637), Rogaland (304), Møre og Romsdal (331), Trøndelag (510), Nordland (400), Svalbard (7), Jan Mayen (1), Viken (736), Innlandet (390), Vestfold og Telemark (384), Agder (282), Vestland (728), Troms og Finnmark (385).