Spacery po Narbonie to przyjemny sposób na odkrywanie miasta dzięki jego uroczym uliczkom i zabytkom. Niewielkie rozmiary miasta ułatwiają poruszanie się po mieście na piechotę, a atrakcje, takie jak Canal de la Robine i tętniący życiem targ Les Halles, znajdują się w odległości spaceru. Łagodny klimat śródziemnomorski zapewnia komfortowe warunki do spacerów. Jednak niektóre obszary mogą mieć nierówną powierzchnię ze względu na historyczny charakter miasta, co może być przydatne dla osób z problemami z poruszaniem się. Ogólnie rzecz biorąc, spacery to wygodna i przyjemna forma poruszania się po Narbonie.

Jazda rowerem w Narbonie może być wygodnym sposobem na odkrywanie miasta. Okolica charakteryzuje się połączeniem płaskiego terenu i malowniczych tras, dzięki czemu jest dostępna dla rowerzystów. Miasto pracuje nad poprawą infrastruktury rowerowej, ale obecne ścieżki i drogi są zwykle dostosowane do rowerzystów. Łagodny klimat w Narbonie sprzyja również jeździe na rowerze jako przyjemnej formie przemieszczania się.

Miasto ma dogodny system transportu publicznego z 13 liniami autobusowymi łączącymi różne części miasta i okoliczne wsie. Do centrum miasta kursują dwa bezpłatne autobusy, co ułatwia odkrywanie lokalnych atrakcji. Ponadto przez miasto przecina pięć linii autobusowych, które zapewniają dostęp do różnych dzielnic. Dostępność ta poprawia dostępność częstych połączeń autobusowych, zwłaszcza latem w kierunku nadmorskich miejscowości wypoczynkowych. Płaski teren Narbonne ułatwia podróżowanie autobusem, co sprawia, że transport publiczny jest praktycznym sposobem na poruszanie się po mieście.