Besonders empfehlenswerte Reiseziele in Mombasa sind das Fort Jesus-Museum aus dem 16. Jahrhundert, der Großmarkt und die Tusks, eines der Wahrzeichen der Stadt.

Mombasa bietet im Norden und Süden endlose Strände, die fast durchgehend von Korallenriffen gesäumt werden. Das Tauchen & Schnorcheln zählt zu den beliebtesten Freizeitaktivitäten von Touristen.