Use the Mombasa cruise schedule calendar below to find a Mombasa cruise sailing by destination, cruise line, or ship. View Cruises by: Destination | Line | Ship Search All Cruises