Cheap flights from Al Madinah Province

View AU$113 flight on Sun, 9 Aug 2026Opens in a new window

Popular airlines from Al Madinah Province

  • Saudi Arabian Airlines

  • Qatar Airways

  • Emirates

  • Turkish Airlines

  • Egyptair

  • Gulf Air

  • Etihad Airways

  • 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
Fri, 30 Oct - Fri, 6 Nov
MED
Madinah
JED
Jeddah
AU$240 Return, found 3 days ago
AU$240
Return
found 3 days ago
Select Saudia flight, departing Fri, 30 Oct from Madinah to Jeddah, returning Fri, 6 Nov, priced at AU$240 found 3 days ago
Pegasus Airlines
Sat, 23 May - Mon, 1 June
MED
Madinah
SAW
Istanbul
AU$381 Return, found 6 days ago
AU$381
Return
found 6 days ago
Select Pegasus Airlines flight, departing Sat, 23 May from Madinah to Istanbul, returning Mon, 1 June, priced at AU$381 found 6 days ago
AJET
Fri, 22 May - Mon, 1 June
MED
Madinah
SAW
Istanbul
AU$424 Return, found 4 hours ago
AU$424
Return
found 4 hours ago
Select AJET flight, departing Fri, 22 May from Madinah to Istanbul, returning Mon, 1 June, priced at AU$424 found 4 hours ago
flydubai
Sat, 13 June - Sat, 20 June
MED
Madinah
DXB
Dubai
AU$438 Return, found 1 day ago
AU$438
Return
found 1 day ago
Select flydubai flight, departing Sat, 13 June from Madinah to Dubai, returning Sat, 20 June, priced at AU$438 found 1 day ago
Emirates
Fri, 12 June - Mon, 15 June
MED
Madinah
DXB
Dubai
AU$485 Return, found 5 days ago
AU$485
Return
found 5 days ago
Select Emirates flight, departing Fri, 12 June from Madinah to Dubai, returning Mon, 15 June, priced at AU$485 found 5 days ago
Qatar Airways
Sun, 17 May - Tue, 26 May
MED
Madinah
KHI
Karachi
AU$537 Return, found 5 hours ago
AU$537
Return
found 5 hours ago
Select Qatar Airways flight, departing Sun, 17 May from Madinah to Karachi, returning Tue, 26 May, priced at AU$537 found 5 hours ago
Qatar Airways
Sat, 23 May - Mon, 1 June
MED
Madinah
IST
Istanbul
AU$566 Return, found 6 days ago
AU$566
Return
found 6 days ago
Select Qatar Airways flight, departing Sat, 23 May from Madinah to Istanbul, returning Mon, 1 June, priced at AU$566 found 6 days ago
Gulf Air
Sat, 16 May - Wed, 10 June
MED
Madinah
KHI
Karachi
AU$602 Return, found 2 days ago
AU$602
Return
found 2 days ago
Select Gulf Air flight, departing Sat, 16 May from Madinah to Karachi, returning Wed, 10 June, priced at AU$602 found 2 days ago
Turkish Airlines
Sat, 23 May - Mon, 1 June
MED
Madinah
IST
Istanbul
AU$619 Return, found 6 days ago
AU$619
Return
found 6 days ago
Select Turkish Airlines flight, departing Sat, 23 May from Madinah to Istanbul, returning Mon, 1 June, priced at AU$619 found 6 days ago
Pakistan International Airlines
Sun, 17 May - Tue, 26 May
MED
Madinah
KHI
Karachi
AU$823 Return, found 5 hours ago
AU$823
Return
found 5 hours ago
Select Pakistan International Airlines flight, departing Sun, 17 May from Madinah to Karachi, returning Tue, 26 May, priced at AU$823 found 5 hours ago

Explore a world of travel with Expedia

*Available to Expedia members.