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

173 ﷼ Find cheap flights from Middle East 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/1. 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

November

Cheapest flight

173 ﷼
Best time to beat the crowds but there is an average 52% increase in price.
Most popular time to fly with an average 3% increase in price.
Flight from Riyadh to Medina

FAQs for booking flights from Middle East to Medina

  • How does KAYAK find such low prices on flights from Middle East 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 Middle East to Medina.

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

    KAYAK’s flight Price Forecast tool uses historical data to determine whether the price for a flight to Medina from Middle East 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 Middle East 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 Middle East with another airline.

  • What is KAYAK's "flexible dates" feature and why should I care when looking for a flight from Middle East 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 Middle East 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 Middle East to Medina Mohammad Abdulaziz?

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

Nonstop departures

Middle East 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 Middle East

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 Middle East to Medina

Need help choosing which airline to fly with from Middle East 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.7Boarding
7.2Food
7.2Entertainment
7.6Comfort
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

Compared to other carrier same level , it is expensive. When you add bagage and confort seat , it is way expensive to other carriers same category.

Good one except seats are very narrow, can not accommodate long legs .

Flight delay more then 40 minutes , boarding was very unorganized,online chk in was not easy at all .

Every thing was excellent except food. We did not try it.

The coffee could be improved. Just instant coffee gave me a stomach ache

Cheap flights and ran on-time (although original flight was cancelled). No power/USB ports is disappointing these days.

Timing and if there is map of the trip in the screen it will be better.

Lied to and delayed - then staff ran out of flying hours. Lost 24 hours of our short holiday. Absolute shambles at the airport - No Wizz Air staff to support us.

Excellent flight although on the way back one of the attendants named alex was rude and the attnedents were arguing loudly among each other

The flight was on time which is great, considering the prices, wizz air is a very convenient airlines

Liked the staff attitude. More items in inflight duty free will be better.

Personal touch is always there. I would recommend offering entertainment for free.

There wasn't any announcement for boarding neither on the screen, it was written " Go to gate". I walked out of the lounge by chance then found the employee asked me what is my destination, when I told him he said: you are the last passenger 😳.

There are no seats while waiting for the gate. They sell tea and coffee, all airlines this is free except Jazera airline. Boarding is very bad, we stood outside eating for the main gate to open, children and seniors were setting on the floor ( dirty) for an hour and half

Pros: "The price and timing"
Cons: "Everything I guess. Boarding was a mess . The crew was panicked about Corona. No space . Terrible service"
Cons: "Planes are old, they don’t serve food, just sell things and there are no movies"

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"

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

Pros: "Nothing was good to like"
Cons: "The boarding experience was the worst ... we did board from a different gate than on screens and through busses The previous flight was canceled so they board the the passengers of that flight with us with no respect to the rules of the government of social distance with passengers from boarding to seating all passengers next to each other"

Book cheap flights from Middle East to Medina

Recent round-trip flight deals

12/7Sat
nonstopflynas
1h 40mRUH-MED
12/9Mon
nonstopflynas
1h 20mMED-RUH
338 ﷼
12/15Sun
nonstopflynas
1h 40mRUH-MED
12/22Sun
nonstopflynas
1h 20mMED-RUH
342 ﷼
12/18Wed
nonstopflyadeal
2h 05mDMM-MED
12/21Sat
nonstopflyadeal
1h 40mMED-DMM
447 ﷼
11/17Sun
nonstopflyadeal
1h 30mRUH-MED
11/20Wed
nonstopflyadeal
1h 25mMED-RUH
447 ﷼
11/25Mon
nonstopSAUDIA
1h 40mRUH-MED
11/28Thu
nonstopSAUDIA
1h 30mMED-RUH
454 ﷼
12/16Mon
nonstopSAUDIA
1h 40mRUH-MED
12/24Tue
nonstopSAUDIA
1h 30mMED-RUH
462 ﷼
11/17Sun
nonstopWizz Air Abu Dhabi
3h 05mAUH-MED
11/20Wed
nonstopWizz Air Abu Dhabi
2h 25mMED-AUH
570 ﷼
12/2Mon
nonstopWizz Air Abu Dhabi
3h 05mAUH-MED
12/23Mon
nonstopWizz Air Abu Dhabi
2h 25mMED-AUH
578 ﷼
11/16Sat
1 stopJazeera Airways
3h 45mBAH-MED
11/21Thu
1 stopJazeera Airways
4h 55mMED-BAH
676 ﷼
11/16Sat
1 stopJazeera Airways
3h 45mBAH-MED
11/20Wed
1 stopJazeera Airways
5h 25mMED-BAH
702 ﷼

Search by stops

Search by airline

Search by price

Recent one-way flight deals

12/1Sun
nonstopflynas
1h 40mRUH-MED
173 ﷼
12/4Wed
nonstopflynas
1h 40mRUH-MED
176 ﷼
11/23Sat
nonstopflyadeal
1h 30mRUH-MED
221 ﷼
12/10Tue
nonstopflyadeal
2h 05mDMM-MED
225 ﷼
11/22Fri
nonstopSAUDIA
1h 40mRUH-MED
251 ﷼
11/11Mon
nonstopSAUDIA
1h 40mRUH-MED
255 ﷼
1/24Fri
nonstopWizz Air Abu Dhabi
3h 05mAUH-MED
281 ﷼
11/21Thu
nonstopWizz Air Abu Dhabi
3h 05mAUH-MED
285 ﷼
11/28Thu
nonstopJazeera Airways
1h 55mKWI-MED
424 ﷼
12/19Thu
nonstopJazeera Airways
1h 55mKWI-MED
450 ﷼

Search by stops

Search by airline

Search by price

Last minute flights from Middle East to Medina

Last minute flight, train and bus deals

11/6Wed
nonstop
1h 05mJED-MED
11/9Sat
nonstop
1h 00mMED-JED
364 ﷼
11/6Wed
nonstop
1h 05mJED-MED
11/9Sat
nonstop
1h 00mMED-JED
372 ﷼
11/6Wed
nonstopSAUDIA
1h 05mJED-MED
11/10Sun
nonstopSAUDIA
1h 15mMED-JED
454 ﷼
11/5Tue
nonstopflyadeal
1h 35mRUH-MED
11/5Tue
nonstopflyadeal
1h 25mMED-RUH
465 ﷼
11/6Wed
nonstopSAUDIA
1h 05mJED-MED
11/10Sun
nonstopSAUDIA
1h 15mMED-JED
492 ﷼
11/4Mon
nonstopflyadeal
1h 35mRUH-MED
11/6Wed
nonstopflyadeal
1h 25mMED-RUH
503 ﷼
11/7Thu
nonstopflynas
2h 40mDOH-MED
11/14Thu
nonstopflynas
2h 10mMED-DOH
668 ﷼
11/4Mon
nonstopflynas
2h 20mDMM-MED
11/5Tue
nonstopflynas
1h 45mMED-DMM
691 ﷼
11/8Fri
nonstopWizz Air Abu Dhabi
3h 05mAUH-MED
11/11Mon
nonstopWizz Air Abu Dhabi
2h 25mMED-AUH
837 ﷼
11/8Fri
nonstopWizz Air Abu Dhabi
3h 05mAUH-MED
11/11Mon
nonstopWizz Air Abu Dhabi
2h 25mMED-AUH
859 ﷼

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