HomeSearch by dateVacation packagesHotelsFlight dealsCar rentalTravel tips & news
Medina

$61+ Cheap flights from Medina

This is the cheapest one-way flight price found by a Cheapflights user in the last 72 hours by searching for a flight departing on 2/16. Fares are subject to change and may not be available on all flights or dates of travel.
MED — CAI
Mar 10 — Mar 171
Tue 3/10
Tue 3/17
1 adult, Economy
We work with more than 300 partners to bring you better travel deals

What to know about flights from Medina

Discover essential information about flights departing from Medina, including flight schedules, destinations, airlines operating at the Medina airport, and any specific guidelines or requirements for travelers. Please note that the information is based on the most recent updates available. Data last updated February 8, 2026.

Cheapest one-way flight

$32

Cheapest round-trip flight

$76

Cheapest airline

SAUDIA

Most popular destination

Riyadh King Khaled Intl (RUH)

Good round-trip deal

$137 or less

Good one-way deal

$35 or less
The cheapest one-way flight from Medina Mohammad Abdulaziz is currently to Jeddah King Abdulaziz Intl.
Search Deals
The cheapest round-trip flight from Medina Mohammad Abdulaziz is currently to Jeddah King Abdulaziz Intl.
Search Deals
On average, SAUDIA currently has the cheapest one-way flight from Medina Mohammad Abdulaziz (avg. price of $117).
Search Deals
Riyadh King Khaled Intl (RUH) is currently the most popular flight destination from Medina Mohammad Abdulaziz (average round-trip price of $132).
Search Deals
Price to beat on a round-trip flight from Medina Mohammad Abdulaziz.
Search Deals
Price to beat on a one-way flight from Medina Mohammad Abdulaziz.
Search Deals

Find flights from Medina

Cheapest flights from Medina
Explore the most affordable flight options available from Medina. Find the lowest fares based on data from user searches, with prices last updated on February 8, 2026.

This Trip.com deal was found by Cheapflights users on 2/6. Clicking the “Pick Dates” button in this card will allow you to select your dates and further customize your flight criteria. From there, click “Find deals”, make sure Trip.com is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Thu 2/195:20 pm
MED
-
DMM
Nonstop1h 40m
flyadeal
Fri 2/208:50 pm
DMM
-
MED
Nonstop2h 05m
flyadeal
Deal found 2/6$118
This Trip.com deal was found by Cheapflights users on 2/6. Clicking the “Pick Dates” button in this card will allow you to select your dates and further customize your flight criteria. From there, click “Find deals”, make sure Trip.com is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Thu 2/195:20 pm
MED
-
DMM
Nonstop1h 40m
Multiple Airlines
Fri 2/2011:00 am
DMM
-
MED
1 stop7h 35m
Multiple Airlines
Deal found 2/6$142
This flyadeal deal was found by Cheapflights users on 2/4. Clicking the “Pick Dates” button in this card will allow you to select your dates and further customize your flight criteria. From there, click “Find deals”, make sure flyadeal is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Thu 4/3010:45 am
MED
-
DMM
Nonstop1h 40m
flyadeal
Sun 5/38:50 pm
DMM
-
MED
Nonstop2h 05m
flyadeal
Deal found 2/4$162
This Trip.com deal was found by Cheapflights users on 2/6. Clicking the “Pick Dates” button in this card will allow you to select your dates and further customize your flight criteria. From there, click “Find deals”, make sure Trip.com is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Wed 2/1812:05 am
MED
-
DMM
1 stop5h 05m
SAUDIA
Fri 2/209:00 pm
DMM
-
MED
1 stop6h 40m
SAUDIA
Deal found 2/6$165
This Trip.com deal was found by Cheapflights users on 2/7. Clicking the “Pick Dates” button in this card will allow you to select your dates and further customize your flight criteria. From there, click “Find deals”, make sure Trip.com is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Fri 3/2010:45 am
MED
-
DMM
Nonstop1h 40m
flyadeal
Fri 3/207:45 pm
DMM
-
MED
Nonstop2h 05m
flyadeal
Deal found 2/7$166
This Trip.com deal was found by Cheapflights users on 2/7. Clicking the “Pick Dates” button in this card will allow you to select your dates and further customize your flight criteria. From there, click “Find deals”, make sure Trip.com is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Thu 3/193:35 am
MED
-
DMM
1 stop7h 25m
Multiple Airlines
Fri 3/208:50 pm
DMM
-
MED
Nonstop2h 05m
Multiple Airlines
Deal found 2/7$185
This Kiwi.com deal was found by Cheapflights users on 2/5. Clicking the “Pick Dates” button in this card will allow you to select your dates and further customize your flight criteria. From there, click “Find deals”, make sure Kiwi.com is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Mon 3/97:00 am
MED
-
CAI
Nonstop2h 05m
flyadeal
Fri 3/139:05 am
CAI
-
MED
Nonstop1h 45m
flyadeal
Deal found 2/5$200
This SAUDIA deal was found by Cheapflights users on 2/7. Clicking the “Pick Dates” button in this card will allow you to select your dates and further customize your flight criteria. From there, click “Find deals”, make sure SAUDIA is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Thu 4/307:25 pm
MED
-
DMM
1 stop6h 45m
SAUDIA
Sun 5/31:05 pm
DMM
-
MED
1 stop4h 00m
SAUDIA
Deal found 2/7$203
This oojo deal was found by Cheapflights users on 2/7. Clicking the “Pick Dates” button in this card will allow you to select your dates and further customize your flight criteria. From there, click “Find deals”, make sure oojo is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Thu 3/193:35 am
MED
-
DMM
1 stop7h 25m
SAUDIA
Fri 3/205:00 pm
DMM
-
MED
1 stop4h 10m
SAUDIA
Deal found 2/7$205
This CheapOair deal was found by Cheapflights users on 2/6. Clicking the “Pick Dates” button in this card will allow you to select your dates and further customize your flight criteria. From there, click “Find deals”, make sure CheapOair is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Mon 3/211:25 pm
MED
-
CAI
Nonstop2h 05m
flyadeal
Mon 3/99:05 am
CAI
-
MED
Nonstop1h 45m
flyadeal
Deal found 2/6$207
This Kiwi.com deal was found by Cheapflights users on 2/5. Clicking the “Pick Dates” button in this card will allow you to select your dates and further customize your flight criteria. From there, click “Find deals”, make sure Kiwi.com is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Sun 3/87:00 am
MED
-
CAI
Nonstop2h 05m
flyadeal
Sun 3/159:05 am
CAI
-
MED
Nonstop1h 45m
flyadeal
Deal found 2/5$208
This Mytrip deal was found by Cheapflights users on 2/5. Clicking the “Pick Dates” button in this card will allow you to select your dates and further customize your flight criteria. From there, click “Find deals”, make sure Mytrip is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Fri 2/208:40 am
MED
-
IST
Nonstop3h 50m
SAUDIA
Fri 2/204:25 pm
IST
-
MED
1 stop11h 15m
SAUDIA
Deal found 2/5$209

