336 ﷼ Find Cheap Flights from Africa to Medina - Compare and Save

1 adult
1 adult, Economy, 0 bags

Save 25% or more on flights. Compare deals from all over the web.

Never overpay with our price tracking tools.

Filter searches by price, airline and more to find your best flights.

Flight Deals
Useful Info
Flight Deals

Cheap Flights from Africa to Medina

 
Discover the best prices for you by selecting your travel dates on KAYAK.

Recent round-trip flight deals from Africa to Medina

Thu, Nov 12 - Mon, Nov 16
SAUDIA Logo
7:55 pm - 9:20 amCAI  Cairo-MED Medina Mohammad Abdulaziz
12h 25m2 stops Riyadh King Khaled Intl Jeddah King Abdulaziz Intl
SAUDIA Logo
9:05 am - 6:35 pmMED  Medina Mohammad Abdulaziz-CAI Cairo
10h 30m1 stop Riyadh King Khaled Intl
602 ﷼SAUDIA
Tue, Dec 1 - Wed, Dec 30
SAUDIA Logo
7:55 pm - 8:10 amCAI  Cairo-MED Medina Mohammad Abdulaziz
11h 15m1 stop Riyadh King Khaled Intl
SAUDIA Logo
7:30 pm - 11:40 pmMED  Medina Mohammad Abdulaziz-CAI Cairo
5h 10m1 stop Jeddah King Abdulaziz Intl
606 ﷼SAUDIA
Thu, Nov 19 - Mon, Nov 30
Egyptair Logo
7:40 am - 10:35 amCAI  Cairo-MED Medina Mohammad Abdulaziz
1h 55mnonstop
Egyptair Logo
5:35 am - 6:40 amMED  Medina Mohammad Abdulaziz-CAI Cairo
2h 05mnonstop
661 ﷼Egyptair
Mon, Nov 9 - Thu, Nov 12
Egyptair Logo
6:30 am - 9:25 amCAI  Cairo-MED Medina Mohammad Abdulaziz
1h 55mnonstop
Egyptair Logo
3:45 am - 4:50 amMED  Medina Mohammad Abdulaziz-CAI Cairo
2h 05mnonstop
661 ﷼Egyptair
Tue, Dec 8 - Sun, Dec 13
Multiple Airlines Logo
10:35 am - 6:35 pmCAI  Cairo-MED Medina Mohammad Abdulaziz
7h 00m1 stop Riyadh King Khaled Intl
Multiple Airlines Logo
6:10 pm - 7:15 pmMED  Medina Mohammad Abdulaziz-CAI Cairo
2h 05mnonstop
735 ﷼Multiple Airlines
Tue, Dec 8 - Tue, Dec 15
Multiple Airlines Logo
3:05 pm - 11:05 pmCAI  Cairo-MED Medina Mohammad Abdulaziz
7h 00m1 stop Riyadh King Khaled Intl
Multiple Airlines Logo
6:10 pm - 7:15 pmMED  Medina Mohammad Abdulaziz-CAI Cairo
2h 05mnonstop
739 ﷼Multiple Airlines
Fri, Feb 5 - Tue, Feb 9
flyadeal Logo
1:40 am - 4:35 amCAI  Cairo-MED Medina Mohammad Abdulaziz
1h 55mnonstop
flyadeal Logo
7:00 am - 8:05 amMED  Medina Mohammad Abdulaziz-CAI Cairo
2h 05mnonstop
1,315 ﷼flyadeal
Sun, Feb 7 - Wed, Feb 10
flyadeal Logo
9:05 am - 11:50 amCAI  Cairo-MED Medina Mohammad Abdulaziz
1h 45mnonstop
flyadeal Logo
11:35 pm - 12:40 amMED  Medina Mohammad Abdulaziz-CAI Cairo
2h 05mnonstop
1,319 ﷼flyadeal
Sat, Nov 28 - Fri, Dec 4
Turkish Airlines Logo
1:20 pm - 12:50 amORN  Oran Es Senia-MED Medina Mohammad Abdulaziz
9h 30m1 stop Istanbul
Turkish Airlines Logo
6:30 am - 12:15 pmMED  Medina Mohammad Abdulaziz-ORN Oran Es Senia
31h 45m1 stop Istanbul
1,917 ﷼Turkish Airlines
Sat, Nov 14 - Fri, Nov 20
Turkish Airlines Logo
1:20 pm - 12:50 amORN  Oran Es Senia-MED Medina Mohammad Abdulaziz
9h 30m1 stop Istanbul
Turkish Airlines Logo
8:40 pm - 12:15 pmMED  Medina Mohammad Abdulaziz-ORN Oran Es Senia
17h 35m1 stop Istanbul
1,921 ﷼Turkish Airlines
Useful Info

