Cheapest return flights from Vilnius to Zanzibar in May from $791

Best time to book flights for Vilnius (VNO) to Zanzibar (ZNZ) flights at AirHint

AirHint found the following cheapest return flights from Vilnius (VNO) to Zanzibar (ZNZ) in May 2025 (see full year).

Return flights

26 May - 04 Jun Scandinavian Airlines
14 May - 21 May Scandinavian Airlines
05 May - 16 May LOT
14 May - 20 May Scandinavian Airlines
12 May - 20 May Ryanair
21 May - 28 May Turkish Airlines
21 May - 30 May Lufthansa
26 May - 06 Jun Ryanair
10 May - 17 May Scandinavian Airlines
10 May - 18 May Turkish Airlines

Also check the deals for one-way flights from Vilnius to Zanzibar in May.

Skyscanner

The deals are updated regularly. The prices may go up as tickets are purchased by other travellers. Only the cheapest flights are offered. Select a price to book and secure these cheap prices.

Book a cheap hotel in Zanzibar

Cheap car rent in Zanzibar