277 ﷼ Find Cheap Flights from Africa to Medina

This is the cheapest one-way flight price found by a KAYAK user in the last 72 hours by searching for a flight to Medina departing on 4/24. Fares are subject to change and may not be available on all flights or dates of travel. Click the price to replicate the search for this deal.
1 adult

Search hundreds of travel sites at once for deals on flights to Medina

Travelers love KAYAK
41,299,237 searches in the past 7 days on KAYAK

Track pricesNot ready to book? Create a price alert for when prices drop.

Free to useThere are no hidden charges or fees.

Filter your dealsChoose cabin class, free Wi-Fi and more.

Cheap Flight Deals from Africa to Medina

 
Here are some of the best deals found on KAYAK recently from the most popular airlines for return flights from Africa to Medina that are departing in the next months. While these flights were available on KAYAK in the last 72 hours, prices and availability are subject to change and deals may expire.

Recent round-trip flight deals from Africa to Medina

Recommended round-trip deals departing in the coming months from the most popular airlines that fly from Africa to Medina.
Discover the best prices and deals for you by selecting your travel dates.
Choose your dates
3:25 am - 9:25 amCAI-MED
5h 00m1 stop
6:05 am - 1:40 pmMED-CAI
7h 35m1 stop
731 ﷼SAUDIA
Find Deal
Fri, Apr 18 - Sat, Apr 26
12:45 am - 9:25 amCAI-MED
7h 40m1 stop
2:25 pm - 3:25 pmMED-CAI
2h 00mnonstop
735 ﷼SAUDIA
Find Deal
Fri, Apr 18 - Thu, Apr 24
2:30 am - 4:20 amCAI-MED
1h 50mnonstop
2:20 am - 4:15 amMED-CAI
1h 55mnonstop
742 ﷼Egyptair
Find Deal
Sun, Apr 27 - Mon, Apr 28
1:30 am - 4:20 amCAI-MED
1h 50mnonstop
10:40 am - 12:35 pmMED-CAI
1h 55mnonstop
750 ﷼Egyptair
Find Deal
Thu, Apr 17 - Mon, May 5
1:30 am - 4:20 amCAI-MED
1h 50mnonstop
10:40 am - 11:35 amMED-CAI
1h 55mnonstop
761 ﷼Egyptair
Find Deal
Fri, Apr 18 - Thu, Apr 24
3:30 pm - 6:20 pmCAI-MED
1h 50mnonstop
3:20 pm - 9:35 pmMED-CAI
7h 15m1 stop
997 ﷼flynas
Find Deal
Tue, Apr 8 - Tue, Apr 15
2:35 pm - 5:20 pmCAI-MED
1h 45mnonstop
6:10 pm - 7:15 pmMED-CAI
2h 05mnonstop
1,173 ﷼flynas
Find Deal
Sun, Mar 23 - Wed, Mar 26
5:30 am - 8:35 amCAI-MED
2h 05mnonstop
10:05 am - 10:45 amMED-CAI
1h 40mnonstop
1,357 ﷼flyadeal
Find Deal
Fri, Mar 14 - Fri, Mar 21
2:30 pm - 2:55 amJNB-MED
11h 25m1 stop
3:55 am - 1:05 pmMED-JNB
10h 10m1 stop
2,144 ﷼Ethiopian Air
Find Deal
Mon, Jun 23 - Mon, Jul 21
2:35 pm - 2:40 amJNB-MED
11h 05m1 stop
3:55 am - 1:05 pmMED-JNB
10h 10m1 stop
2,162 ﷼Ethiopian Air
Find Deal
Mon, Mar 24 - Sun, Apr 27

Good to know

Low season

June

High season

March

Cheapest flight

277 ﷼
Best time to beat the crowds but there is an average 27% increase in price.
Most popular time to fly with an average 13% increase in price.
Flight from Cairo to Medina