Find flights from Medina within your budget

 
Find flights departing from Medina that match your specified budget. Filter results by price range, allowing you to narrow down options and find flights that fit within your financial constraints. Please note that the search results are based on data from user searches, with fares last updated on February 8, 2026. In the last 7 days, Cheapflights users made a total of 2,558,603 searches

Fly to

Cairo

Route

Depart

Return

Price

MedinaDammam

MED - DMM

MEDDMM

Medina Mohammad Abdulaziz

Thu 2/19

5:20 pm-7:00 pm

Nonstop1h 40m

Dammam King Fahad Intl

Fri 2/20

8:50 pm-10:55 pm

Nonstop2h 05m

$118

MedinaDammam

MED - DMM

MEDDMM

Medina Mohammad Abdulaziz

Thu 2/19

5:20 pm-7:00 pm

Nonstop1h 40m

Dammam King Fahad Intl

Fri 2/20

11:00 am-6:35 pm

1 stop7h 35m

$142

MedinaDammam

MED - DMM

MEDDMM

Medina Mohammad Abdulaziz

Thu 4/30

10:45 am-12:25 pm

Nonstop1h 40m

Dammam King Fahad Intl

Sun 5/3

8:50 pm-10:55 pm

Nonstop2h 05m

$162

MedinaDammam

MED - DMM

MEDDMM

Medina Mohammad Abdulaziz

Wed 2/18

12:05 am-5:10 am

1 stop5h 05m

Dammam King Fahad Intl

Fri 2/20

9:00 pm-3:40 am

1 stop6h 40m

$165

MedinaDammam

MED - DMM

MEDDMM

Medina Mohammad Abdulaziz

Thu 3/19

3:35 am-11:00 am

1 stop7h 25m

Dammam King Fahad Intl

Fri 3/20

8:50 pm-10:55 pm

Nonstop2h 05m

$185

MedinaDammam

MED - DMM

MEDDMM

Medina Mohammad Abdulaziz

Thu 4/30

7:25 pm-2:10 am

1 stop6h 45m

Dammam King Fahad Intl

Sun 5/3

1:05 pm-5:05 pm

1 stop4h 00m

$203

MedinaIstanbul

MED - IST

MEDIST

Medina Mohammad Abdulaziz

Thu 2/19

8:40 am-12:30 pm

Nonstop3h 50m

Istanbul

Thu 2/19

4:25 pm-3:40 am

1 stop11h 15m

$210

