Cheap flights from Al Madinah Province starting at €60

View €60 flight on Mon, 9 Mar 2026Opens in a new window

Popular airlines from Al Madinah Province

  • Saudi Arabian Airlines

    Saudi Arabian Airlines

  • Qatar Airways

    Qatar Airways

  • Emirates

    Emirates

  • Turkish Airlines

    Turkish Airlines

  • Gulf Air

    Gulf Air

  • Egyptair

    Egyptair

  • Royal Jordanian

    Royal Jordanian

  • Plan, book, fly with confidence

  • trending down icon

    Be in the know

    Get alerts if flight prices drop or rise*
  • bex rewards loyalty icon

    Book smarter

    Save up to 15% on select hotels after you book a flight*
  • payments icon

    Earn twice

    Earn your airline miles on top of our rewards
    Sign in

Cheapest flights from Al Madinah Province

These prices were available within the past 7 days. Prices quoted are per person, return, for the period specified. Prices and availability are subject to change. Additional terms apply.

Saudia
Thu, 4 Sep - Sun, 7 Sep
MED
Madinah
JED
Jeddah
€77 Return, found 6 days ago
€77
Return
found 6 days ago
Select Saudia flight, departing Thu, 4 Sep from Madinah to Jeddah, returning Sun, 7 Sep, priced at €77 found 6 days ago
Saudia
Thu, 4 Sep - Sun, 7 Sep
MED
Madinah
JED
Jeddah
€112 Return, found 6 days ago
€112
Return
found 6 days ago
Select Saudia flight, departing Thu, 4 Sep from Madinah to Jeddah, returning Sun, 7 Sep, priced at €112 found 6 days ago
Saudia
Thu, 4 Sep - Sun, 7 Sep
MED
Madinah
JED
Jeddah
€130 Return, found 6 days ago
€130
Return
found 6 days ago
Select Saudia flight, departing Thu, 4 Sep from Madinah to Jeddah, returning Sun, 7 Sep, priced at €130 found 6 days ago
Saudia
Thu, 2 Oct - Sun, 5 Oct
ULH
Al-'Ula
JED
Jeddah
€139 Return, found 5 days ago
€139
Return
found 5 days ago
Select Saudia flight, departing Thu, 2 Oct from Al-'Ula to Jeddah, returning Sun, 5 Oct, priced at €139 found 5 days ago
Saudia
Thu, 14 Aug - Sun, 17 Aug
MED
Madinah
JED
Jeddah
€145 Return, found 3 hours ago
€145
Return
found 3 hours ago
Select Saudia flight, departing Thu, 14 Aug from Madinah to Jeddah, returning Sun, 17 Aug, priced at €145 found 3 hours ago
Saudia
Thu, 14 Aug - Sun, 17 Aug
MED
Madinah
JED
Jeddah
€157 Return, found 2 days ago
€157
Return
found 2 days ago
Select Saudia flight, departing Thu, 14 Aug from Madinah to Jeddah, returning Sun, 17 Aug, priced at €157 found 2 days ago
flydubai
Thu, 28 Aug - Mon, 1 Sep
MED
Madinah
DXB
Dubai
€234 Return, found 1 day ago
€234
Return
found 1 day ago
Select flydubai flight, departing Thu, 28 Aug from Madinah to Dubai, returning Mon, 1 Sep, priced at €234 found 1 day ago
Air Arabia
Fri, 19 Sep - Sun, 28 Sep
MED
Madinah
IST
Istanbul
€265 Return, found 3 days ago
€265
Return
found 3 days ago
Select Air Arabia flight, departing Fri, 19 Sep from Madinah to Istanbul, returning Sun, 28 Sep, priced at €265 found 3 days ago
Turkish Airlines
Fri, 19 Sep - Sun, 28 Sep
MED
Madinah
IST
Istanbul
€300 Return, found 3 days ago
€300
Return
found 3 days ago
Select Turkish Airlines flight, departing Fri, 19 Sep from Madinah to Istanbul, returning Sun, 28 Sep, priced at €300 found 3 days ago
Emirates
Thu, 28 Aug - Mon, 1 Sep
MED
Madinah
DXB
Dubai
€308 Return, found 1 day ago
€308
Return
found 1 day ago
Select Emirates flight, departing Thu, 28 Aug from Madinah to Dubai, returning Mon, 1 Sep, priced at €308 found 1 day ago
*Available to Expedia members.