£327 Cheap Flights from Madinah (MED) to Zanzibar (ZNZ)

View £327 flight on Sat, 13 Jun 2026Opens in a new window

Flight 1

Popular airlines from Madinah (MED-Prince Mohammad Bin Abdulaziz) to Zanzibar Intl. Airport (ZNZ)

  • Be in the know

    Get alerts if flight prices drop or rise*

  • Book smarter

    Save up to 25% on select hotels after you book a flight*

  • Earn twice

    Earn your airline miles on top of our rewards
    Sign in

Cheap Flights from Madinah (MED) to Zanzibar (ZNZ)

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

Frequently asked questions

How do I find cheap flights from Madinah (MED-Prince Mohammad Bin Abdulaziz) to Zanzibar (ZNZ-Zanzibar Intl.)?
To find a cheap flight from Madinah (MED-Prince Mohammad Bin Abdulaziz) to Zanzibar (ZNZ-Zanzibar Intl.), be flexible with your dates. Traveling outside of peak vacation months and booking a mid-week flight can help you save. Early morning and late night flights are often more affordable, too. Expedia allows you to compare flight times, airlines and routes all in one place to find low fares. You can also set up Price Tracking and receive alerts when fares go up or down.
What is the best time to fly from Madinah (MED-Prince Mohammad Bin Abdulaziz) to Zanzibar (ZNZ-Zanzibar Intl.)?
The best time to fly is usually mid-week (Tuesday or Wednesday) and during early morning hours as flights tend to be cheaper, less crowded, and generally more on-time. Avoid major holidays and peak vacation seasons for smoother travel. Combining off-peak days and hours often gives the best combination of cost, comfort, and convenience.
How many flights per day from Madinah (MED-Prince Mohammad Bin Abdulaziz) to Zanzibar (ZNZ-Zanzibar Intl.)?
There are approximately 12 connecting flights per day from Madinah (MED-Prince Mohammad Bin Abdulaziz) to Zanzibar (ZNZ-Zanzibar Intl.). Some common connection points include King Abdulaziz Intl. (JED), Dubai Intl. (DXB), and Hamad Intl. (DOH).
What is the earliest flight from Madinah (MED-Prince Mohammad Bin Abdulaziz) to Zanzibar (ZNZ-Zanzibar Intl.)?
The earliest flight from Madinah (MED-Prince Mohammad Bin Abdulaziz) to Zanzibar (ZNZ-Zanzibar Intl.) typically departs at approximately 1:15 AM local time. This service is operated by flydubai and Ethiopian Airlines and is seasonal, active only in January. An early departure like this can help you maximise your time at your destination. To compare early flights on Expedia, select the "Early Morning" and "Morning" filters in your search.
What day of the week has the most flights from Madinah (MED-Prince Mohammad Bin Abdulaziz) to Zanzibar (ZNZ-Zanzibar Intl.)?
You'll typically find the most flights from Madinah (MED-Prince Mohammad Bin Abdulaziz) to Zanzibar (ZNZ-Zanzibar Intl.) on a Wednesday, with around 16 flights available. This gives you a good selection of options for your journey. Major airlines on this route include Saudia, flydubai, and EgyptAir.
What are the most popular departure times for flights from Madinah (MED-Prince Mohammad Bin Abdulaziz) to Zanzibar (ZNZ-Zanzibar Intl.)?
The most popular departure times for flights from Madinah (MED-Prince Mohammad Bin Abdulaziz) to Zanzibar (ZNZ-Zanzibar Intl.) are in the morning, from 9am to 12pm. Approximately 35% of passengers prefer this time window. Many major carriers, including Ethiopian Airlines and EgyptAir, offer flights during this window. These times work well because you can get an early start to your journey and arrive at your destination with plenty of time to settle in.
How long does it take to fly from Madinah (MED-Prince Mohammad Bin Abdulaziz) to Zanzibar (ZNZ-Zanzibar Intl.)?
A flight from MED to ZNZ with a layover takes around 13 hours 30 minutes, with the route covering approximately 2,126 miles. Keep in mind that actual flight times can vary due to wind patterns, weather, and air traffic.
Can you fly business or first class from Madinah (MED-Prince Mohammad Bin Abdulaziz) to Zanzibar (ZNZ-Zanzibar Intl.)?
Select the "Business class" and "First class" filters when looking for MED to ZNZ flights on Expedia. This is the easiest way to compare prices, routes and flight times for your trip.
How do I earn miles on a Madinah (MED-Prince Mohammad Bin Abdulaziz) to Zanzibar (ZNZ-Zanzibar Intl.) flight with Expedia?
It's easy to earn miles on a Madinah (MED-Prince Mohammad Bin Abdulaziz) to Zanzibar (ZNZ-Zanzibar Intl.) flight when you book with Expedia. Before you confirm your booking, simply select your frequent flyer program and enter your program number. As a member of One Key™, you can also earn OneKeyCash™* on top of your airline miles when you book with Expedia. *Excludes taxes and fees. OneKeyCash is not redeemable for cash and can only be used on Expedia and other participating brands.
What airports do you fly into for Zanzibar from Prince Mohammad Bin Abdulaziz (MED)?
From Prince Mohammad Bin Abdulaziz (MED), you can fly directly into Zanzibar Intl. (ZNZ) to reach Zanzibar. Some flights may connect through major hubs like King Abdulaziz Intl. (JED), King Khaled Intl. (RUH), Dubai Intl. (DXB) before reaching Zanzibar. Compare routes and airports on Expedia to find the best flight options for your travel plans.
Is it cheaper to buy a plane ticket from Madinah (MED-Prince Mohammad Bin Abdulaziz) to Zanzibar (ZNZ-Zanzibar Intl.) at the last minute?
Typically, booking a last minute flight from Madinah (MED-Prince Mohammad Bin Abdulaziz) to Zanzibar (ZNZ-Zanzibar Intl.) will be more expensive than booking in advance. As the departure date approaches, there are usually fewer seats available which can drive up the cost. However, if there's some wiggle room with your travel dates and times, you could bag a cheap last-minute fare.
Is it cheaper to book a Madinah (MED-Prince Mohammad Bin Abdulaziz) to Zanzibar (ZNZ-Zanzibar Intl.) flight and hotel package?
Securing a Madinah (MED-Prince Mohammad Bin Abdulaziz) to Zanzibar (ZNZ-Zanzibar Intl.) flight and hotel package is usually cheaper than booking separately. With Expedia, you can enjoy the ease of organizing your travels all in one place. Select from our extensive range of stays and then add flights, activities and car rentals to your booking. Bundle everything together, and you could save hundreds of dollars.
Can I cancel or change the date of my flight from Madinah (MED-Prince Mohammad Bin Abdulaziz) to Zanzibar (ZNZ-Zanzibar Intl.)?
If you booked your Madinah (MED-Prince Mohammad Bin Abdulaziz) to Zanzibar (ZNZ-Zanzibar Intl.) flight within the last 24 hours, you may be able to modify or cancel it without any fees. Depending on the airline and the type of ticket you have, additional charges may apply for changes beyond this timeframe. Airline policies and contact information can be found in your itinerary or confirmation email. Or, head to our Customer Service portal if you'd like more information.

