£54+ Cheap flights from Medina

This is the cheapest return flight price found by a Cheapflights user in the last 72 hours by searching for a flight departing on 26/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.
MED — CAI
12 Mar — 19 Mar1
1 adult
1 adult, Economy, 0 bags

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 travellers. Please note that the information is based on the most recent updates available. Data last updated 10 February 2026.

Cheapest one-way flight

£24

Cheapest airline

flyadeal

Most popular destination

London Gatwick (LGW)

Good round-trip deal

£113 or less

Good one-way deal

£25 or less
The cheapest one-way 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 £95).
London Gatwick (LGW) is currently the most popular flight destination from Medina Mohammad Abdulaziz (average return price of £126).
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

Enter your travel dates to find the best prices.

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 10 February 2026.

Sat 18/717:50
MED
-
CAI
Nonstop2h 00m
SAUDIA
Fri 31/723:25
CAI
-
MED
1 stop5h 20m
SAUDIA
Deal found 7/2£174
Fri 27/202:05
MED
-
CAI
Nonstop2h 05m
SAUDIA
Wed 4/323:35
CAI
-
MED
1 stop14h 30m
SAUDIA
Deal found 9/2£188
Fri 10/415:45
MED
-
CAI
1 stop6h 50m
Jazeera Airways
Thu 16/403:20
CAI
-
MED
1 stop9h 20m
Jazeera Airways
Deal found 8/2£194
Tue 21/703:40
MED
-
CAI
1 stop9h 55m
SAUDIA
Sat 1/820:45
CAI
-
MED
Nonstop1h 55m
SAUDIA
Deal found 9/2£200
Sat 28/209:30
MED
-
CAI
Nonstop1h 50m
Air Cairo
Thu 2/405:30
CAI
-
MED
Nonstop2h 00m
Air Cairo
Deal found 8/2£209
Tue 10/303:10
MED
-
LGW
Nonstop6h 25m
Wizz Air
Wed 18/316:50
LGW
-
MED
Nonstop6h 20m
Wizz Air
Deal found 9/2£228
Tue 3/323:30
MED
-
CAI
Nonstop1h 50m
Air Cairo
Sat 28/305:40
CAI
-
MED
Nonstop1h 50m
Air Cairo
Deal found 9/2£235
Wed 11/316:25
MED
-
STN
1 stop17h 40m
Multiple Airlines
Wed 18/320:00
STN
-
MED
2 stops26h 05m
Multiple Airlines
Deal found 9/2£247
Sat 18/705:20
MED
-
CAI
Nonstop2h 00m
Egyptair
Fri 31/723:25
CAI
-
MED
Nonstop1h 55m
Egyptair
Deal found 9/2£270
Wed 11/310:20
MED
-
LGW
2 stops16h 35m
Multiple Airlines
Wed 18/316:50
LGW
-
MED
Nonstop6h 20m
Multiple Airlines
Deal found 9/2£274
Sun 5/419:40
MED
-
STN
2 stops19h 55m
Multiple Airlines
Mon 13/409:05
STN
-
MED
2 stops17h 40m
Multiple Airlines
Deal found 8/2£296
Thu 19/203:10
MED
-
LGW
Nonstop6h 30m
Multiple Airlines
Mon 23/207:00
LGW
-
MED
3 stops20h 00m
Multiple Airlines
Deal found 6/2£307

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 10 February 2026. In the last 7 days, Cheapflights users made a total of 858,174 searches

Fly to

Cairo

Route

Depart

Return

Price

MedinaCairo

MED - CAI

MEDCAI

Medina Mohammad Abdulaziz

Sat 18/7

17:50-19:50

Nonstop2h 00m

Cairo

Fri 31/7

23:25-04:45

1 stop5h 20m

£174

MedinaCairo

MED - CAI

MEDCAI

Medina Mohammad Abdulaziz

Fri 27/2

02:05-03:10

Nonstop2h 05m

Cairo

Wed 4/3

23:35-15:05

1 stop14h 30m

£188

MedinaCairo

MED - CAI

MEDCAI

Medina Mohammad Abdulaziz

Wed 22/7

17:50-19:50

Nonstop2h 00m

Cairo

Sat 1/8

20:45-22:40

Nonstop1h 55m

£189

MedinaCairo

MED - CAI

MEDCAI

Medina Mohammad Abdulaziz

Fri 10/4

15:45-21:35

1 stop6h 50m

Cairo

Thu 16/4

03:20-13:40

1 stop9h 20m

£194

MedinaLondon

MED - LGW

MEDLGW

Medina Mohammad Abdulaziz

Tue 10/3

03:10-06:35

Nonstop6h 25m

London Gatwick

Wed 18/3

16:50-02:10

Nonstop6h 20m

£228

MedinaLondon

MED - STN

MEDSTN

