Are you looking for a cruise to Tanzania? Choose from 10 unique cruise itineraries to Tanzania, departing from Mahe, Mombasa, Victoria and Zanzibar. February and January are the most popular months to cruise to Tanzania and we have over 14 departures available from four of the world's leading cruise lines.