Cheap flights from Frankfurt, Hamburg, Dusseldorf or Berlin Germany to Zanzibar from only €341 round-trip with KLM and Kenya Airways!