HomeSearch by dateVacation packagesHotelsFlight dealsCar rentalTravel tips & news
Medina

$55+ 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 5/8. Fares are subject to change and may not be available on all flights or dates of travel.
MED — NBO
May 23 — May 301
Sat 5/23
Sat 5/30
1 adult, Economy
We work with more than 300 partners to bring you better travel deals

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 April 23, 2026. In the last 7 days, Cheapflights users made a total of 2,558,603 searches

Fly to

Route

Depart

Return

Price

Cheapest round-trip
Quickest round-trip

MedinaJeddah

MED - JED

MEDJED

Medina Mohammad Abdulaziz

Wed 6/3

6:05 am-7:15 am

Nonstop1h 10m

Jeddah King Abdulaziz Intl

Tue 6/9

3:45 am-4:45 am

Nonstop1h 00m

$120

MedinaJeddah

MED - JED

MEDJED

Medina Mohammad Abdulaziz

Fri 6/5

6:40 pm-7:50 pm

Nonstop1h 10m

Jeddah King Abdulaziz Intl

Thu 6/11

1:30 am-2:30 am

Nonstop1h 00m

$120

MedinaJeddah

MED - JED

MEDJED

Medina Mohammad Abdulaziz

Wed 6/17

10:20 pm-11:30 pm

Nonstop1h 10m

Jeddah King Abdulaziz Intl

Sat 6/27

4:40 pm-5:40 pm

Nonstop1h 00m

$120

MedinaJeddah

MED - JED

MEDJED

Medina Mohammad Abdulaziz

Fri 5/29

3:40 am-4:50 am

Nonstop1h 10m

Jeddah King Abdulaziz Intl

Wed 6/17

8:20 am-9:20 am

Nonstop1h 00m

$120

MedinaJeddah

MED - JED

MEDJED

Medina Mohammad Abdulaziz

Tue 5/26

6:40 pm-7:50 pm

Nonstop1h 10m

Jeddah King Abdulaziz Intl

Sat 6/20

8:20 am-9:20 am

Nonstop1h 00m

$120

MedinaJeddah

MED - JED

MEDJED

Medina Mohammad Abdulaziz

Mon 6/8

3:40 am-4:50 am

Nonstop1h 10m

Jeddah King Abdulaziz Intl

Tue 6/16

8:20 am-9:20 am

Nonstop1h 00m

$120

MedinaJeddah

MED - JED

MEDJED

Medina Mohammad Abdulaziz

Sun 5/10

6:40 pm-7:50 pm

Nonstop1h 10m

Jeddah King Abdulaziz Intl

Sun 5/17

8:20 am-9:20 am

Nonstop1h 00m

$136

MedinaJeddah

MED - JED

MEDJED

Medina Mohammad Abdulaziz

Fri 7/10

6:40 pm-7:50 pm

Nonstop1h 10m

Jeddah King Abdulaziz Intl

Mon 7/13

8:20 am-9:20 am

Nonstop1h 00m

$142

MedinaDammam

MED - DMM

MEDDMM

Medina Mohammad Abdulaziz

Fri 6/26

2:10 am-4:00 am

Nonstop1h 50m

Dammam King Fahad Intl

Mon 6/29

6:30 pm-8:30 pm

Nonstop2h 00m

$177

MedinaDammam

MED - DMM

MEDDMM

Medina Mohammad Abdulaziz

Mon 5/18

5:55 pm-7:40 pm

Nonstop1h 45m

Dammam King Fahad Intl

Mon 5/25

8:00 am-10:05 am

Nonstop2h 05m

$187

Flights are sorted by cheapest round-trip flights first.

Deals found on 4/22

Showing 1-10 of 60 resultsSorted by cheapest first
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 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.

What are popular destinations to fly to from Medina?

Some of the most frequent flights departing from Medina everyday are: Riyadh (129 flights per day), Jeddah (85 flights per day), and Dammam (59 flights per day).

Istanbul
Istanbul
From $141
Dubai Intl
Dubai Intl
From $168
Riyadh King Khaled Intl
Riyadh King Khaled Intl
From $39
Jeddah King Abdulaziz Intl
Jeddah King Abdulaziz Intl
From $35

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 $35. Explore other affordable destinations below.

Jeddah King Abdulaziz Intl
Jeddah King Abdulaziz Intl
From $35
Riyadh King Khaled Intl
Riyadh King Khaled Intl
From $39
Jazan
Jazan
From $46
Dammam King Fahad Intl
Dammam King Fahad Intl
From $51

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.

Popular international destinations from Medina

The most popular international flight routes departing from Medina we’ve come across at this time.
Flights from Medina to Dubai
Flights from Medina to Cairo
Flights from Medina to Abu Dhabi
Flights from Medina to Islamabad
Flights from Medina to Kuwait City

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 April 23, 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 $35 to Jeddah (prices may vary depending on the airline and departure time). On average, users have booked flights for $458 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 ($74), flyadeal flights from Medina to Cairo ($77), and flynas flights from Medina to Cairo ($80).

  • 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

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.