FAQs for booking flights from Africa to Medina

  • How does KAYAK find such low prices on flights from Africa to Medina?

    KAYAK is a travel search engine. That means we look across the web to find the best prices we can find for our users. With over 2 billion flight queries processed yearly, we are able to display a variety of prices and options on flights from Africa to Medina.

  • How does KAYAK's flight Price Forecast tool help me choose the right time to buy my flight ticket from Africa to Medina?

    KAYAK’s flight Price Forecast tool uses historical data to determine whether the price for a flight to Medina from Africa is likely to change within 7 days, so travelers know whether to wait or book now.

  • What is the Hacker Fare option on flights from Africa to Medina?

    Hacker Fares allow you to combine one-way tickets in order to save you money over a traditional round-trip ticket. You could then fly to Medina with an airline and back to Africa with another airline.

  • What is KAYAK's "flexible dates" feature and why should I care when looking for a flight from Africa to Medina?

    Sometimes travel dates aren't set in stone. If your preferred travel dates have some wiggle room, flexible dates will show you all the options when flying to Medina from Africa up to 3 days before/after your preferred dates. You can then pick the flights that suit you best.

See more FAQs

Prefer to fly direct from Africa to Medina Mohammad Abdulaziz?

Find which airlines fly direct from Africa to Medina Mohammad Abdulaziz Airport, which days they fly and book direct flights.

Nonstop departures

Africa to Medina Mohammad Abdulaziz

Monday

Air Algerie, Air Arabia, Air Cairo, +40 more

Air Algerie, Air Arabia, +41 more

Tuesday

Air Algerie, Air Arabia, Air Astana, +40 more

Air Algerie, Air Arabia, +41 more

Wednesday

Air Algerie, Air Arabia, Air Cairo, +39 more

Air Algerie, Air Arabia, +40 more

Thursday

Air Algerie, Air Arabia, Air Astana, +40 more

Air Algerie, Air Arabia, +41 more

Friday

Air Algerie, Air Arabia, Air Astana, +38 more

Air Algerie, Air Arabia, +39 more

Saturday

Air Algerie, Air Arabia, Air Cairo, +40 more

Air Algerie, Air Arabia, +41 more

Sunday

Air Algerie, Air Arabia, Air Cairo, +38 more

Air Algerie, Air Arabia, +39 more

See more direct flights

Nonstop returns

Medina Mohammad Abdulaziz to Africa

Monday

Air Algerie, Air Arabia, Air Cairo, +40 more

Air Algerie, Air Arabia, +41 more

Tuesday

Air Algerie, Air Arabia, Air Astana, +40 more

Air Algerie, Air Arabia, +41 more

Wednesday

Air Algerie, Air Arabia, Air Cairo, +39 more

Air Algerie, Air Arabia, +40 more

Thursday

Air Algerie, Air Arabia, Air Astana, +40 more

Air Algerie, Air Arabia, +41 more

Friday

Air Algerie, Air Arabia, Air Astana, +38 more

Air Algerie, Air Arabia, +39 more

Saturday

Air Algerie, Air Arabia, Air Cairo, +40 more

Air Algerie, Air Arabia, +41 more

Sunday

Air Algerie, Air Arabia, Air Cairo, +38 more

Air Algerie, Air Arabia, +39 more

See more direct flights
See more direct flights

Top 5 airlines serving from Africa to Medina

Need help choosing which airline to fly with from Africa to Medina? KAYAK airline reviews give an overall score for each airline based on loads of factors, including comfort, boarding, in-flight entertainment and more, to make your decision easier. See airline scores according to verified KAYAK customer reviews.
7.4
SAUDIAOverall score based on 643 reviews
7.9Crew
7.1Food
7.6Boarding
7.6Comfort
7.1Entertainment
Airline reviews

Apart from chaotic boarding - which I totally understand was outside the control of gate staff. It was comfortable mid haul flight. Well done to cabin crew for their patience and hospitality with largely elderly passengers returning from pilgrimage.

8.0 ExcellentSami, Jan 2025JED - KHI
Read more SAUDIA reviews

Apart from chaotic boarding - which I totally understand was outside the control of gate staff. It was comfortable mid haul flight. Well done to cabin crew for their patience and hospitality with largely elderly passengers returning from pilgrimage.

The intettainme is old stuff and difficult to get by WiFi and the chair is not comfortable at all although the staff were excellent but beyond their limited

