Medina

$77+ Cheap flights from Medina

This is the cheapest round-trip flight price found by a Cheapflights user in the last 72 hours by searching for a flight departing on 2/10. Fares are subject to change and may not be available on all flights or dates of travel.
MED — CAI
Feb 25 — Mar 41
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 January 26, 2026.

Cheapest one-way flight

$32

Cheapest round-trip flight

$32

Cheapest airline

flyadeal

Most popular destination

Riyadh King Khaled Intl (RUH)

Good round-trip deal

$90 or less

Good one-way deal

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

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 January 26, 2026.

This Booking.com deal was found by Cheapflights users on 1/25. 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 Booking.com is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Wed 3/111:55 am
MED
-
DMM
Nonstop1h 45m
Multiple Airlines
Wed 3/181:00 am
DMM
-
MED
1 stop6h 55m
Multiple Airlines
Deal found 1/25$150
This flyadeal deal was found by Cheapflights users on 1/25. 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/3011:55 pm
MED
-
DMM
Nonstop1h 40m
flyadeal
Sun 5/38:50 pm
DMM
-
MED
Nonstop2h 05m
flyadeal
Deal found 1/25$162
This Mytrip deal was found by Cheapflights users on 1/25. 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.
Thu 3/124:05 pm
MED
-
DMM
1 stop4h 05m
SAUDIA
Thu 3/1911:00 am
DMM
-
MED
1 stop13h 55m
SAUDIA
Deal found 1/25$166
This SAUDIA deal was found by Cheapflights users on 1/25. 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/309:00 am
MED
-
DMM
1 stop5h 10m
SAUDIA
Sun 5/311:05 am
DMM
-
MED
1 stop3h 55m
SAUDIA
Deal found 1/25$204
This CheapOair deal was found by Cheapflights users on 1/25. 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.
Thu 4/92:45 am
MED
-
CAI
Nonstop2h 00m
SAUDIA
Fri 4/178:30 am
CAI
-
MED
Nonstop1h 55m
SAUDIA
Deal found 1/25$210
This Kiwi.com deal was found by Cheapflights users on 1/25. 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 2/226:10 pm
MED
-
CAI
Nonstop2h 05m
flynas
Sun 3/12:35 pm
CAI
-
MED
Nonstop1h 45m
flynas
Deal found 1/25$213
This FlightHub deal was found by Cheapflights users on 1/26. 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 FlightHub is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Fri 4/107:00 am
MED
-
CAI
Nonstop2h 05m
flyadeal
Fri 4/179:05 am
CAI
-
MED
Nonstop1h 45m
flyadeal
Deal found 1/26$214
This CheapOair deal was found by Cheapflights users on 1/25. 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.
Fri 4/107:00 am
MED
-
CAI
Nonstop2h 05m
Multiple Airlines
Fri 4/174:45 am
CAI
-
MED
Nonstop1h 55m
Multiple Airlines
Deal found 1/25$220
This Kiwi.com deal was found by Cheapflights users on 1/26. 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 2/1610:35 am
MED
-
DXB
1 stop6h 00m
flynas
Sat 2/217:20 pm
DXB
-
MED
Nonstop3h 10m
flynas
Deal found 1/26$223
This Booking.com deal was found by Cheapflights users on 1/26. 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 Booking.com is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Tue 2/1010:35 am
MED
-
DXB
1 stop6h 25m
flynas
Sat 2/217:20 pm
DXB
-
MED
Nonstop3h 10m
flynas
Deal found 1/26$229
This Kiwi.com deal was found by Cheapflights users on 1/26. 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.
Sat 2/712:45 pm
MED
-
DXB
1 stop7h 00m
Multiple Airlines
Fri 2/1312:01 am
DXB
-
MED
1 stop10h 49m
Multiple Airlines
Deal found 1/26$233
This SAUDIA deal was found by Cheapflights users on 1/25. 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.
Tue 7/142:10 pm
MED
-
CAI
Nonstop2h 00m
SAUDIA
Wed 7/228:50 pm
CAI
-
MED
1 stop7h 55m
SAUDIA
Deal found 1/25$239

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 January 26, 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

Wed 3/11

1:55 am-3:40 am

Nonstop1h 45m

Dammam King Fahad Intl

Wed 3/18

1:00 am-7:55 am

1 stop6h 55m

$150

MedinaDammam

MED - DMM

MEDDMM

Medina Mohammad Abdulaziz

Thu 4/30

11:55 pm-1:35 am

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

Thu 3/12

4:05 pm-8:10 pm

1 stop4h 05m

Dammam King Fahad Intl

Thu 3/19

11:00 am-12:55 am

1 stop13h 55m

$166

MedinaDammam

MED - DMM

MEDDMM

Medina Mohammad Abdulaziz

Thu 4/30

9:00 am-2:10 pm

1 stop5h 10m

Dammam King Fahad Intl

Sun 5/3

11:05 am-3:00 pm

1 stop3h 55m

$204

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

$214

MedinaDubai

MED - DXB

MEDDXB

Medina Mohammad Abdulaziz

Mon 2/16

10:35 am-5:35 pm

1 stop6h 00m

Dubai Intl

Sat 2/21

7:20 pm-9:30 pm

Nonstop3h 10m

$223

MedinaDubai

MED - DXB

MEDDXB

Medina Mohammad Abdulaziz

Tue 2/10

10:35 am-6:00 pm

1 stop6h 25m

Dubai Intl

Sat 2/21

7:20 pm-9:30 pm

Nonstop3h 10m

$229

MedinaDubai

MED - DXB

MEDDXB

Medina Mohammad Abdulaziz

Mon 2/16

10:35 am-5:35 pm

1 stop6h 00m

Dubai Intl

Fri 2/20

12:01 am-8:30 am

1 stop9h 29m

$232

MedinaDubai

MED - DXB

MEDDXB

Medina Mohammad Abdulaziz

Sat 2/7

12:45 pm-8:45 pm

1 stop7h 00m

Dubai Intl

Fri 2/13

12:01 am-9:50 am

1 stop10h 49m

$233

MedinaCairo

MED - CAI

MEDCAI

Medina Mohammad Abdulaziz

Thu 4/9

2:45 am-3:45 am

Nonstop2h 00m

Cairo

Fri 4/17

10:40 am-8:35 pm

1 stop8h 55m

$236

Flights are sorted by cheapest round-trip flights first.

Deals found on 1/26

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

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

Boarding

7.6

Overall

7.4

Entertainment

7.1

Food

7.1

Comfort

7.5

Crew

7.8

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

Boarding

7.6

Overall

7.4

Entertainment

7.1

Food

7.1

Comfort

7.5

Crew

7.8

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

Boarding

7.6

Overall

7.4

Entertainment

7.1

Food

7.1

Comfort

7.5

Crew

7.8

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

Boarding

7.6

Overall

7.4

Entertainment

7.1

Food

7.1

Comfort

7.5

Crew

7.8

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 January 26, 2026.
  • What are the most popular destinations to fly to from Medina?

    This month, the top selected destinations from Medina are Istanbul Airport, Dubai, Riyadh. 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 $367 to fly from Medina.

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

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

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