Cheap flights from Al Madinah Province starting at €39

View €39 flight on Sat, 25 Apr 2026Opens in a new window

Popular airlines from Al Madinah Province

  • Qatar Airways

  • Emirates

  • Turkish Airlines

  • Saudi Arabian Airlines

  • Royal Jordanian

  • Gulf Air

  • Etihad Airways

  • Be in the know

    Get alerts if flight prices drop or rise*

  • Book smarter

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

  • 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
Fri, 13 Mar - Fri, 20 Mar
MED
Madinah
JED
Jeddah
€84 Return, found 21 hours ago
€84
Return
found 21 hours ago
Select Saudia flight, departing Fri, 13 Mar from Madinah to Jeddah, returning Fri, 20 Mar, priced at €84 found 21 hours ago
Saudia
Fri, 13 Mar - Fri, 20 Mar
MED
Madinah
JED
Jeddah
€107 Return, found 21 hours ago
€107
Return
found 21 hours ago
Select Saudia flight, departing Fri, 13 Mar from Madinah to Jeddah, returning Fri, 20 Mar, priced at €107 found 21 hours ago
Saudia
Fri, 13 Mar - Fri, 20 Mar
MED
Madinah
JED
Jeddah
€112 Return, found 21 hours ago
€112
Return
found 21 hours ago
Select Saudia flight, departing Fri, 13 Mar from Madinah to Jeddah, returning Fri, 20 Mar, priced at €112 found 21 hours ago
Saudia
Fri, 13 Mar - Fri, 20 Mar
MED
Madinah
JED
Jeddah
€139 Return, found 21 hours ago
€139
Return
found 21 hours ago
Select Saudia flight, departing Fri, 13 Mar from Madinah to Jeddah, returning Fri, 20 Mar, priced at €139 found 21 hours ago
Pegasus Airlines
Thu, 12 Mar - Wed, 18 Mar
MED
Madinah
SAW
Istanbul
€254 Return, found 3 days ago
€254
Return
found 3 days ago
Select Pegasus Airlines flight, departing Thu, 12 Mar from Madinah to Istanbul, returning Wed, 18 Mar, priced at €254 found 3 days ago
Air Arabia
Mon, 20 Apr - Tue, 28 Apr
MED
Madinah
KHI
Karachi
€284 Return, found 2 days ago
€284
Return
found 2 days ago
Select Air Arabia flight, departing Mon, 20 Apr from Madinah to Karachi, returning Tue, 28 Apr, priced at €284 found 2 days ago
Saudia
Fri, 13 Mar - Thu, 19 Mar
MED
Madinah
IST
Istanbul
€315 Return, found 3 days ago
€315
Return
found 3 days ago
Select Saudia flight, departing Fri, 13 Mar from Madinah to Istanbul, returning Thu, 19 Mar, priced at €315 found 3 days ago
Gulf Air
Mon, 20 Apr - Tue, 28 Apr
MED
Madinah
KHI
Karachi
€326 Return, found 2 days ago
€326
Return
found 2 days ago
Select Gulf Air flight, departing Mon, 20 Apr from Madinah to Karachi, returning Tue, 28 Apr, priced at €326 found 2 days ago
Etihad Airways
Sun, 26 Apr - Mon, 4 May
MED
Madinah
IST
Istanbul
€342 Return, just found
€342
Return
just found
Select Etihad Airways flight, departing Sun, 26 Apr from Madinah to Istanbul, returning Mon, 4 May, priced at €342 just found
Qatar Airways
Sun, 26 Apr - Mon, 4 May
MED
Madinah
SAW
Istanbul
€347 Return, just found
€347
Return
just found
Select Qatar Airways flight, departing Sun, 26 Apr from Madinah to Istanbul, returning Mon, 4 May, priced at €347 just found

Explore a world of travel with Expedia

*Available to Expedia members.