- Badawarka
- Baghetti
- Bajaminyi
- Balingura
- Balma
- Baniyala
- Bardalumba
- Barrapunja
- Barraratjpi
- Barridjowkeng
- Barrow Creek
- Barunga
- Bat Island
- Batchelor
- Ilha Bathurst
- Batten Point
- Bawaka
- Bayagida
- Belyuen
- Benemanka
- Berraja
- Birany Birany
- Birdum
- Blackwater
- Blue Bush
- Bobs Yard
- Bodia
- Bolkdjam
- Borogomarra
- Borroloola