Are you looking for a cruise to Zanzibar? Choose from 8 unique cruise itineraries to Zanzibar, departing from Mahe, Mombasa and Victoria. January is the most popular month to cruise to Zanzibar and we have over 11 departures available from three of the world's leading cruise lines.