Cheap flights from Al Madinah Province starting at €108

View €108 flight on Thu, 28 May 2026Opens in a new window

Popular airlines from Al Madinah Province

  • Saudi Arabian Airlines

  • Emirates

  • Qatar Airways

  • Turkish Airlines

  • Gulf Air

  • Etihad Airways

  • Royal Jordanian

  • 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
Sun, 10 May - Sun, 17 May
MED
Madinah
JED
Jeddah
€148 Return, found 3 days ago
€148
Return
found 3 days ago
Select Saudia flight, departing Sun, 10 May from Madinah to Jeddah, returning Sun, 17 May, priced at €148 found 3 days ago
Saudia
Sun, 10 May - Sun, 17 May
MED
Madinah
JED
Jeddah
€175 Return, found 3 days ago
€175
Return
found 3 days ago
Select Saudia flight, departing Sun, 10 May from Madinah to Jeddah, returning Sun, 17 May, priced at €175 found 3 days ago
Pegasus Airlines
Thu, 28 May - Wed, 3 Jun
MED
Madinah
SAW
Istanbul
€206 Return, found 1 day ago
€206
Return
found 1 day ago
Select Pegasus Airlines flight, departing Thu, 28 May from Madinah to Istanbul, returning Wed, 3 Jun, priced at €206 found 1 day ago
Saudia
Sun, 10 May - Sun, 17 May
MED
Madinah
JED
Jeddah
€211 Return, found 3 days ago
€211
Return
found 3 days ago
Select Saudia flight, departing Sun, 10 May from Madinah to Jeddah, returning Sun, 17 May, priced at €211 found 3 days ago
Pegasus Airlines
Thu, 28 May - Wed, 3 Jun
MED
Madinah
SAW
Istanbul
€227 Return, found 1 day ago
€227
Return
found 1 day ago
Select Pegasus Airlines flight, departing Thu, 28 May from Madinah to Istanbul, returning Wed, 3 Jun, priced at €227 found 1 day ago
Saudia
Sun, 10 May - Sun, 17 May
MED
Madinah
JED
Jeddah
€229 Return, found 3 days ago
€229
Return
found 3 days ago
Select Saudia flight, departing Sun, 10 May from Madinah to Jeddah, returning Sun, 17 May, priced at €229 found 3 days ago
Pegasus Airlines
Thu, 28 May - Wed, 3 Jun
MED
Madinah
SAW
Istanbul
€249 Return, found 1 day ago
€249
Return
found 1 day ago
Select Pegasus Airlines flight, departing Thu, 28 May from Madinah to Istanbul, returning Wed, 3 Jun, priced at €249 found 1 day ago
Gulf Air
Thu, 28 May - Wed, 3 Jun
MED
Madinah
IST
Istanbul
€387 Return, found 1 day ago
€387
Return
found 1 day ago
Select Gulf Air flight, departing Thu, 28 May from Madinah to Istanbul, returning Wed, 3 Jun, priced at €387 found 1 day ago
Qatar Airways
Thu, 28 May - Wed, 3 Jun
MED
Madinah
IST
Istanbul
€389 Return, found 1 day ago
€389
Return
found 1 day ago
Select Qatar Airways flight, departing Thu, 28 May from Madinah to Istanbul, returning Wed, 3 Jun, priced at €389 found 1 day ago
Turkish Airlines
Thu, 28 May - Wed, 3 Jun
MED
Madinah
IST
Istanbul
€397 Return, found 1 day ago
€397
Return
found 1 day ago
Select Turkish Airlines flight, departing Thu, 28 May from Madinah to Istanbul, returning Wed, 3 Jun, priced at €397 found 1 day ago

Explore a world of travel with Expedia

*Available to Expedia members.