Overall a great experience, no movies were available. Bags were delivered a bit late. Seat controls were not working well. I couldn't make my bed fully flat.

It is almost 7 hours journey ,you should have provided with TV entertainment and mobile charging

I think the staff was short. Being Vegan, I ordered a custom meal. The meal was not provided both two ways. I assume they forgot. They were short on staff. It was taking for ever to provide service. people were getting restless.

Very poor show. Flight got delayed due to fog in Lahore. This is understandable. However, no arrangements were made for nany hours, once some things was organised, there was no leadership, no support to families with children's, disabled passengers. Took to hotel where it took 3 hours to sort out room allocation, that after finding partner to a minimum of 4 people. Couples were asked to find another couple before room is allocated. After 2 5 Hours of reaching room,return journey started with total chaos, no leadership at airport. Several derours to finally get new boarding passes. Asking the reason why flight was cancelled, the Saudi airline staff recommended using other Airlines in future.Finally boarding nobody inside the aeroplane helping old, illiterate to find their allocated sears. Sort out luggage storage. All the staff stayed in their kitchen areas to let passengers sort out. In-flight service wad good. Overall very poor experience.

It’s very tiring journey with only 3 seats in a row and not good for family of four. Online checkin don’t work and unable to select the seats while going.

Ok, the flight was not full yet I had people on both sided and the chairs were tight. Only 2 kinds of snacks didn’t even have milk for the coffee.

Economy seats are better than most other international airlines. Crew is nice, food is halal and pretty good. Seatback tv selection is ok, not great. Wifi is poor and crazy expensive, "free" messaging lasts 15 minutes and capped at 3mb, full flight plans are $50 USD and still very tightly data capped.

Food was bad, boarding experience especially at Jeddah was extremely chaotic. Flights were very uncomfortable with Meals at odd times

It was hot inside as the air conditioner was not working and the crew members were not courteous

the seat you book will always be taken by someone else..…

Nothing The flight delayed for more than 3 hours as usual

In the future, it is preferable to provide free snacks

I like the price of the ticket. I do not like the waiting, waiting, waiting to drop off luggage. I do not like the waiting, waiting, waiting to board. I liked that the flight was on time.

Very poor Customer service…the girl at the check in desk was horrible. her service was not even close to world standard but I think Flynass can improve and learn to treat their customers better

The flight delayed. No screen, no charge for mobile devices. The portion of food is very small. The food is not delicious and no sweet just 3 pieces of fruit mostly apple. If you want coffee or tea you have to buy even you buy ticket at higher price than airlines that offer drinks, snacks and meals for free.

Pros: "i need to change the date but cannot find anyone help, including either call center or flynas staff in airport"
Cons: "just give me a simple way to change my flight"

Everything was ok except cleanliness of the plane, it was poor.

It was appalling! Using small aircraft for 5 hour flights is ridiculous! No legroom, terrible food, no drinks apart from water, tea and coffee (once only) makes it a terrible experience. The cabin staff really badly handled the behaviour of an extremely obnoxious woman who insisted on fully reclining her seat for the duration of the flight with a very tall man behind her. She abused his and the staff and they were not able to deal with her at all other than to tell the man that they are reclining seats and they could not prevent her from doing so. They were also very slow to react when a large nu of passengers stood up and started taking their luggage out of the overhead bins whilst the aircraft was still taxiing at Heathrow. I will never fly Egypt Air again! I know this isn’t the airline’s fault but the security at Cairo airport was a joke. With the terrible security record on flights out of Egypt, they really need to take it seriously. Scanners weren’t working, liquids were allowed on, only one person operating the cray machine and searching bags caused a massive backlog of people…I’m convinced you could have got anything onto that plane if you were determined enough. By the way, it was the same story in Aswan airport.

The plane was old and several things were broken including my seat. The sinks in the restrooms didn’t drain. The armrest on my seat was broken so the seat was constantly reclined. The tray table was broken. The fabric was coming off the seats. The overhead bin doors wouldn’t stay locked. The hotel accommodation was disgusting.

Boarding was chaotic and disorganized, and the foot rest to my seat was broken. But the food was good and the flight attendants were kind and attentive.

