Cheap flights from Zanzibar Town to Madinah

View AU$588 flight on Tue, 25 Nov. 2025Opens in a new window

Popular airlines from Zanzibar Town to Madinah

  • Plan, book, fly with confidence

  • trending down icon

    Be in the know

    Get alerts if flight prices drop or rise*
  • bex rewards loyalty icon

    Book smarter

    Save up to 35% on select hotels after you book a flight*
  • payments icon

    Earn twice

    Earn your airline miles on top of our rewards
    Sign in

Cheap Flights from Zanzibar Town (ZNZ) to Madinah (JED)

Prices were available within the past 7 days for one-way flights and round trip tickets for the period specified. Prices and availability are subject to change. Additional terms apply.

Qatar Airways
Fri, 21 Nov. - Tue, 2 Dec.
ZNZ
Zanzibar
MED
Madinah
AU$1,016 Return, found 5 days ago
AU$1,016
Return
found 5 days ago
Select Qatar Airways flight, departing Fri, 21 Nov. from Zanzibar to Madinah, returning Tue, 2 Dec., priced at AU$1,016 found 5 days ago
Ethiopian Airlines
Fri, 21 Nov. - Tue, 25 Nov.
ZNZ
Zanzibar
MED
Madinah
AU$1,101 Return, found 11 hours ago
AU$1,101
Return
found 11 hours ago
Select Ethiopian Airlines flight, departing Fri, 21 Nov. from Zanzibar to Madinah, returning Tue, 25 Nov., priced at AU$1,101 found 11 hours ago
Qatar Airways
Fri, 21 Nov. - Tue, 2 Dec.
ZNZ
Zanzibar
MED
Madinah
AU$1,108 Return, found 5 days ago
AU$1,108
Return
found 5 days ago
Select Qatar Airways flight, departing Fri, 21 Nov. from Zanzibar to Madinah, returning Tue, 2 Dec., priced at AU$1,108 found 5 days ago
Oman Air
Fri, 21 Nov. - Tue, 2 Dec.
ZNZ
Zanzibar
MED
Madinah
AU$1,187 Return, found 5 days ago
AU$1,187
Return
found 5 days ago
Select Oman Air flight, departing Fri, 21 Nov. from Zanzibar to Madinah, returning Tue, 2 Dec., priced at AU$1,187 found 5 days ago
Turkish Airlines
Fri, 21 Nov. - Tue, 25 Nov.
ZNZ
Zanzibar
MED
Madinah
AU$1,478 Return, found 11 hours ago
AU$1,478
Return
found 11 hours ago
Select Turkish Airlines flight, departing Fri, 21 Nov. from Zanzibar to Madinah, returning Tue, 25 Nov., priced at AU$1,478 found 11 hours ago
Emirates
Fri, 21 Nov. - Tue, 25 Nov.
ZNZ
Zanzibar
MED
Madinah
AU$1,610 Return, found 11 hours ago
AU$1,610
Return
found 11 hours ago
Select Emirates flight, departing Fri, 21 Nov. from Zanzibar to Madinah, returning Tue, 25 Nov., priced at AU$1,610 found 11 hours ago
*Available to Expedia members.