| Ort | Postleitzahl |
|---|---|
| Halsted, Halsted | 4900 |
| Halsted Tvede, Halsted | 4900, 4953 |
| Halstedkloster, Halsted | 4900, 4953 |
| Hellinge, Halsted | 4920, 4953 |
| Højfjelde, Halsted | 4900, 4900, 4920 |
| Meltofte, Halsted | 4900, 4920 |
| Øster Karleby, Halsted | 4900 |
| Øster Nordlunde, Halsted | 4900 |
| Sæbyholm, Halsted | 4900 |
| Skovby, Halsted | 4953 |