Good to know

Low season

May

Cheapest flight

336 ﷼
Best time to beat the crowds but there is an average 12% increase in price.
Most popular time to fly and prices are also 3% lower on average.
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.

Reviews of the top 5 airlines flying 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
Turkish AirlinesOverall score based on 4461 reviews
7.5Entertainment
7.3Comfort
7.8Crew
7.3Boarding
7.5Food
Airline reviews

I did not like 2 3 2seating. The food quality was declining. The appetizers were good. But the main course was limited and I had to send back my lamb chop which was too dry. The meal before landing was disappointing and not appetizing.

8.0 ExcellentAnonymous, Oct 2026
Read more Turkish Airlines reviews

I did not like 2 3 2seating. The food quality was declining. The appetizers were good. But the main course was limited and I had to send back my lamb chop which was too dry. The meal before landing was disappointing and not appetizing.

I don't know other staff but the guy who checked me in was completely non friendly. Did not greet even. Looks like he is not the man for this job. In flight crew was good but they were all messed up with the delivery of special meal. Looks like they were delivering special meal for the first time. Gifts for Umrah travelers were distributed to few travellers as they ran out of back packs. Even in soft drinks coke was not available. Totally understand satisfied.

I'm very tall so the leg room of the seats could have been a little more spacious. Otherwise, everything was excellent

Second leg of Turkish Airline with Indigo is disaster for following reason. 1) You have to carry your cabin bags through ladder to boeing 777 because it was parked somewhere in parking lot and was not given a gate to board passengers and this seems to be people traveling to and fro from those flights and is not issue with flight itself. 2) I choose non vegetarian food on Turkish portal way ahead of checkin to entire trip, However the Indigo flight gave me random veg food saying they code veg food code from Turkish. 3) Indigo did not served any alcoholic beverages stating some weird reason which is non nonsensical. 4)Indigo have TV screens in front of you but it displays nothing except "Welcome Onboard" with annoying white black ground in dark flight. This is the most stupidest and annoying part because you are held hostage for 7 hours and only thing you could do is stare back at white screen which does not have entertainment package or even flight tracker. Such a shame.

They can my date of travel and let me standard in Istanbul for three days stop over and only pay for one day in a hotel with only one breakfast for three days.

No customer service. Non educated staff members with no will to support or service the passenger.

Crew members, pilots and flight attendants are excellent. Beside, that, customer service is very lacking in all aspects of Turkish airlines

Cross Atlantic flight terrible aircraft TK10 on the way back : Old configuration tacky . The boarding in Istanbul at the gate fly TK686 was a mess unorganized , very rude ground staff . Overall never again

Seemed like a cramped A321 config. Roasting hot cabin most of the flight. Wifi did not work. Lots of first time fliers, I think, who didn't know how to follow a seat assignment.

Service et qualité. Retard départ vol cdg ist, baggage n'a pu arrivé. Temps de transfert très court. Livré le soir.

I chose not to take the return flight to London because of the terrible experience I had travelling from London to Nairobi. The flight departed nearly two hours late, and my transfer in Saudi Arabia was a nightmare; I had to rush frantically to catch my connecting flight to Kenya, and I only just managed to make it before the doors closed. Sadly, my baggage was also left behind; on arriving in Kenya, I was notified that I would receive it the following day. I had to look for means of changing and more; no one offered an apology. Horrible times and services.

Old plane, WiFi Media Player did not work, food only one Option was left, no running water in one of the toilet to wash hands, one of our bags was forgotten or lost in the departure airport (still not received it after three days) , the other one WE only could pickup the next Day from the airport

