Момбаса, благодаря своим прибрежным пейзажам и полосе кораллового рифа протяженностью почти 480 км, стала самым популярным морским курортом страны. Город построен на острове и связан с материком двумя глубоководными гаванями. Старая гавань соединяет его с северным курортным побережьем, на котором расположены ночные клубы, дискотеки и рестораны.
В самой Момбасе отелей высокого уровня нет, в основном там небольшие пансионы и гостиницы без звезд с незатейливым сервисом. Первоклассные курортные комплексы находятся к югу от Момбасы, на пляжах Шелли, Тиви и Диани, а также на севере — в местечках Ньяли, Шанцу, Мгенго, Бамбури и Кикамбала. К пляжам и отелям южного побережья пассажиров и автомобили возит паром.
Туристическая инфраструктура курорта хорошо развита: вдоль пляжей выстроены отели на любой вкус и карман, множество дискотек, ресторанов и казино открыто до рассвета. Кроме того, в Момбасе созданы отличные условия для занятий водными видами спорта.