AirHint found the following cheapest return flights from Muscat (MCT) to Zanzibar (ZNZ) in October 2025 (see full year).

Return flights

31 Oct - 07 Nov	Oman Air	direct
31 Oct - 16 Nov	Oman Air	direct
24 Oct - 31 Oct	Oman Air	direct
22 Oct - 26 Oct	Ethiopian Airlines
27 Oct - 31 Oct	Ethiopian Airlines
26 Oct - 30 Oct	flydubai
15 Oct - 31 Oct	flydubai
01 Oct - 10 Oct	Ethiopian Airlines
01 Oct - 10 Oct	Oman Air	direct
01 Oct - 06 Oct	flydubai
03 Oct - 12 Oct	flydubai
22 Oct - 26 Oct	Oman Air	direct

Also check the deals for one-way flights from Muscat to Zanzibar in October.

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

Cheapest return flights from Muscat to Zanzibar in October from $329

Return flights