Fort Jesus and the lanes of the Old Town, a street food lunch, the coral reef off Nyali and an evening on the Mama Ngina Waterfront.
Stay on Mombasa Island near the Old Town to walk the morning, or in Nyali for the beach and the marine park.
Map and live prices from Stay22 and its booking partners. TravPa earns a commission if you book; your price stays the same.
Plan last checked Nov 7, 2026. Check individual fee sources before you go. TravPa earns a commission when you book through a partner; your price stays the same.