Very good in business class but not so good in economy.

Long wait transit service wasn’t good also I couldn’t check in online never happened me before other websites

Horrible, by all accounts. Delays, lack of communication, just horrible.

I had the worst experience I’ve ever had with any type of airline,they destroyed my baby’s baby stroller,that cost more than 2000$,the seats in a 13 hour flight was broken,so I definitely not recommend that airline for other people

I recently flew with Saudi Arabian Airlines, and it was truly an outstanding experience from start to finish. The staff were exceptionally polite, professional, and attentive throughout the journey. Check-in was smooth and well-organized, and boarding was efficient and on time. The cabin was spotless and comfortable, with plenty of legroom and a calm, welcoming atmosphere. The in-flight service was top-notch — meals were delicious and offered with generous portions, and the crew made sure every passenger was well taken care of. I also appreciated the wide range of entertainment options, including movies, music, and TV shows in multiple languages. The flight was punctual, and the overall experience reflected the airline’s strong commitment to hospitality and passenger satisfaction. Without a doubt, I’d highly recommend Saudia to anyone traveling within the region or internationally. Their service quality easily matches — and often surpasses — many top global airlines. I’m looking forward to flying with them again! ⸻ Would you like me to tailor it for a specific flight route or class (e.g., Economy, Business, Jeddah–Washington DC)? I can make it sound even more personal or detailed.

I cant wait for planes to have shorter rows with more space! otherwise, all fine thankyou

Damage lagguage, They lost the stroller and car seat which they found after 4 days, and on the way back they damaged the stroller.

My gag was left at liayad airport when I landed at jeddah airport 9 am I waited for my bags at jeddah airport till 2.45 pm almost 6 hrs bad very bad

I booked a seat for an extra SR 50 per passenger. On the diagram, these were special seats with better leg-room and early exit. Upon boarding I was shocked that there is NO difference what so ever

The seats of the plane were not reclinable. Even if a low cost company, I think this should be possible as the flight is almost 4 hours. There were constant queues at the front toilet throughout the flight. I am not sure why, or if it was because one of the toilets at the backwere not functioning.

Departed and arrived late. Luggage takes too long to arrive after landing.

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.

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.

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

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

I liked the pilot, he was very good and we arrived on the time

Worst Airline Experience of My Life – I Would Never Fly EgyptAir Again Our family of four traveled from Makkah to Washington Dulles (IAD) with a connection in Cairo, and it was by far the worst airline experience we have ever had. Our problems began before we even reached Cairo. The aircraft made what felt like an extremely hard and rapid descent, causing severe ear pain for me and my children. My son was crying in pain. When I asked a flight attendant for earplugs or any assistance, she simply replied that they had nothing. At Cairo Airport, EgyptAir left us and three other connecting passengers in a deserted area away from the terminal. Despite a three-hour layover, multiple requests for help, and shuttle vans passing every few minutes, the staff refused to assist us. Only after another passenger loudly confronted the staff were we finally allowed onto a shuttle, leaving us with barely an hour before departure. The onboard experience was just as disappointing. A middle-aged male crew member was rude and dismissive. During our 13-hour flight, no one offered us water, our call button was ignored, and meal trays remained in front of us until I had to repeatedly ask for them to be removed. The food was unpleasant, the aircraft was dirty, and the seats and windows were covered with fingerprints and grime. Cairo Airport itself was shockingly dirty and poorly maintained. I have flown with Emirates and Etihad Airways, and the difference is remarkable. Those airlines prioritize professionalism, cleanliness, safety, and customer service. EgyptAir did not. This experience was stressful, exhausting, and unacceptable for my family. I am sharing it because I do not want other families to go through the same ordeal. I will be telling my family, friends, colleagues, and anyone considering EgyptAir about what we experienced so they can make an informed decision. If I could give zero stars, I would. Based on our experience, I cannot recommend EgyptAir to anyone.

