- Baggliveien
- Bakken
- Bakkeveien
- Bamseveien
- Bankgata
- Beiarveien
- Bellevy
- Bergheia
- Bergtun
- Bernt Lies Vei
- Bertnes
- Bertnesveien
- Bestemorenga
- Bindestreken
- Binneveien
- Biskop Kroghs Gate
- Bjerkengveien
- Bjørkveien
- Bjørkåsfoten
- Bjørndalslia
- Bjørndalsslynga
- Bjørndalstoppen
- Bjørndalsveien
- Bjørnebærveien
- Bjørnehiet
- Bjørnkloa
- Bleikhammarn
- Blokkebærveien
- Blåklokkeveien
- Blåmannveien
- Bodinveien
- Bodø Engrossenter
- Bodø Engrossenter - Bygg C
- Bodø Flystasjon
- Bodø Lufthavn
- Bodøsjøveien
- Bodøterminalen
- Brattbakken
- Bratten
- Breidablikkveien
- Breiva
- Breivikveien
- Bremnes
- Bremnesveien
- Bringebærveien
- Brubakken
- Bruveien
- Brækkahaugen
- Brækkatunet
- Bukken Bruse
- Burøya
- Burøyveien
- Buveien
- Børsingveien
- Børtindgata
- Båtstøveien