£36+ 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 29/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.
MED — LHR
8 Nov — 15 Nov1
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 9 October 2026. In the last 7 days, Cheapflights users made a total of 7,457,451 searches
Fly to
Route
Depart
Return
Cheapest return flight
Fastest return journey
MedinaRiyadh
MED Medina Mohammad Abdulaziz - RUH Riyadh King Khaled Intl
MEDRUH
Medina Mohammad Abdulaziz
Mon 23/11
21:45-23:05
Nonstop1h 20m
Riyadh King Khaled Intl
Wed 31/12
00:00-00:00
Nonstop0h 00m
£57
MedinaRiyadh
MED Medina Mohammad Abdulaziz - RUH Riyadh King Khaled Intl
MEDRUH
Medina Mohammad Abdulaziz
Wed 4/11
19:15-00:45
1 stop5h 30m
Riyadh King Khaled Intl
Wed 31/12
00:00-00:00
Nonstop0h 00m
£61
MedinaCairo
MED Medina Mohammad Abdulaziz - CAI Cairo
MEDCAI
Medina Mohammad Abdulaziz
Tue 17/11
07:00-08:05
Nonstop2h 05m
Cairo
Wed 31/12
00:00-01:00
Nonstop0h 00m
£70
MedinaRiyadh
MED Medina Mohammad Abdulaziz - RUH Riyadh King Khaled Intl
MEDRUH
Medina Mohammad Abdulaziz
Wed 30/12
03:45-09:40
1 stop5h 55m
Riyadh King Khaled Intl
Wed 31/12
00:00-00:00
Nonstop0h 00m
£74
MedinaRiyadh
MED Medina Mohammad Abdulaziz - RUH Riyadh King Khaled Intl
MEDRUH
Medina Mohammad Abdulaziz
Mon 2/11
15:45-17:05
Nonstop1h 20m
Riyadh King Khaled Intl
Fri 6/11
10:20-12:00
Nonstop1h 40m
£79
MedinaRiyadh
MED Medina Mohammad Abdulaziz - RUH Riyadh King Khaled Intl
MEDRUH
Medina Mohammad Abdulaziz
Tue 3/11
10:20-11:45
Nonstop1h 25m
Riyadh King Khaled Intl
Tue 10/11
08:10-09:50
Nonstop1h 40m
£86
MedinaDubai
MED Medina Mohammad Abdulaziz - DXB Dubai Intl
MEDDXB
Medina Mohammad Abdulaziz
Thu 15/10
00:05-09:25
1 stop8h 20m
Dubai Intl
Wed 31/12
00:00-23:00
Nonstop0h 00m
£89
MedinaRiyadh
MED Medina Mohammad Abdulaziz - RUH Riyadh King Khaled Intl
MEDRUH
Medina Mohammad Abdulaziz
Thu 22/10
12:20-13:50
Nonstop1h 30m
Riyadh King Khaled Intl
Sat 24/10
10:15-11:40
Nonstop1h 25m
£89
MedinaRiyadh
MED Medina Mohammad Abdulaziz - RUH Riyadh King Khaled Intl
MEDRUH
Medina Mohammad Abdulaziz
Thu 29/10
23:40-01:05
Nonstop1h 25m
Riyadh King Khaled Intl
Sat 31/10
07:40-09:15
Nonstop1h 35m
£89
MedinaCairo
MED Medina Mohammad Abdulaziz - CAI Cairo
MEDCAI
Medina Mohammad Abdulaziz
Sun 8/11
10:55-12:00
Nonstop2h 05m
Cairo
Wed 31/12
00:00-01:00
Nonstop0h 00m
£92
Showing 1-10 of 60 resultsSorted by cheapest first
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.
MED-LHR
MED-RUH
MED-DXB
MED-CAI
MED-BOM
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.
MED-LHR
MED-RUH
MED-DXB
MED-CAI
MED-BOM
What are popular destinations to fly to from Medina?
If you’re flying from Medina, these routes are more frequently taken by airlines Riyadh (154 flights per day), Jeddah (91 flights per day) and Cairo (79 flights per day).
What is the cheapest place to fly to from Medina?
The cheapest city to fly to from Medina is Dammam King Fahad Intl, with prices starting at £21. Explore other affordable destinations below.
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
International destinations
nearby airports
Other Saudi Arabia cities
Popular destinations
Popular flights
Direct flights from Saudi Arabia
Book a direct flight from one of these other cities located in Saudi Arabia.
Popular international destinations from Medina
The most popular international flight routes departing from Medina we’ve come across at this time.
Airports servicing
Fly out of one of these airports located in .
Fly from other Saudi Arabia cities
Consider departing from one of these cities also located in Saudi Arabia. Flight origins are based on user searches made on Cheapflights and were last updated on 9 October 2026.
Popular Return Flight Destinations
Consider these popular destinations that Cheapflights users have chosen when departing from Medina. Routes are based on user searches and were last updated on 9 October 2026.
Popular flight searches
Check out other popular destinations found by fellow travellers in 2026
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 9 October 2026.
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!