Zwei bis vier Tage passen gut. Ein Tag gehört Fort Jesus und der Altstadt, einer den Stränden der Nordküste und dem Haller Park, und Zeit bleibt für die Mama Ngina Waterfront bei Sonnenuntergang oder einen Schnorchelausflug im Meeresnationalpark. Mehr Tage lohnen sich für den Diani Beach oder eine Safari im Tsavo.

Ja, das Stadtzentrum liegt auf Mombasa Island, getrennt vom Festland durch den Tudor Creek und den Kilindini Harbour. Die Nyali Bridge verbindet sie mit dem Norden, der Makupa Causeway mit dem Westen und die Likoni-Fähre mit dem Süden, und die Stadt breitet sich auf allen drei Seiten aufs Festland aus.

Man nimmt einen Expresszug der Standard Gauge Railway vom Nairobi Terminus zum Mombasa Terminus in Miritini. Die Fahrt dauert etwa fünf Stunden, und jeden Tag verkehren mehrere Züge. Der Bahnhof liegt etwa 20 km vom Stadtzentrum entfernt, ein Taxi oder der Pendlerzug übernimmt die letzte Etappe.