Kävely Narbonnessa tarjoaa miellyttävän tavan tutustua kaupunkiin sen viehättävien katujen ja historiallisten kohteiden ansiosta. Pienen koon ansiosta kaupungissa on helppo liikkua jalan, ja kävelyetäisyydellä on nähtävyyksiä, kuten Canal de la Robine ja vilkas Les Halles ‐tori. Leuto Välimeren ilmasto tarjoaa yleensä mukavat olosuhteet kävelylle. Joidenkin alueiden pinnat voivat kuitenkin olla epätasaisia kaupungin historiallisen luonteen takia, mikä voi olla huomioitava liikuntarajoitteisille. Kaiken kaikkiaan kävely on kätevä ja miellyttävä vaihtoehto Narbonnessa liikkumiseen.

Polkupyörällä ajaminen Narbonnessa voi olla kätevä tapa tutustua kaupunkiin. Alueella on sekä tasaista maastoa että maisemareittejä, mikä tekee siitä helposti saavutettavan pyöräilijöille. Vaikka kaupunki kehittää parhaillaan pyöräilyinfrastruktuuriaan, nykyiset reitit ja tiet ovat yleisesti ottaen pyöräilijöille sopivia. Narbonnen leuto ilmasto tekee pyöräilystä myös miellyttävän vaihtoehdon liikkumiseen.

Kaupungissa on kätevä julkinen liikennejärjestelmä, jossa on 13 bussilinjaa, jotka kulkevat eri puolilla kaupunkia ja ympäröiviä kyliä. Kaupungin keskustaan kulkee kaksi ilmaista bussikuljetusta, joiden avulla on helppo tutustua paikallisiin nähtävyyksiin. Lisäksi kaupungin halki kulkee viisi bussilinjaa, jotka tarjoavat yhteydet eri kaupunginosiin. Säännölliset bussiyhteydet etenkin merenrantakohteisiin kesällä lisäävät saavutettavuutta. Narbonnen tasainen maasto mahdollistaa helpon bussimatkan, joten julkinen liikenne on kätevä vaihtoehto kaupungissa liikkumiseen.