174 ﷼ Find Cheap Flights from Middle East 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 Middle East to Medina

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

Recent round-trip flight deals from Middle East to Medina

Sat, Feb 6 - Thu, Feb 11
flyadeal Logo
10:00 pm - 11:55 pmHofuf  Hofuf Al-Ahsa-Medina Medina Mohammad Abdulaziz
1h 55mnonstop
flyadeal Logo
7:25 pm - 9:15 pmMedina  Medina Mohammad Abdulaziz-Hofuf Hofuf Al-Ahsa
1h 50mnonstop
303 ﷼flyadeal
1 day ago
Sat, Jan 23 - Thu, Jan 28
flyadeal Logo
8:00 am - 10:05 amDammam  Dammam King Fahad Intl-Medina Medina Mohammad Abdulaziz
2h 05mnonstop
flyadeal Logo
11:40 pm - 1:20 amMedina  Medina Mohammad Abdulaziz-Dammam Dammam King Fahad Intl
1h 40mnonstop
347 ﷼flyadeal
3+ days ago
Sat, Nov 28 - Wed, Dec 9
Multiple Airlines Logo
5:50 pm - 7:30 pmRiyadh  Riyadh King Khaled Intl-Medina Medina Mohammad Abdulaziz
1h 40mnonstop
Multiple Airlines Logo
7:40 pm - 9:05 pmMedina  Medina Mohammad Abdulaziz-Riyadh Riyadh King Khaled Intl
1h 25mnonstop
384 ﷼Multiple Airlines
2 days ago
Fri, Dec 11 - Fri, Dec 18
Multiple Airlines Logo
5:25 pm - 7:00 pmRiyadh  Riyadh King Khaled Intl-Medina Medina Mohammad Abdulaziz
1h 35mnonstop
Multiple Airlines Logo
3:45 pm - 5:05 pmMedina  Medina Mohammad Abdulaziz-Riyadh Riyadh King Khaled Intl
1h 20mnonstop
388 ﷼Multiple Airlines
2 days ago
Thu, Dec 24 - Fri, Dec 25
flynas Logo
5:50 pm - 7:30 pmRiyadh  Riyadh King Khaled Intl-Medina Medina Mohammad Abdulaziz
1h 40mnonstop
flynas Logo
3:45 pm - 5:05 pmMedina  Medina Mohammad Abdulaziz-Riyadh Riyadh King Khaled Intl
1h 20mnonstop
406 ﷼flynas
1 day ago
Thu, Dec 3 - Sun, Dec 6
flynas Logo
7:20 pm - 9:00 pmRiyadh  Riyadh King Khaled Intl-Medina Medina Mohammad Abdulaziz
1h 40mnonstop
flynas Logo
6:25 pm - 7:45 pmMedina  Medina Mohammad Abdulaziz-Riyadh Riyadh King Khaled Intl
1h 20mnonstop
406 ﷼flynas
2 days ago
Thu, Nov 12 - Mon, Nov 16
SAUDIA Logo
9:10 am - 10:45 amAbha  Abha-Medina Medina Mohammad Abdulaziz
1h 35mnonstop
SAUDIA Logo
11:30 am - 1:10 pmMedina  Medina Mohammad Abdulaziz-Abha Abha
1h 40mnonstop
414 ﷼SAUDIA
1 day ago
Wed, Nov 25 - Wed, Dec 2
SAUDIA Logo
9:10 am - 10:45 amAbha  Abha-Medina Medina Mohammad Abdulaziz
1h 35mnonstop
SAUDIA Logo
6:05 am - 1:35 pmMedina  Medina Mohammad Abdulaziz-Abha Abha
7h 30m1 stop Jeddah King Abdulaziz Intl
428 ﷼SAUDIA
3+ days ago
Tue, Nov 10 - Thu, Nov 12
Regional Sky Logo
3:20 pm - 5:15 pmDammam  Dammam King Fahad Intl-Medina Medina Mohammad Abdulaziz
1h 55mnonstop
Regional Sky Logo
6:05 pm - 7:55 pmMedina  Medina Mohammad Abdulaziz-Dammam Dammam King Fahad Intl
1h 50mnonstop
465 ﷼Regional Sky
3+ days ago
Thu, Dec 3 - Sun, Dec 6
Regional Sky Logo
3:20 pm - 5:15 pmDammam  Dammam King Fahad Intl-Medina Medina Mohammad Abdulaziz
1h 55mnonstop
Regional Sky Logo
6:05 pm - 7:55 pmMedina  Medina Mohammad Abdulaziz-Dammam Dammam King Fahad Intl
1h 50mnonstop
680 ﷼Regional Sky
3+ days ago
Useful Info

Good to know

Low season

June
Best time to beat the crowds but there is an average 23% increase in price.
Most popular time to fly with an average 16% increase in price.

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.

Reviews of the top 4 airlines flying 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.3
SAUDIAOverall score based on 681 reviews
7.5Boarding
7.8Crew
7.1Food
7.4Comfort
7.0Entertainment
Airline reviews

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.

2.0 MediocreStephen, Oct 2026
Read more SAUDIA reviews

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

As I mentioned flight from NY to Bangalore was excellent but the return flight from Bahrain to NYC was mediocre, Looks like a old aircraft also not much choice in entertainment.

The flight from NY to Bangalore was very good but the return flight from Bahrain to NY was mediocre

The Senior Flight attendant was just amazing on our Flight GF 284 on 30/11/25. She was so attentive, helpful and caring not just to us but to all in our cabin.

Loading was on time and quick Not very many people

Had to discuss more than 15 min regarding wheelchair they gave only at the start location. No food serv in 1 st flight. Considering flight started at 10:00 pm so had to starve for dinner. Checkin screw was polite. Food in 2 nd and 3 rd flights was not good. It was too cold in the flights. Had to ask for blankets. Missed quality all thru, though the fare was on higher side

I like it very much. Gulf Air is always the topper rank of the world. I love it very much.

Aircraft was new and comfertable .on time. Cabin crews, which I got english language pronounce was very difficult to understand .ovee all ok flight

Few people on the plane - Was great! The plane was late to board and over an hour late to arrive. They said it was airport control. How can these things not be booked it advance? Very frustrating!

all good. crew wasnt attentive to the announcements they were making about the flight. made several mistakes at several tines while announcing destination, arrival time. first officer made this mistake too.

New aircraft, new and modern. Crew could be a little more smiling.

I paid for the services but when I reached the gate there are only few chairs ( around 12)!! This is not accepted. Also the female employer delyed me just to check the weight of my family bags ( so that bags do not overweight 10 kg). One bag was only 6 kg while another was 11.9 kg so she refused to let me pass until I reduced the 1.9 exra kg and transfer it to the 6 kg bag!! I told her all emplyers are understanding and make a total! You shoud teach yr employers how to behave in such situation. Thanks.

Friendly staff from check in until the crew very helpful and smooth

Departed late Arrived about 40 minutes late The plane parked at the domestic terminal requiring transfer back to international arrivals

Poor airlines no infotainment system no food not even water was offered… absolutely not recommended! Nasmiles was not counted couldnt log in flynas app ! The app doesnt work with booking PNR! Please dont fly on these pathetic budget airlines!

Overall a poor experience…. No infotainment system no charging port no food was offered! Not recommended

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

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

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

More options for your flight to Medina