Medina Mohammad Abdulaziz

Wed 11/3

16:25-07:05

1 stop17h 40m

London Stansted

Wed 18/3

20:00-01:05

2 stops26h 05m

£247

MedinaLondon

MED - LGW

MEDLGW

Medina Mohammad Abdulaziz

Wed 11/3

10:20-23:55

2 stops16h 35m

London Gatwick

Wed 18/3

16:50-02:10

Nonstop6h 20m

£274

MedinaLondon

MED - STN

MEDSTN

Medina Mohammad Abdulaziz

Sun 5/4

19:40-13:35

2 stops19h 55m

London Stansted

Mon 13/4

09:05-04:45

2 stops17h 40m

£296

MedinaLondon

MED - LGW

MEDLGW

Medina Mohammad Abdulaziz

Thu 19/2

03:10-06:40

Nonstop6h 30m

London Gatwick

Mon 23/2

07:00-06:00

3 stops20h 00m

£307

MedinaLondon

MED - LGW

MEDLGW

Medina Mohammad Abdulaziz

Thu 19/2

03:10-06:40

Nonstop6h 30m

London Gatwick

Mon 23/2

16:50-02:10

Nonstop6h 20m

£309

Flights are sorted by cheapest return flights first.

Deals found on 9/2

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

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 return 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 return flight from Medina to Cairo. Price data was last updated on 6 February 2026.

Booking 53 days in advance of your planned departure date is, on average, the best time to get cheap flights from Medina. The general trend is that the closer you book to the departure date, the more expensive your flight will be.

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 £68). Flying from Medina in November will prove the most costly (average of £121). 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

Get insights into the airlines that provide service from Medina. Read reviews, discover amenities, and learn about the overall travel experience offered by airlines. Use this information to make informed decisions when choosing airline for your flight from Medina. In the last 7 days, Cheapflights users made a total of 858,174 searches.
Read reviews from past customers who have flown SAUDIA from Medina. You can also see how each airline compares in terms of entertainment options, comfort, food, crew/service, and boarding process.

Food

7.1

Boarding

7.6

Entertainment

7.1

Overall

7.4

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

Food

7.1

Boarding

7.6

Entertainment

7.1

Overall

7.4

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.

Direct flights from Saudi Arabia

Book a direct flight from one of these other cities located in Saudi Arabia.

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 10 February 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 £24 to Jeddah (prices may vary depending on the airline and departure time). On average, users have booked flights for £229 to fly from Medina.

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

    Over the past few days, we've found that SAUDIA, flynas, and flyadeal have the cheapest prices from Medina. SAUDIA flights from Medina to Cairo (£26), flynas flights from Medina to Riyadh King Khaled Intl (£38), and flyadeal flights from Medina to Riyadh King Khaled Intl (£61).

  • What is the cheapest month to fly from Medina?

    At the present moment the cheapest month to fly from Medina is currently August; with November being the most expensive. Prices will vary depending on multiple factors such as booking in advance, airline and departure airports and times.

  • How does Cheapflights help users find flights from Medina?

    Cheapflights helps you search for flights from Medina via 900+ travel sites so you don’t have to. After performing a flight search, users can also filter their flight selection by filtering for price, number of stops, airlines, and so on.

  • Why should you use Cheapflights to find cheap flight tickets from Medina?

    Cheapflights taps into our reliable network of hundreds of airlines and travel agencies to find the best deals for flights from Medina for you. Better yet — we are completely free to use.

  • Can Cheapflights find flights from Medina with no change fees?

    Users can book flights with no change fees policies with our dedicated filters. Book flights from Medina flexibly with Cheapflights today.

  • Can Cheapflights notify me if prices for flights from Medina become cheaper?

    Yes, and it’s super simple to set up. Click the bell icon next to the flight deals above and use a valid email address to enable the Price Alerts feature. That’s it!

See more FAQs

Fly with Cheapflights

Find the best flight deals on Cheapflights, where travellers can enjoy low prices and a wide availability of flights to their desired destinations.

How does Cheapflights help users find flights from Medina?

Cheapflights helps you search for flights from Medina via 900+ travel sites so you don’t have to. After performing a flight search, users can also filter their flight selection by filtering for price, number of stops, airlines, and so on.

Why should you use Cheapflights to find cheap flight tickets from Medina?

Cheapflights taps into our reliable network of hundreds of airlines and travel agencies to find the best deals for flights from Medina for you. Better yet — we are completely free to use.

Can Cheapflights find flights from Medina with no change fees?

Users can book flights with no change fees policies with our dedicated filters. Book flights from Medina flexibly with Cheapflights today.

Can Cheapflights notify me if prices for flights from Medina become cheaper?

Yes, and it’s super simple to set up. Click the bell icon next to the flight deals above and use a valid email address to enable the Price Alerts feature. That’s it!

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.