Hello, I did not take the flight from IAD to Cairo- Istanbul on July 14 and could not travel because my next flight was from Istanbul to Tehran. Due to the tension there, I was advised to not to travel. Indeed, I was at the IAD airport at the boarding time 9am, on july 14, I informed egypt air counter head then that I am not taking the flight to Cairo and istanbul!, the team head gave me the contact of local office of egyptair in vienna, VA but they were not in the office on July 14 and I left three voice messages and email explaining my situation to them, but no reply came back from Egyptair Virginia office yet.!! I then informed underpricer customer support on whatsup about the situation and there auto reply sustem said that the support team would call to arrange for rescheduling or refund. but no one contact me yet. Can you provide proper support ?? Thank you Alaa Mohseni B 703655 1662 conf no. CYFFHW

The experience exceeded my expectations and reflected the significant progress.

As usual, the flight was late with the typical excuse of "a technical issue beyond our control." This is the same excuse they use every late flight which is EVERY flight.

3 hours delay for a 1.5h flight on a stinky plane

Very good service with EGYPTAIR, would definitely recommend flying with them.

The seats were broken, crew didn’t really care about service, boarding was not priority for business class, my bags arrived last

I had a great experience with EGYPTAIR. They offered me to check in my handbag which made it very easy since I use a cane. Thank you to EGYPTAIR crew for making sure everyone is receiving the right services.

I liked how nice the crew were. The seat could be better and more comfortable. The movies could be newer. The entertainment movies were all old

Waited on tarmac in shuttle bus to board plane in Casablanca

Left my baggage behind on my arrival had to wait 3 days to claim my luggage

Taking the bus from the terminal to the plane isn't an easy experience, especially when traveling with an elderly person and have to carry the carry-on bags up the plane stairs.

Dirty seats, entertainment unit not working. The crew member assisting in giving boarding passes was rude. She didn’t give us the seats we bought and then tried to give us 4 seats saying they were in the same row which they were not. We had paid for our seats to be assigned!. Food was bad, service was poor. My son had asked the hostess for a sprite which she told she would get but did not

Due to the operational delay with Southwest, I missed my connecting flight in New York. Southwest rebooked me with Turkish. Southwest paid for my accommodation in NY, but did not provide food at the hotel. I ended up spending 34 dollars on my dinner. Moreover, in Istanbul, where I transited, I had more than 10 hours of layover without access to the Turkish Lounge. I spent 117 USD to have access to the Yotel cabin for only 4 hours of rest and recuperation from jet lag. This was the most painful trip I have ever had in my life.

There was no food !! We ordered Kosher and they confirmed they would have it but the crew told us that kosher food was “out of stock” We went hungry for 7-8 hours

Awful. Seats on this Dreamliner really uncomfortable with broken tables. No food selection availability in business class. Poor service. No engagement senior flight attendant spent more time applying make up then speaking to her guests. It appeared that the right side received a different level of service to the left when there were only 8 people. Worst flight I have ever had. A great way to ruin an outstanding two week with this return flight

Had the worst service I have experienced in 45 years of flying internationally (over 100 flights). This was an 8-hour flight and the crew was completely non-responsive to any and all requests for assistance from the 200+ passengers. My wife and I each pressed the button for assistance at least 4 separate times and no crew member ever responded. Looking down the aisle, at any given time at least a dozen passengers request-for-assistance lights were on and no crew member ever assisted any of them either. Notably, it was a very smooth flight with no turbulence, so there was no reason crew members could not provide assistance. Other than two meals - one at the beginning and one at the very end, the crew did not serve water or other drinks at all. We had to get up and walk to the end of the plane to get water ourselves. The only snacks available were saltine crackers. Crew also did not collect trash except immediately after each meal. Plane was a mess and everyone was coughing at the end due to lack of water. We found the crew hanging out in the front of the plane talking to each other and laughing amongst themselves without a care in the world about the 200 passengers. One was just enjoying a book. Don’t ever fly Royal Air Maroc if you can avoid it.

There was a technical problem with the aircraft after we boarded and we had to leave the plane and wait for two hours where we couldn’t talk to anyone. I had a connection in Toronto to Vancouver I obviously missed it. Arriving to Vancouver the flight was canceled and I wasn’t offered any another flights. I had to book one on my own charges to get back home. Also at Casablanca check in. They said our luggage will go to final destination and they did not!

Delays with no communication. Broken business class seat and no one seems to care or help.

More options for your flight to Medina