Fylkesvei
Im Norden der Stadt führt der auch als „Küstenstraße“ bekannte Fylkesvei 17 vorbei. Von dort zweigt der Fylkesvei 76 ab, der weiter in den Süden der Stadt führt. Der Hafen der Stadt wird von Schiffen der Hurtigruten angelaufen, im Südosten von Brønnøysund liegt der Flughafen Brønnøysund.