| Location | States or Territories | Abbreviation | Postcode |
|---|---|---|---|
| Bandiana | Victoria | VIC | 3691 |
| Bandiana Military Post Office | Victoria | VIC | 3694 |
| Bangerang | Victoria | VIC | 3393 |
| Bangholme | Victoria | VIC | 3175 |
| Banksia Peninsula | Victoria | VIC | 3875 |
| Bannerton | Victoria | VIC | 3549 |
| Bannockburn | Victoria | VIC | 3331 |
| Banyan | Victoria | VIC | 3485 |
| Banyena | Victoria | VIC | 3388 |
| Banyule | Victoria | VIC | 3084 |
| Baranduda | Victoria | VIC | 3691 |
| Bareena, PO Boxes | Victoria | VIC | 3220 |
| Barfold | Victoria | VIC | 3444 |
| Baringhup | Victoria | VIC | 3463 |
| Baringhup West | Victoria | VIC | 3463 |
| Barjarg | Victoria | VIC | 3723 |
| Barkers Creek | Victoria | VIC | 3451 |
| Barkly | Victoria | VIC | 3384 |
| Barkstead | Victoria | VIC | 3364 |
| Barmah | Victoria | VIC | 3639 |
