| Place | Postal Code |
|---|---|
| Bandar Magondang, Bintang Bayu | 20984 |
| Bandar Negeri, Bintang Bayu | 20984 |
| Bandar Pinang Kebun, Bintang Bayu | 20984 |
| Bandar Pinang Kebun/kebon, Bintang Bayu | 20984 |
| Bandar Pinang Rambe, Bintang Bayu | 20984 |
| Bintang Bayu, Bintang Bayu | 20984 |
| Damak Tolong Buho, Bintang Bayu | 20984 |
| Dolok Masango, Bintang Bayu | 20984 |
| Gudang Garam, Bintang Bayu | 20984 |
| Huta Durian, Bintang Bayu | 20984 |
| Kampung Kristen, Bintang Bayu | 20984 |
| Marihat Dolok, Bintang Bayu | 20984 |
| Panombean, Bintang Bayu | 20984 |
| Pegajahan Hulu, Bintang Bayu | 20984 |
| Pegajahan Kahan, Bintang Bayu | 20984 |
| Pergajahan/pegajahan Hulu, Bintang Bayu | 20984 |
| Pergajahan/pegajahan Kahan, Bintang Bayu | 20984 |
| Sarang Ginting Hulu, Bintang Bayu | 20984 |
| Sarang Ginting Kahan, Bintang Bayu | 20984 |
| Siahap, Bintang Bayu | 20984 |
| Ujung Negeri Hulu, Bintang Bayu | 20984 |
| Ujung Negeri Kahan, Bintang Bayu | 20984 |