Find flights
When to book
FAQs & Tips
Direct Flights
Airlines
Deals

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 12/3. 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 43,377,091 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 35% 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, +35 more

Air Algerie, Air Arabia, +36 more

Tuesday

Air Algerie, Air Arabia, Air Astana, +35 more

Air Algerie, Air Arabia, +36 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, +32 more

Air Algerie, Air Arabia, +33 more

Saturday

Air Algerie, Air Arabia, Air Cairo, +33 more

Air Algerie, Air Arabia, +34 more

Sunday

Air Algerie, Air Arabia, Air Cairo, +33 more

Air Algerie, Air Arabia, +34 more

See more direct flights

Nonstop returns

Medina Mohammad Abdulaziz to Africa

Monday

Air Algerie, Air Arabia, Air Cairo, +35 more

Air Algerie, Air Arabia, +36 more

Tuesday

Air Algerie, Air Arabia, Air Astana, +35 more

Air Algerie, Air Arabia, +36 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, +32 more

Air Algerie, Air Arabia, +33 more

Saturday

Air Algerie, Air Arabia, Air Cairo, +33 more

Air Algerie, Air Arabia, +34 more

Sunday

Air Algerie, Air Arabia, Air Cairo, +33 more

Air Algerie, Air Arabia, +34 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 740 reviews
7.2Food
7.7Boarding
7.6Comfort
7.2Entertainment
8.0Crew
Airline reviews

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

4.0 OkayViswanath, Oct 2024YYZ - JED
Read more SAUDIA reviews

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

Riyadh to Dhaka was disaster! Passengers were standing the whole flight blocking ways for using restrooms. Bathrooms were extremely dirty. Food quality was very poor. Overall Riyadh to Dhaka was extremely poor and bad experience.

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

The entertainment system on my seat didn’t work for the whole length of the flight, staff was not helpful. Horrible experience. Its so hard to go through a flight from LA to jeddah with no movies.

The plane was bad, a lot of pressure in the cabin, I was in pain and my ear drums almost popped

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

Movie channels was great. Air hostess could be a little more caring

I still cannot find my luggage. I need my luggage.

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.

I had 1:50 hrs to change planes in Cairo and my suitcase was delayed from Cairo to Casablanca. I was one of several passengers that faced this issue coming from various locations into Cairo and onwards to Casablanca, with a transit time of two hours or less. (I was told 16 suitcases were delayed). The transit time of 1:50 hrs is obviously not enough for EgyptAir to transfer baggage, why sell tickets with such short transfer time if they can't handle it? Moreover, they would not reimburse me for expenses I incurred because of delayed luggage. I will not be taking EgyptAir again.

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

1/2jeu.
1 stopSAUDIA
7h 30mCAI-MED
1/13lun.
1 stopSAUDIA
6h 50mMED-CAI
615 ﷼
1/6lun.
1 stopSAUDIA
6h 20mCAI-MED
1/15mer.
1 stopSAUDIA
6h 10mMED-CAI
619 ﷼
12/31mar.
1 stop
5h 40mCAI-MED
1/13lun.
nonstop
1h 45mMED-CAI
623 ﷼
12/31mar.
nonstop
2h 00mCAI-MED
1/11sam.
nonstop
2h 05mMED-CAI
642 ﷼
12/6ven.
nonstopEgyptair
1h 45mCAI-MED
12/11mer.
nonstopEgyptair
2h 00mMED-CAI
668 ﷼
11/22ven.
nonstopEgyptair
1h 45mCAI-MED
12/17mar.
nonstopEgyptair
2h 00mMED-CAI
672 ﷼
11/14jeu.
nonstopflynas
1h 45mCAI-MED
11/18lun.
nonstopflynas
2h 05mMED-CAI
766 ﷼
11/16sam.
nonstopflynas
1h 45mCAI-MED
11/23sam.
nonstopflynas
2h 05mMED-CAI
991 ﷼
12/5jeu.
1 stopEthiopian Air
10h 55mABV-MED
12/14sam.
1 stopEthiopian Air
10h 05mMED-ABV
2,499 ﷼
12/1dim.
1 stopEthiopian Air
11h 00mACC-MED
12/30lun.
1 stopEthiopian Air
10h 25mMED-ACC
2,541 ﷼

Search by stops

Search by airline

Search by price

Recent one-way flight deals

12/3mar.
nonstopflyadeal
2h 00mCAI-MED
289 ﷼
12/16lun.
1 stopSAUDIA
5h 05mCAI-MED
300 ﷼
12/20ven.
nonstopflynas
1h 45mCAI-MED
345 ﷼
2/15sam.
nonstopflynas
1h 45mCAI-MED
383 ﷼
11/10dim.
nonstopEgyptair
1h 45mCAI-MED
428 ﷼
11/10dim.
nonstopEgyptair
1h 45mCAI-MED
435 ﷼
11/19mar.
nonstopAir Cairo
1h 50mCAI-MED
773 ﷼
11/20mer.
1 stopEthiopian Air
10h 45mJNB-MED
1,396 ﷼
12/18mer.
1 stopAir Cairo
18h 30mCMN-MED
1,419 ﷼
12/8dim.
1 stopEthiopian Air
10h 45mJNB-MED
1,993 ﷼

Search by stops

Search by airline

Search by price

Last minute flights from Africa to Medina

Last minute flight, train and bus deals

11/8ven.
nonstopEgyptair
1h 45mCAI-MED
11/21jeu.
nonstopEgyptair
2h 00mMED-CAI
751 ﷼
11/8ven.
nonstopEgyptair
1h 45mCAI-MED
11/14jeu.
nonstopEgyptair
2h 00mMED-CAI
777 ﷼
11/8ven.
nonstopSAUDIA
1h 50mCAI-MED
11/12mar.
multi-stopSAUDIA
15h 35mMED-CAI
784 ﷼
11/8ven.
multi-stopSAUDIA
5h 05mCAI-MED
11/16sam.
multi-stopSAUDIA
8h 30mMED-CAI
841 ﷼
11/6mer.
nonstopflynas
1h 45mCAI-MED
11/9sam.
nonstopflynas
2h 05mMED-CAI
1,347 ﷼
11/8ven.
nonstopflynas
1h 45mCAI-MED
11/16sam.
multi-stopflynas
11h 20mMED-CAI
1,351 ﷼
11/5mar.
nonstopAir Cairo
1h 50mCAI-MED
11/12mar.
nonstopAir Cairo
1h 50mMED-CAI
1,396 ﷼
11/7jeu.
nonstopAir Cairo
1h 50mCAI-MED
11/10dim.
nonstopAir Cairo
1h 50mMED-CAI
1,993 ﷼
11/4lun.
multi-stopEthiopian Air
10h 55mABV-MED
11/17dim.
multi-stopEthiopian Air
10h 05mMED-ABV
2,458 ﷼
11/5mar.
multi-stopEthiopian Air
10h 55mABV-MED
11/19mar.
multi-stopEthiopian Air
10h 05mMED-ABV
2,672 ﷼

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