Flights from Medina

19 routes from Medina, with the airlines that fly them, flight times and the fares we have seen. Lowest nonstop fare seen: $57 one-way to Jeddah (19 Nov 2026).

Cheap flights from Medina this week

The cheapest one-way departures we found between 21 Nov 2026 and 27 Nov 2026.

One-way fares in USD, seen up to 17 Nov 2026. Fares change daily; check the price for your dates before you book.

Fares that fell from Medina

The lowest one-way fare we found on each date, for the routes where it fell most between our last two full price checks.

  • Medina to Doha$213 (22 Oct 2026) → $161 (17 Nov 2026) · nonstop · −24%
  • Medina to Jakarta$664 (22 Oct 2026) → $525 (17 Nov 2026) · nonstop · −21%
  • Medina to Amman$146 (22 Oct 2026) → $124 (17 Nov 2026) · nonstop · −15%

One-way fares in USD. Fares change daily; each route page shows the latest fare we found.

Routes from Medina

ToAirlinesFlight timeFare seenBook
Medina to Abu DhabiMED–AUHEtihad Airways2h 23m$137 nonstop17 Nov 2026Book
Medina to AlmatyMED–ALA—5h 29m$215, 1 stop17 Nov 2026Book
Medina to AmmanMED–AMMFlynas, Royal Jordanian1h 36m$124 nonstop17 Nov 2026Book
Medina to BaliMED–DPS—11h 43m$447, 3 stops17 Nov 2026Book
Medina to CairoMED–CAIflyadeal, Flynas, Air Cairo1h 47m$111 nonstop17 Nov 2026Book
Medina to DhakaMED–DACSaudia, Biman Bangladesh Airlines6h 53m$236 nonstop17 Nov 2026Book
Medina to DohaMED–DOHQatar Airways, Saudia2h$161 nonstop17 Nov 2026Book
Medina to DubaiMED–DXBFlynas, Flydubai, Saudia2h 29m$126 nonstop17 Nov 2026Book
Medina to IstanbulMED–ISTflyadeal, Flynas3h 9m$115 nonstop17 Nov 2026Book
Medina to JakartaMED–CGKSaudia, Garuda Indonesia10h 30m$525 nonstop17 Nov 2026Book
Medina to JeddahMED–JEDSaudia, Flynas54m$57 nonstop19 Nov 2026Book
Medina to KarachiMED–KHIFlynas, flyadeal, PIA3h 58m$141 nonstop17 Nov 2026Book
Medina to Kuala LumpurMED–KULMalaysia Airlines9h 20m$503 nonstop17 Nov 2026Book
Medina to Kuwait CityMED–KWIJazeera Airways, Kuwait Airways1h 43m$103 nonstop17 Nov 2026Book
Medina to ManamaMED–BAHGulf Air1h 54m$170 nonstop17 Nov 2026Book
Medina to MuscatMED–MCTSalamAir, Oman Air2h 52m$177 nonstop17 Nov 2026Book
Medina to PhuketMED–HKT—8h 35m$297, 1 stop17 Nov 2026Book
Medina to RiyadhMED–RUH—1h 23m—Book
Medina to SharjahMED–SHJAir Arabia2h 30m$180 nonstop17 Nov 2026Book

One-way fares in USD from Travelpayouts flight data, with the date we saw them. Fares change daily; check the price for your dates before you book.

Nonstop destinations from Medina

34 destinations in 18 countries on 21 airlines, by country. Routes marked “seasonal” run only part of the year.

France (4)

  • Lyon (LYS) · Transavia
  • Marseille (MRS) · Transavia
  • Paris (ORY) · Transavia
  • Toulouse (TLS) · Transavia

Saudi Arabia (4)

  • Abha (AHB) · Flynas
  • Ha'il (HAS) · Nesma Airlines
  • Hofuf (HOF) · Flynas
  • Riyadh (RUH) · Flynas

Egypt (3)

  • Alexandria (HBE) · Air Arabia
  • Cairo (CAI) · Flynas
  • Giza (SPX) · Flynas

Indonesia (3)

  • Makassar (UPG) · Citilink · seasonal
  • Medan (KNO) · Lion Air · seasonal
  • Yogyakarta (YIA) · Garuda Indonesia · seasonal

Pakistan (3)

  • Karachi (KHI) · Flynas
  • Multan (MUX) · Pakistan International Airlines
  • Sialkot (SKT) · Pakistan International Airlines

Turkey (3)

  • Istanbul (SAW) · AJet, Pegasus Airlines
  • Istanbul (IST) · Saudia, Turkish Airlines
  • Trabzon (TZX) · Pegasus Airlines

India (2)

  • Hyderabad (HYD) · IndiGo
  • Mumbai (BOM) · IndiGo

United Arab Emirates (2)

Bahrain (1)

Belgium (1)

Jordan (1)

  • Amman (ADJ) · Flynas

Kazakhstan (1)

  • Almaty (ALA) · Air Astana, SCAT Airlines

Kosovo (1)

  • Pristina (PRN) · Flynas

Malaysia (1)

Oman (1)

Qatar (1)

  • Doha (DOH) · Qatar Airways

Syria (1)

  • Damascus (DAM) · Syrian Air

Uzbekistan (1)

  • Samarqand (SKD) · Uzbekistan Airways · seasonal

Source: the “Airlines and destinations” tables of Prince Mohammad Bin Abdulaziz Airport on Wikipedia (CC BY-SA 4.0), read 15 Oct 2026. Scheduled and seasonal services only; airlines change routes often, so check with the airline before you book.

FAQ

What are the cheapest flights from Medina this week?+

In fares we saw up to 17 Nov 2026, the cheapest one-way departures from Medina between 21 Nov 2026 and 27 Nov 2026 were Kuwait City on 25 Nov 2026 (from $106, nonstop), Dubai on 21 Nov 2026 (from $126, nonstop), Abu Dhabi on 25 Nov 2026 (from $137, nonstop). Fares change daily, so check your own dates.

What is the cheapest nonstop flight from Medina?+

Of the routes we track, the lowest nonstop fare we have seen is $57 one-way to Jeddah (MED–JED), seen 19 Nov 2026. Fares change daily.

How long are flights from Medina?+

Of the routes we track, the shortest is Medina to Jeddah, about 54m (324 km), and the longest is to Bali, about 11h 43m. Each route below lists its own flight time.

Where can I fly nonstop from Medina?+

Prince Mohammad Bin Abdulaziz Airport lists 34 nonstop destinations in 18 countries on 21 airlines; the most are in France (4), Saudi Arabia (4), Egypt (3). The full list by country is below (from each airport's own table of airlines and destinations, read 15 Oct 2026).

Prince Mohammad Bin Abdulaziz Airport (MED)