289 ﷼ 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 1/28. 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
0 bags

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

In the last 7 days, travelers have searched 46,178,120 times on KAYAK, and here is why:

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.

Good to know

Low season

June

High season

March

Cheapest flight

289 ﷼
Best time to beat the crowds but there is an average 34% increase in price.
Most popular time to fly with an average 16% 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, +36 more

Air Algerie, Air Arabia, +37 more

Tuesday

Air Algerie, Air Arabia, Air Astana, +36 more

Air Algerie, Air Arabia, +37 more

Wednesday

Air Algerie, Air Arabia, Air Cairo, +37 more

Air Algerie, Air Arabia, +38 more

Thursday

Air Algerie, Air Arabia, Air Astana, +37 more

Air Algerie, Air Arabia, +38 more

Friday

Air Algerie, Air Arabia, Air Astana, +33 more

Air Algerie, Air Arabia, +34 more

Saturday

Air Algerie, Air Arabia, Air Cairo, +34 more

Air Algerie, Air Arabia, +35 more

Sunday

Air Algerie, Air Arabia, Air Cairo, +34 more

Air Algerie, Air Arabia, +35 more

See more direct flights

Nonstop returns

Medina Mohammad Abdulaziz to Africa

Monday

Air Algerie, Air Arabia, Air Cairo, +36 more

Air Algerie, Air Arabia, +37 more

Tuesday

Air Algerie, Air Arabia, Air Astana, +36 more

Air Algerie, Air Arabia, +37 more

Wednesday

Air Algerie, Air Arabia, Air Cairo, +37 more

Air Algerie, Air Arabia, +38 more

Thursday

Air Algerie, Air Arabia, Air Astana, +37 more

Air Algerie, Air Arabia, +38 more

Friday

Air Algerie, Air Arabia, Air Astana, +33 more

Air Algerie, Air Arabia, +34 more

Saturday

Air Algerie, Air Arabia, Air Cairo, +34 more

Air Algerie, Air Arabia, +35 more

Sunday

Air Algerie, Air Arabia, Air Cairo, +34 more

Air Algerie, Air Arabia, +35 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 733 reviews
7.6Boarding
7.2Entertainment
7.9Crew
7.5Comfort
7.2Food
Airline reviews

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.

2.0 MediocreKhalid, Nov 2024JED - LHE
Read more SAUDIA reviews

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.

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

Make all food options available, than running out even before mid way through the service

Make the food options available, than running out even before mid way through the service.

Very old airplane with old and seat for business class

There is issue with first name and every thing is correct, and they did not onboard, it was really bad experience I recommend not to buy ticket and support team is very poor ever though online support is very bad

Plane is very old and not the same seating as online No per seat entertainment The large shared tv wasn’t working Didn’t provide headphones No announcements of departures or arrival from captain or crew

The staff were courteous. The best part is that this airlines has a place designated for prayer. As a Muslim it’s very important for me to be able to pray and the airlines facilitated this for me and others who were on the flight. The other great aspect of this travel is there was no alcohol served. I love this airlines

Plane was late with no information or announcement … had to walk up n downstairs.., had not communicated this … and ppl had suitcase to carry .

Like: It arrived, Dislike: Boarding was a separate corridor with no counter announcements at the passenger waiting area. Very dirty airplane and toilets, food options were terrible - everything even the vegetarian option was a curry spice. Many other passengers using the toilets would not lock the door and kept door partially open during use - flight attendants would not enforce or direct them to lock it and light turns on, no entertainment options at all, other passengers would be singing and not peaceful. Atrocious flight experience.

I have been flew with ET since 2013 and I wish the service can be reach standard airlines as Star Alliance member please ET you need to improve many thing on the services learn from SQ and other member

I had a full row so can't imagine how this could be better

Boarding was delayed and people were just sitting there like lost.

Good was great, but no vegetarian option: only beef or chicken. In business class please add a vegetarian option. Thanks

The boarding area was too small with only one agent checking passengers into their standing bus

1. They messed up my baby food order. 2. They messed up my confirmed seats. 3. The screen on my seat was not working at all. So, it’s a horrible experience

The experience was amazing! Many thanks to the pilot who informed us that we were passing mt Kilimanjaro and we had the chance to see it !

I took 4 Ethiopian Airlines flights on my trip. Each flight was one of the worst experiences I have had flying. The interior was filthy on each flight, the seats, the floors, the bathrooms. All were filthy. At 5-10, my knees touched the seat in front of me. The person in front of me declined their seat, basically making eye contact with me should they look up. My seat did not recline, so I was trapped in my seat, unable to use the bathroom or get up from my seat unless I woke up the person laying in my lap. My tv and seat were broken, as well as my friends seat and tv for our 14 hr flight. The bathroom closest to us was already clogged before we took off, so the backed up bathroom smells wafted out and into our row the entire 14 hr flight. Out of 4 flights, they were out of vegetarian food options for each meal. Flight staff was fairly rude and unapologetic, finally agreeing to give me a second roll and butter instead of no substitute offered for most of the meals. Flight crew had zero control over the passengers, allowing adults to congregate by exit doors and talk loudly during sleeping hours. Children were allowed to be completely ignored as they played outside of their seats and screeched for the ENTIRE 16 hr return flight. Forcing passengers to try and shush the children. Passengers then got up and got their bags the second the flight touched down, ignoring all safety and exit protocols. I will NEVER fly another Ethiopian Airlines flight as long as I live.

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..,

