Kävely Mombasassa voi olla käytännöllinen vaihtoehto lyhyillä matkoilla, erityisesti kaupungin keskustassa, jossa nähtävyydet ja palvelut ovat suhteellisen lähellä toisiaan. Trooppinen ilmasto, jolle on ominaista korkea lämpötila ja kosteus, voi kuitenkin tehdä kävelystä vähemmän mukavaa päivällä. Lisäksi joillakin alueilla ei välttämättä ole jalankulkijoille sopivaa infrastruktuuria, kuten jalkakäytäviä tai risteyksiä, mikä voi aiheuttaa haasteita. Vaikka kävely on mahdollista tietyissä osissa kaupunkia, on tärkeää ottaa huomioon etäisyydet ja paikalliset olosuhteet ennen kuin lähdet jalkaan.

Pyöräily Mombasassa on toinen vaihtoehto liikkumiseen, erityisesti lyhyemmillä matkoilla. Kaupunki on pyrkinyt parantamaan pyöräilyinfrastruktuuriaan, ja joillakin keskeisillä reiteillä on otettu huomioon pyöräilijät. Kuitenkin omistettujen pyöräteiden ja turvallisten pyöräilyväylien saatavuus voi vaihdella eri alueilla. Mombasan suhteellisen tasainen maasto tekee pyöräilystä hallittavaa, mutta vilkas kaupunkiympäristö ja liikenneolosuhteet voivat tuoda haasteita. On tärkeää suunnitella reitit huolellisesti ja pysyä valppaana liikenteessä.

Mombasan julkiseen liikenteeseen kuuluu vaihtoehtoja kuten bussit, matatut (jaetut minibussit) ja tuk-tukit, joita käytetään laajasti kaupungissa liikkumiseen. Nämä vaihtoehdot ovat yleensä edullisia ja tarjoavat pääsyn monille kaupungin alueille. Infrastruktuuri voi kuitenkin ajoittain aiheuttaa ruuhkia, erityisesti ruuhka-aikoina. Tuk-tukit ovat erityisen suosittuja lyhyillä matkoilla ja kapeilla kaduilla liikkumiseen. Vaikka julkinen liikenne on helposti saavutettavissa, trooppinen ilmasto ja satunnaiset liikenneruuhkat voivat vaikuttaa mukavuuteen ja matka-aikoihin.

Mombasan lautat, erityisesti Likoni-lautta, ovat keskeinen kulkuväline, joka yhdistää Mombasan saaren mantereeseen. Ne toimivat usein ja sopivat jalankulkijoille, autoille ja moottoripyörille. Ylitys kestää yleensä noin 10 minuuttia, joten se on nopea tapa matkustaa. Lautat ovat erityisen hyödyllisiä ajaessasi Diani Beachin kaltaisille alueille. Suuret matkustajamäärät voivat kuitenkin aiheuttaa ruuhkia, ja sääolosuhteet voivat ajoittain vaikuttaa toimintaan. Infrastruktuuri tukee monikäyttöistä matkustamista, mutta ruuhka-aikoina kannattaa suunnitella etukäteen, jotta kokemus olisi sujuvampi.