B
- (East Arnhem) Bukudal
- (East Arnhem) Birany Birany
- (East Arnhem) Buymarr
- (East Arnhem) Bawaka
- (East Arnhem) Burrum
- (East Arnhem) Bularring
- (East Arnhem) Borogomarra
- (East Arnhem) Bayagida
- (East Arnhem) Bodia
- (West Arnhem) Benemanka
- (West Arnhem) Berraja
- (West Arnhem) Barridjowkeng
- (West Arnhem) Bolkdjam
- (Roper Gulf) Batten Point
- (MacDonnell) Blackwater
- (MacDonnell) Bunghara
- (Barkly) Blue Bush
- (Victoria Daly) Bobs Yard
- (East Arnhem) Balingura
- (West Arnhem) Buluhkaduru
- (East Arnhem) Baniyala
- (West Arnhem) Bat Island
- (Barkly) Barrow Creek
- (Tiwi Islands) Buchanan Island
- (Barkly) Bajaminyi
- (East Arnhem) Bremer Island
- (Roper Gulf) Burketown Crossing
- (Roper Gulf) Badawarka
- (Roper Gulf) Bulman
- (Roper Gulf) Baghetti