MedinaCairo

MED - CAI

MEDCAI

Medina Mohammad Abdulaziz

Mon 3/2

11:25 pm-12:30 am

Nonstop2h 05m

Cairo

Mon 3/9

9:05 am-11:50 am

Nonstop1h 45m

$215

MedinaCairo

MED - CAI

MEDCAI

Medina Mohammad Abdulaziz

Fri 4/10

7:00 am-8:05 am

Nonstop2h 05m

Cairo

Fri 4/17

9:05 am-11:50 am

Nonstop1h 45m

$215

MedinaDubai

MED - DXB

MEDDXB

Medina Mohammad Abdulaziz

Sun 3/8

10:35 am-6:50 pm

1 stop7h 15m

Dubai Intl

Sun 3/15

11:30 am-7:30 pm

1 stop9h 00m

$220

Flights are sorted by cheapest round-trip flights first.

Deals found on 2/5

Showing 1-10 of 60 results
1
2
3
...
6

Compare providers for flights from Medina

Provider information is updated monthly. Please note that these providers often have deals for this flight, but the availability may vary on a day-by-day basis on Cheapflights.
Use the table below to compare price accuracy, trust ratings, and cancellation policies for each provider offering flight deals from Medina in February
ProviderPrice AccuracyTrust Score*
FlightHubPrice Accuracy3 starsTrust Score*3 stars
eDreamsPrice Accuracy3 starsTrust Score*3 stars
Trip.comPrice Accuracy1 starTrust Score*3 stars
Kiwi.comPrice Accuracy3 starsTrust Score*3 stars
OneTravelPrice Accuracy3 starsTrust Score*3 stars
Justfly.comPrice Accuracy3 starsTrust Score*3 stars
CheapOairPrice Accuracy3 starsTrust Score*3 stars
JetabroadPrice Accuracy3 starsTrust Score*1 star
SmartFaresPrice Accuracy1 starTrust Score*1 star

*The Trust Score is based on feedback from users after their booking experience. It measures overall satisfaction, helping us identify issues like hidden fees, problems during the ticketing process, and the quality of customer service. This score is our best indicator of the provider's quality and reliability.

  • Most accurate provider: Among all the travel providers offering deals on flights from Medina, FlightHub has been found to have the most accurate pricing. Users can find the same prices on deals on Cheapflights as FlightHub about >95% of the time. This is based on searches for flights from Medina made on Cheapflights over the past month and is updated monthly.
  • Most trusted provider: In terms of trustworthiness, Cheapflights users rate FlightHub the highest out of those offering flight deals from Medina. FlightHub has a user feedback rating of 3 out of 3 stars (3 being the best) and has received the most positive sentiment from Cheapflights users searching for flights from Medina. This info is gathered from Cheapflights searches over the past month.

Best time to book a flight from Medina

Have a flexible travel schedule? Discover the best time to fly from Medina with our price prediction graph.
Estimated round-trip price
Rates are based on past data. Find the cheapest month and day to book your flight based on your travel requirements, then search for cheap deals.

Travel insights for flights from Medina

Get recent, data-driven insights about flights from Medina including ideal travel times, pricing trends, and more.

When is the best time to book a flight from Medina?

Use this chart to determine the optimal time to book a round-trip flight from Medina to Cairo. Price data was last updated on January 30, 2026.

To ensure you get the cheapest price possible for a flight from Medina, you should look to book at least 67 days in advance of your intended travel date. The price of your flight may increase if you delay and leave booking until a week or so before departure.

What is the cheapest month to book a flight from Medina?

Currently, August is the cheapest month in which you can book a flight from Medina (average of $93). Flying from Medina in November will prove the most costly (average of $167). There are multiple factors that influence the price of a flight so comparing airlines, departure airports and times can help keep costs down.

Which airlines fly from Medina?

For flights departing from Medina check dates and pricing for the following: SAUDIA, flynas, Egyptair. These airlines depart to the following popular destinations: Cairo.

SAUDIA
SAUDIA
From $71
flynas
flynas
From $86
Qatar Airways
Qatar Airways
From $328
flydubai
flydubai
From $182

What are popular destinations to fly to from Medina?

Some of the most frequent flights departing from Medina everyday are: Riyadh (157 flights per day), Jeddah (129 flights per day), and Doha (101 flights per day).

Riyadh King Khaled Intl
Riyadh King Khaled Intl
From $61
Istanbul
Istanbul
From $92
Dubai Intl
Dubai Intl
From $107
Jeddah King Abdulaziz Intl
Jeddah King Abdulaziz Intl
From $32

What is the cheapest place to fly to from Medina?

The cheapest city to fly to from Medina is Jeddah King Abdulaziz Intl, with prices starting at $32. Explore other affordable destinations below.

