Caminhar em Mombasa pode ser uma opção prática para distâncias curtas, especialmente em áreas como o centro da cidade, onde as atrações e comodidades estão relativamente próximas. No entanto, o clima regional, marcado por altas temperaturas e alta Umidade, pode tornar as caminhadas menos confortáveis durante o dia. Além disso, algumas áreas podem não ter infraestrutura para pedestres, como calçadas ou faixas de pedestres, o que pode representar um desafio. Embora seja possível caminhar em algumas partes da cidade, é importante considerar as distâncias envolvidas e as condições locais antes de começar a caminhar.

Andar de bicicleta em Mombasa é outra opção para se locomover, especialmente em distâncias mais curtas. A cidade vem trabalhando para melhorar sua infraestrutura cicloviária, com alguns corredores principais projetados para acomodar ciclistas. No entanto, a disponibilidade de faixas exclusivas para bicicletas e caminhos seguros pode variar em diferentes regiões. O terreno relativamente plano de Mombasa facilita o uso da bicicleta, mas o ambiente urbano movimentado e as condições do trânsito podem apresentar desafios. É importante planejar os trajetos com atenção e manter-se alerta ao circular pelas ruas.

O transporte público em Mombaça inclui opções como ônibus, matatus (vans compartilhadas) e tuk-tuks, que são amplamente utilizados para se locomover pela cidade. Essas opções geralmente têm valores acessíveis e permitem o acesso a diversas áreas dentro da cidade. No entanto, a infraestrutura pode, às vezes, causar congestionamentos, especialmente nos horários de pico. Os tuk-tuks são especialmente populares para percursos curtos e para circular por ruas estreitas. Embora o transporte público seja acessível, o clima tropical e as condições ocasionais de trânsito podem influenciar o conforto e o tempo de deslocamento.

As balsas em Mombasa, principalmente a de Likoni, são uma opção importante de transporte que conecta a ilha ao continente. Eles funcionam com frequência para acomodar pedestres, carros e motos. A travessa geralmente leva cerca de 10 minutos, o que a torna uma forma rápida de viajar. As balsas são muito úteis para chegar a áreas como a Diani Beach. No entanto, um grande volume de passageiros pode causar congestionamentos, e as condições climáticas podem afetar as operações ocasionalmente. A infraestrutura permite viagens de uso combinado, mas é recomendável planejar com antecedência durante os horários de pico para ter uma experiência mais tranquila.