Explore Zanzibar on one of 4 luxury cruises, departing from Victoria and Zanzibar. February is the most popular month to cruise to Zanzibar and we have over 4 departures available from two of the world's leading cruise lines specialising in luxury cruises.