Jeddah King Abdulaziz Intl
Jeddah King Abdulaziz Intl
From $32
Dammam King Fahad Intl
Dammam King Fahad Intl
From $59
Riyadh King Khaled Intl
Riyadh King Khaled Intl
From $61
Cairo
Cairo
From $78

Airline reviews for flights from Medina

Read reviews and ratings of airlines operating flights from Medina. Gain insights into the quality of service, in-flight amenities, customer experiences, and overall satisfaction to choose the best airline for your Medina travel. Please note that the reviews are sourced from user searches and were last updated on February 8, 2026. In the last 7 days, Cheapflights users made a total of 2,558,603 searches.
See what other customers who have flown with SAUDIA, flynas, and Egyptair from Medina have to say. Users have also rated airlines in terms of entertainment options, comfort, food, crew/service, and boarding process.
SAUDIA
7.4
Good
657 reviews

Comfort

7.5

Overall

7.4

Crew

7.8

Food

7.1

Entertainment

7.1

Boarding

7.6

Reviews

1 / 20
10.0
Excellent

Kamal,Apr 2025

CAI - RUH

One of the best airline you can fly on from the checking in, the boarding, in flight entertainment and flight services duty free on board duty free on time arrival, etc. Keep up the excellent work
SAUDIA
7.4
Good
657 reviews
SAUDIA
7.4
Good
657 reviews

Comfort

7.5

Overall

7.4

Crew

7.8

Food

7.1

Entertainment

7.1

Boarding

7.6

Reviews

1 / 20
10.0
Excellent

Kamal,Apr 2025

CAI - RUH

One of the best airline you can fly on from the checking in, the boarding, in flight entertainment and flight services duty free on board duty free on time arrival, etc. Keep up the excellent work
flynas
6.8
Okay
96 reviews
SAUDIA
7.4
Good
657 reviews

Comfort

7.5

Overall

7.4

Crew

7.8

Food

7.1

Entertainment

7.1

Boarding

7.6

Reviews

1 / 20
10.0
Excellent

Kamal,Apr 2025

CAI - RUH

One of the best airline you can fly on from the checking in, the boarding, in flight entertainment and flight services duty free on board duty free on time arrival, etc. Keep up the excellent work
Egyptair
6.6
Okay
407 reviews
SAUDIA
7.4
Good
657 reviews

Comfort

7.5

Overall

7.4

Crew

7.8

Food

7.1

Entertainment

7.1

Boarding

7.6

Reviews

1 / 20
10.0
Excellent

Kamal,Apr 2025

CAI - RUH

One of the best airline you can fly on from the checking in, the boarding, in flight entertainment and flight services duty free on board duty free on time arrival, etc. Keep up the excellent work

Browse thousands of different options on Cheapflights for your next trip

Toggle through the tabs below to find thousands of options on Cheapflights for your next trip.

Related info for your journey

Access useful and relevant information related to your journey from Medina. This can include details such as airport transportation, visa requirements, travel insurance, luggage regulations, and any other information that can ensure a smooth and hassle-free travel experience. Please note that the information is based on general guidance and may need to be verified with official sources. Data last updated February 8, 2026.

  • What are the most popular destinations to fly to from Medina?

    This month, the top selected destinations from Medina are Cairo, Riyadh, Istanbul Airport. Throughout the year, Cairo, Istanbul Airport, Riyadh are some of the top choices made by users flying from Medina.

  • What is the cheapest flight from Medina to anywhere?

    Users have flown out of Medina for as low as $32 to Jeddah (prices may vary depending on the airline and departure time). On average, users have booked flights for $387 to fly from Medina.

  • What are the cheapest airlines flying from Medina to anywhere?

    Over the past few days, we've found that SAUDIA, flyadeal, and flynas have the cheapest prices from Medina. SAUDIA flights from Medina to Cairo ($71), flyadeal flights from Medina to Cairo ($74), and flynas flights from Medina to Cairo ($86).

  • What is the cheapest premium economy flight from Medina?

    Options for some of the cheapest premium economy flights from Medina we have found on Cheapflights are as follows:
    Fly from Medina Mohammad Abdulaziz to Riyadh starting at $780
    Fly from Medina Mohammad Abdulaziz to Multān starting at $795

  • What is the cheapest month to fly from Medina?

    August is currently the cheapest month to fly from Medina. At this moment in time November is the most expensive month. These prices are determined by multiple factors and booking in advance can help keep costs down if your schedule is not as flexible.

See more FAQs

100% Free

Cheapflights is completely free to use, so you can start saving the moment you arrive.

Book with Flexibility

Our users can plan ahead with confidence and find flights with no change fees

Travel Smart

Millions of people come to us for their flight needs every year. We help make travel planning easy by providing useful insights and data-driven graphs that can inform your decisions.