Kävely Nelson Mandela Bayssa voi olla miellyttävä tapa tutustua tiettyihin alueisiin, erityisesti tiiviissä, monikäyttöisissä kaupunginosissa sekä Baakensjoen laakson kaltaisilla maisemareiteillä tai lähellä rantaa. Alueen kaavoitus ja infrastruktuuri eivät kuitenkaan aina aseta jalankulkijoita etusijalle, ja jotkin alueet ovat enemmän autoiluun painottuneita. Vaikka sää on yleensä leuto, tärkeimpien nähtävyyksien tai kaupunginosien väliset etäisyydet voivat joskus olla huomattavia, mikä tekee kävelystä vähemmän käytännöllistä pidemmillä matkoilla. Lyhyemmillä etäisyyksillä tai huvikävelyillä kävely voi kuitenkin olla nautinnollista, erityisesti jalankulkijaystävällisillä alueilla tai paikoissa, joissa on helposti saavutettavia kävelyreittejä.

Pyöräily on toinen tapa liikkua Nelson Mandela Bayssa, mutta se voi riippua tietyistä alueista ja reiteistä. Joillakin alueilla on maisemareittejä ja polkuja, mutta kaupungin infrastruktuuri ei aina aseta pyöräteitä etusijalle, mikä voi tehdä vilkkailla teillä liikkumisesta haastavaa. Alueen maasto on sekä tasaista että mäkistä, mikä voi vaikuttaa pyöräilyn helppouteen. Etäisyydet tärkeiden kohteiden välillä voivat myös vaihdella, joten reittien suunnittelu etukäteen on tärkeää. Sääolosuhteet ovat yleensä leudot, mutta tuuli voi toisinaan vaikuttaa pyöräilyyn.

Nelson Mandela Bayn joukkoliikennevaihtoehtoja ovat bussit ja minibussit, joita käytetään yleisesti alueella liikkumiseen. Vaikka nämä palvelut yhdistävät kaupungin eri osia, niiden reitit eivät välttämättä aina kata suoraan kaikkia määränpäitä, ja aikataulut voivat vaihdella. Alueen infrastruktuuri tukee näitä kulkumuotoja, mutta kaupungin hajanainen ulkoasu ja joidenkin alueiden väliset etäisyydet voivat heikentää joukkoliikennettä tietyillä matkoilla. Matkustajien tulee suunnitella reitit huolellisesti ja harkita kuljetusvaihtoehtojen saatavuutta, jotta he pääsevät perille.