So bad we never travel with Egypt air bad service smells bad food bad Ching my sets to back

Food was terrible (I tried the beef plate). Service is improved. The plane is new so it was good enough

Horrible old filthy airplane with brooking seat and entertainment system

Boarding was a nightmare. Still the B773s don’t have WIFI and are a something from the 90s in terms of comfort.

Cairo airport has probably the most stressful and overcomplicated security system in the world. Can't really blame Egypt Airlines.

I have been traveling for over 30 years, and this was THE worst experience ever. The guy that was checking in at Dubai, didn’t have any professionalism or curtesy. During the flight, You had to wait a while just to get something to drink. They didn’t transfer all my luggage, even after they made me pay $155 extra for one small gallon of Zamzam water, and that luggage is still missing after three days of my arrival. NEVER AGAIN..,

Honestly, we did boarding on time. we have stayed almost 2 hours inside an airplane without notification from captain or crew.

Mother had a wheel chair (WC), left at the gate, at boarding I told the person we need a WC. Didn’t care much, opened boarding, not priority for elder or traveling with kids. The person boarding told me it is “my fault”, “I didn’t tell them” (which I did, plus it is on their system). In short, rude boarding personnel at gate, racists, and careless. I am not sure they are airline personnel or Jeddah airport personnel, to be honest. Regardless that messed up our experience.

There cancel my flight less than 24 hours.i lost my train money to airport because their late cancellation. Poor and awful Disgrace

This is not the first time this has happened to me, and the flight date has changed, and I was informed only 24 hours before it. It was a very bad experience, and I will not book with this company again, as it affects my plans.

تم الغاء الرحلة بدون سبب ومع معرفتهم بعدم وجود رحلات أخرى قبل يوم الرحلة ونفس اليوم ويومين بعدها مع الخطوط الاخرى

ألغيت الرحلة دون أن يعلمنا أحد، حتى موظف الطيران المدني في المبنى ما كان يدري حتى سأل. The flight has been canceled and they didn't inform us before, also the civil aviation employee in the terminal wasn't known until he asked.

The flight is delayed more than 3 and half hours, we were on the gate but no body told us about the delay and there wasn't a screen right there to shows us the delay, the staff came late also for boarding. We were lost 😕

Flyadeal was nice surprise. It was excellent airline affordable 👍 big thumb up . I wish you more success

Boarding staff is changing passenger locations regardless of the money you pay during reservation. They do not respect women and specially when pregnant. Very bad airlines and bad staff. It will be on my blacklist onwards!!

They took our bags at the door of the plane stating that the cabin was full. Then we waited over 39 min for getting the bags from baggage claim. Flight was late This is usual for flyadeal . Very bad experience again

Liked nothing Flight was delayed No information Boarding was chaotic Seats were filthy Treated like cattle

Very long delay and bad organization to change the plane.

The seat was broken kept moving backwards, could not lock very uncomfortable and on safe . Boarding was messy to many passengers with over sized baggage aloud in the cabin, therefore over head bins kept opening during flight ✈️ again not up to FAA regulations standards safety wise .

Não se pode confiar nas informações nos painéis do aeroporto. Constava que o voo estava atrasado e sairia às 11h25. Por sorte, fui a um balcão de informaçoes que primeiro confirmou o atraso, mas outro funcionário ouviu e disse que o embarque estava acontecendo. Fomos os ultimos a embarcar. Mais 5 minutos teriamos perdido o voo.

It was my first trip with Air Cairo and it will not be the last, and I advise everyone to use this respected company.

دائما تأخير في مواعيد الإقلاع انتظار طويل داخل الطائرة في الحر لعدم وجود باص لنقل الركاب تأخير الأمتعة اكثر من ساعة على السير برغم انها الطائرة الوحيدة في التوقيت الطائرة نظيفة من الداخل . طاقم المضيفات غير ملتزم باعطاء التعليمات قبل الاقلاع

Everything you need to know for your flight to Medina

Information on the airport you'll fly into in Medina

Not what you’re looking for? Find thousands of other hotels, flights and car rentals with KAYAK.