The flight was cancelled with very little info at the airport. Absolutely mess with no option to reschedule flights without paying fortune for business class.

On time, smooth flight… very old and run down aircraft

Despite paying business class, the angle seat was uncomfortable. The crew was just ok. The baggage checkin was a mess at JNB.

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"
Cons: "People are sitting in our seats!!! This issue is on every single flight I have with FlyNas"
Cons: "Always late, an they blame it on the previous flight, as if it is operated by different company"

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.

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

Book cheap flights from Africa to Medina

Recent round-trip flight deals

12/15Sun
1 stopSAUDIA
7h 25mCAI-MED
12/22Sun
1 stopSAUDIA
8h 40mMED-CAI
563 ﷼
12/20Fri
1 stopSAUDIA
9h 30mCAI-MED
12/28Sat
1 stopSAUDIA
7h 25mMED-CAI
566 ﷼
12/21Sat
nonstopflynas
1h 45mCAI-MED
1/17Fri
nonstopflynas
2h 05mMED-CAI
608 ﷼
12/9Mon
nonstopEgyptair
1h 45mCAI-MED
1/11Sat
nonstopEgyptair
2h 00mMED-CAI
660 ﷼
1/4Sat
nonstopEgyptair
1h 45mCAI-MED
1/12Sun
nonstopEgyptair
2h 00mMED-CAI
735 ﷼
12/21Sat
nonstopflynas
1h 45mCAI-MED
12/27Fri
1 stopflynas
7h 00mMED-CAI
870 ﷼
3/19Wed
1 stopTurkish Airlines
29h 25mABV-MED
4/16Wed
1 stopTurkish Airlines
15h 25mMED-ABV
2,431 ﷼
3/19Wed
1 stopTurkish Airlines
17h 15mABV-MED
4/14Mon
1 stopTurkish Airlines
19h 40mMED-ABV
2,491 ﷼
1/28Tue
1 stopEthiopian Air
11h 05mABV-MED
2/7Fri
1 stopEthiopian Air
10h 20mMED-ABV
2,682 ﷼
2/1Sat
1 stopEthiopian Air
11h 05mABV-MED
2/9Sun
1 stopEthiopian Air
10h 20mMED-ABV
2,742 ﷼

Search by stops

Search by airline

Search by price

Recent one-way flight deals

1/28Tue
1 stopSAUDIA
5h 40mCAI-MED
289 ﷼
12/17Tue
1 stopSAUDIA
7h 25mCAI-MED
296 ﷼
12/15Sun
1 stopSAUDIA
9h 35mCAI-MED
300 ﷼
12/1Sun
nonstopflynas
1h 45mCAI-MED
349 ﷼
12/21Sat
nonstopflynas
1h 45mCAI-MED
360 ﷼
12/8Sun
nonstopEgyptair
1h 45mCAI-MED
420 ﷼
12/7Sat
nonstopEgyptair
1h 45mCAI-MED
431 ﷼
1/29Wed
1 stopAir Cairo
18h 30mCMN-MED
1,838 ﷼
1/11Sat
1 stopEthiopian Air
11h 20mACC-MED
2,180 ﷼
1/11Sat
2 stopsEthiopian Air
37h 50mACC-MED
3,954 ﷼

Search by stops

Search by airline

Search by price

Last minute flights from Africa to Medina

Last minute flight, train and bus deals

11/24Sun
multi-stop
18h 05mCAI-MED
12/14Sat
multi-stop
9h 40mMED-CAI
908 ﷼
11/26Tue
nonstopSAUDIA
1h 50mCAI-MED
11/26Tue
multi-stopSAUDIA
11h 10mMED-CAI
923 ﷼
11/27Wed
nonstopflynas
1h 45mCAI-MED
12/4Wed
nonstopflynas
2h 05mMED-CAI
1,043 ﷼
11/27Wed
nonstopflynas
1h 45mCAI-MED
12/3Tue
multi-stopflynas
8h 00mMED-CAI
1,062 ﷼
11/23Sat
nonstopEgyptair
1h 45mCAI-MED
11/25Mon
nonstopEgyptair
2h 00mMED-CAI
1,137 ﷼
11/24Sun
nonstopEgyptair
1h 45mCAI-MED
11/25Mon
nonstopEgyptair
2h 00mMED-CAI
1,140 ﷼
11/26Tue
multi-stopEthiopian Air
11h 05mJNB-MED
12/2Mon
multi-stopEthiopian Air
10h 20mMED-JNB
2,405 ﷼
11/23Sat
multi-stopTurkish Airlines
15h 15mCAI-MED
12/1Sun
multi-stopTurkish Airlines
10h 30mMED-CAI
2,585 ﷼
11/26Tue
multi-stopTurkish Airlines
13h 10mABV-MED
12/10Tue
multi-stopTurkish Airlines
15h 25mMED-ABV
2,675 ﷼
11/24Sun
multi-stopEthiopian Air
23h 20mCAI-MED
11/30Sat
multi-stopEthiopian Air
22h 30mMED-CAI
2,802 ﷼

Search by stops

Search by airline

Search by price

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.