Travel information

Origin airport
Prince Mohammad Bin Abdulaziz
Destination airport
Zanzibar Intl.
Distance
3401 km

Book with confidence

Compare flights from Madinah to Zanzibar easily and book with confidence

For travelling on business or for pleasure, Expedia makes it easy to book your flights from Madinah to Zanzibar. Operating between them flights per day, 20 airlines cover the route. And fly direct, getting you to Zanzibar Intl. in just hours. If you have a preferred carrier, use our advanced search tool to find the right flight from Prince Mohammad Bin Abdulaziz to Zanzibar Intl..  

To make things even better, in the advanced search, you can also choose to fly economy, premium economy, business or first class, select your maximum number of stops, and pick your preferred departure and arrival time. You can also opt for refundable and direct flights. 

Grab a great deal on your flight from Prince Mohammad Bin Abdulaziz (MED) to Zanzibar Intl. (ZNZ)

The easiest way to view the best deals on flights from Madinah to Zanzibar today is to enter your travel dates and hit search. From here, you can sort your results by price to see the cheapest flights first. Right now, return flights from Prince Mohammad Bin Abdulaziz to Zanzibar Intl. start at just and range up to .  

To find an even better deal, try  

  • being flexible on your dates – midweek flights can be cheaper
  • looking for other airports near Madinah and Zanzibar
  • booking your flight during , the cheapest month on this route
  • varying your flight times – early morning and late at night are sometimes cheaper 

Why you should book your Madinah to Zanzibar flight with Expedia!

We cater for all flight types, cabin classes and airlines. So whether you’re booking flights from Prince Mohammad Bin Abdulaziz to Zanzibar Intl. for a budget break or a business trip with a bit of pleasure thrown in, we make it easy to secure the seat that’s right for you.  

Thanks to our supersized inventory that offers great choice all in one place, you know you’ll get a great deal with Expedia. Especially if you bundle your flight together with your hotel, you will unlock amazing savings. For added peace of mind, you can choose flexible bookings or filter to find refundable options, so you won’t pay a fee to change your flight.  

Compare flights from Madinah to Zanzibar easily and book with confidence

Explore a world of travel with Expedia

*Available to Expedia members.