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