Zanzibar to Medina flights
Routavio compares airline fares from several flight booking sites. The lowest one-way fare it found for Zanzibar to Medina is €396 with Air Tanzania (checked on 6 Nov 2026).
Your next trip, last seen at €396

When to fly
Explore datesMore dates worth a look
Last seen for 1 traveller on 6 Nov 2026. Check today's price.
Find the dates that work for you
The lowest fare we observed for each month. Open a month to see its days, then pick your outbound and return. A day with no price is one we will search for you.
One-way fare
- 15 Nov€408
- 16 Nov€396
- 20 Nov€443
- 22 Nov€412
- 23 Nov€407
- 27 Nov€447
- Lowest observed
- €396, departing 16 Nov 2026 (Last checked: 6 Nov 2026)One-way fare · Priced departure days checked in the last 14 days: 41Check live prices for this route
- Airlines seen
- Air Cairo, Air Tanzania, Ethiopian Airlines, Etihad Airways, Flightlink, flyadeal, flydubai, flynas, Gulf Air, Kenya Airways, Oman Air, Precision Air, Qatar Airways, Safarilink Aviation, Saudia (15)
- Typical journey time
- 19h 35m
About this route
Explore the fares we observed from Zanzibar to Medina. Prices move often, so pick your dates to see the latest options.
- Route distance
- 3,413 km
- Typical journey time
- 19h 35m
- Airlines seen
- Air Cairo, Air Tanzania, Ethiopian Airlines, Etihad Airways, Flightlink, flyadeal, flydubai, flynas, Gulf Air, Kenya Airways, Oman Air, Precision Air, Qatar Airways, Safarilink Aviation, Saudia (15)
- Seen on fares with a connection
- flydubai, Air Tanzania, Air Cairo, Oman Air, Saudia, Kenya Airways, flynas, Flightlink, flyadeal, Ethiopian Airlines, Etihad Airways, Safarilink Aviation (12)
Route-level information; individual journeys vary.
We have not observed non-stop service on this route; the fares shown include at least one stop.
A clearer picture of your fare
If the observed fare for this date drops, we will email you. At most one message a day.
Airport to city: straight-line distance
- Abeid Amani Karume International Airport (ZNZ) → Zanzibar, city gazetteer reference point (-6.1652, 39.1989): ≈ 7 km.
- Prince Mohammad Bin Abdulaziz Airport (MED) → Medina, city gazetteer reference point (24.5247, 39.5692): ≈ 14 km.
Approximate distances calculated from coordinates, not road distances or travel times. These airports serve the city; they are not confirmed endpoints of an offer.
Lowest fare by departure month
Cheapest departure day we saw in November 2026 from Zanzibar to Medina: 16 Nov 2026, €396 (checked 6 Nov 2026).
| Month | Lowest fare | Priced days |
|---|---|---|
| November 2026 | €396 | 6 |
| January 2027 | €410 | 15 |
| February 2027 | €408 | 3 |
| March 2027 | €410 | 16 |
Lowest fare by day of the week
Cheapest Monday departure we saw from Zanzibar to Medina: 16 Nov 2026, €396 (checked 6 Nov 2026).
| Day | Lowest fare | Priced days |
|---|---|---|
| Monday | €396 | 6 |
| Friday | €408 | 14 |
| Saturday | €443 | 6 |
| Sunday | €407 | 9 |
One-way fares checked in the last 14 days. Each figure is the lowest priced departure day we saw, not a guaranteed fare.
Lowest fare by days before departure
Lowest fare from Zanzibar to Medina by days until departure (8 to 30 days): €407 (checked 6 Nov 2026).
| Days before departure | Lowest fare | Priced days |
|---|---|---|
| 8 to 30 days | €407 | 4 |
| 31 to 60 days | €407 | 3 |
| 61 days or more | €408 | 32 |
One-way fares checked in the last 14 days. Each figure is the lowest stored fare for that distance to departure, not a price forecast.
Fares for different departure dates, checked now; not a guide to when to book.
Lowest one-way fare we saw per airline
Cheapest airline from Zanzibar to Medina: Air Tanzania, €396 (checked 6 Nov 2026).
| Airline | Lowest fare | Priced days |
|---|---|---|
| Air Tanzania | €396Nov 16, 2026 | 4 |
| Oman Air | €407Dec 27, 2026 | 17 |
| flydubai | €443Nov 20, 2026 | 20 |
One-way fares checked in the last 14 days. An airline listed here had a fare on at least 3 departure days. Each figure is the lowest we saw, not a guaranteed fare. Connecting itineraries are included; the date is the departure day of that fare.
Frequently asked
How much is a flight from Zanzibar to Medina?
The lowest fare Routavio has observed is €396, found on 6 Nov 2026.
Are there direct flights from Zanzibar to Medina?
Our data holds no non-stop flight from Zanzibar to Medina. The fares on this page include at least one stop.
Which airlines fly from Zanzibar to Medina?
Routavio has seen these carriers on the route: Air Cairo, Air Tanzania, Ethiopian Airlines, Etihad Airways, Flightlink, flyadeal, flydubai, flynas, Gulf Air, Kenya Airways, Oman Air, Precision Air, Qatar Airways, Safarilink Aviation, Saudia (15).
How long does the flight from Zanzibar to Medina take?
Across the 107 fares Routavio observed, the average journey time is 21h 16m, including any stops. Individual departures vary; the fastest observed flight is listed in the route facts above.
How many of the observed Zanzibar to Medina fares were non-stop?
None of the 107 fares we observed was non-stop; every one included at least one stop. That describes our observations, not every flight that operates.
When is the cheapest month to fly from Zanzibar to Medina?
Cheapest departure day we saw in November 2026 from Zanzibar to Medina: 16 Nov 2026, €396 (checked 6 Nov 2026).
Which day of the week is cheapest from Zanzibar to Medina?
Cheapest Monday departure we saw from Zanzibar to Medina: 16 Nov 2026, €396 (checked 6 Nov 2026).
Which airline has the lowest fare from Zanzibar to Medina?
Cheapest airline from Zanzibar to Medina: Air Tanzania, €396 (checked 6 Nov 2026).
How observed prices work, what "No data" means and what a fare includes: Read the flight price guide · Price and schedule freshness on Routavio
Keep exploring
Similar routes
More routes from Zanzibar
Show all 36 routes →Show fewer ↑
More routes to Medina
Show all 36 routes →Show fewer ↑
Recently observed fares. Prices may change.

