Cheap flights from Al Madinah Province

View AU$115 flight on Thu, 23 July 2026Opens in a new window

Popular airlines from Al Madinah Province

  • Saudi Arabian Airlines

  • Emirates

  • Turkish Airlines

  • Qatar Airways

  • Gulf Air

  • Etihad Airways

  • Air Arabia

  • Be in the know

    Get alerts if flight prices drop or rise*

  • Book smarter

    Save up to 35% 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
Thu, 23 July - Tue, 28 July
MED
Madinah
JED
Jeddah
AU$241 Return, found 14 hours ago
AU$241
Return
found 14 hours ago
Select Saudia flight, departing Thu, 23 July from Madinah to Jeddah, returning Tue, 28 July, priced at AU$241 found 14 hours ago
Saudia
Thu, 3 Dec - Sun, 20 Dec
MED
Madinah
JED
Jeddah
AU$278 Return, found 1 day ago
AU$278
Return
found 1 day ago
Select Saudia flight, departing Thu, 3 Dec from Madinah to Jeddah, returning Sun, 20 Dec, priced at AU$278 found 1 day ago
Pegasus Airlines
Sat, 23 May - Mon, 1 June
MED
Madinah
SAW
Istanbul
AU$381 Return, found 3 days ago
AU$381
Return
found 3 days ago
Select Pegasus Airlines flight, departing Sat, 23 May from Madinah to Istanbul, returning Mon, 1 June, priced at AU$381 found 3 days ago
flydubai
Fri, 12 June - Mon, 15 June
MED
Madinah
DXB
Dubai
AU$441 Return, found 1 day ago
AU$441
Return
found 1 day ago
Select flydubai flight, departing Fri, 12 June from Madinah to Dubai, returning Mon, 15 June, priced at AU$441 found 1 day ago
Emirates
Fri, 12 June - Mon, 15 June
MED
Madinah
DXB
Dubai
AU$485 Return, found 1 day ago
AU$485
Return
found 1 day ago
Select Emirates flight, departing Fri, 12 June from Madinah to Dubai, returning Mon, 15 June, priced at AU$485 found 1 day ago
Saudia
Tue, 26 May - Thu, 4 June
ULH
Al-'Ula
JED
Jeddah
AU$498 Return, found 6 days ago
AU$498
Return
found 6 days ago
Select Saudia flight, departing Tue, 26 May from Al-'Ula to Jeddah, returning Thu, 4 June, priced at AU$498 found 6 days ago
Gulf Air
Thu, 14 May - Mon, 8 June
MED
Madinah
KHI
Karachi
AU$563 Return, found 2 days ago
AU$563
Return
found 2 days ago
Select Gulf Air flight, departing Thu, 14 May from Madinah to Karachi, returning Mon, 8 June, priced at AU$563 found 2 days ago
Qatar Airways
Sat, 23 May - Mon, 1 June
MED
Madinah
IST
Istanbul
AU$566 Return, found 3 days ago
AU$566
Return
found 3 days ago
Select Qatar Airways flight, departing Sat, 23 May from Madinah to Istanbul, returning Mon, 1 June, priced at AU$566 found 3 days ago
Turkish Airlines
Sat, 23 May - Mon, 1 June
MED
Madinah
IST
Istanbul
AU$619 Return, found 3 days ago
AU$619
Return
found 3 days ago
Select Turkish Airlines flight, departing Sat, 23 May from Madinah to Istanbul, returning Mon, 1 June, priced at AU$619 found 3 days ago
Air Arabia
Thu, 14 May - Mon, 8 June
MED
Madinah
KHI
Karachi
AU$650 Return, found 2 days ago
AU$650
Return
found 2 days ago
Select Air Arabia flight, departing Thu, 14 May from Madinah to Karachi, returning Mon, 8 June, priced at AU$650 found 2 days ago

Explore a world of travel with Expedia

*Available to Expedia members.