Cheap flights from Al Madinah Province

View AU$61 flight on Fri, 20 Mar 2026Opens in a new window

Popular airlines from Al Madinah Province

  • Saudi Arabian Airlines

  • flynas

  • Qatar Airways

  • Emirates

  • Turkish Airlines

  • Etihad Airways

  • Gulf Air

  • 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, 20 Feb - Fri, 20 Feb
MED
Madinah
JED
Jeddah
AU$138 Return, found 1 day ago
AU$138
Return
found 1 day ago
Select Saudia flight, departing Fri, 20 Feb from Madinah to Jeddah, returning Fri, 20 Feb, priced at AU$138 found 1 day ago
Saudia
Sat, 31 Jan - Mon, 2 Feb
YNB
Yanbu
JED
Jeddah
AU$230 Return, found 1 day ago
AU$230
Return
found 1 day ago
Select Saudia flight, departing Sat, 31 Jan from Yanbu to Jeddah, returning Mon, 2 Feb, priced at AU$230 found 1 day ago
Saudia
Wed, 4 Mar - Wed, 11 Mar
MED
Madinah
KWI
Kuwait City
AU$371 Return, found 2 days ago
AU$371
Return
found 2 days ago
Select Saudia flight, departing Wed, 4 Mar from Madinah to Kuwait City, returning Wed, 11 Mar, priced at AU$371 found 2 days ago
Saudia
Sat, 7 Mar - Sat, 14 Mar
ULH
Al-'Ula
DXB
Dubai
AU$372 Return, found 1 day ago
AU$372
Return
found 1 day ago
Select Saudia flight, departing Sat, 7 Mar from Al-'Ula to Dubai, returning Sat, 14 Mar, priced at AU$372 found 1 day ago
Saudia
Mon, 26 Jan - Tue, 27 Jan
YNB
Yanbu
DXB
Dubai
AU$373 Return, found 2 days ago
AU$373
Return
found 2 days ago
Select Saudia flight, departing Mon, 26 Jan from Yanbu to Dubai, returning Tue, 27 Jan, priced at AU$373 found 2 days ago
AJET
Thu, 12 Mar - Wed, 18 Mar
MED
Madinah
SAW
Istanbul
AU$387 Return, found 4 days ago
AU$387
Return
found 4 days ago
Select AJET flight, departing Thu, 12 Mar from Madinah to Istanbul, returning Wed, 18 Mar, priced at AU$387 found 4 days ago
Pegasus Airlines
Thu, 19 Feb - Wed, 25 Feb
MED
Madinah
SAW
Istanbul
AU$404 Return, found 4 days ago
AU$404
Return
found 4 days ago
Select Pegasus Airlines flight, departing Thu, 19 Feb from Madinah to Istanbul, returning Wed, 25 Feb, priced at AU$404 found 4 days ago
Turkish Airlines
Wed, 11 Mar - Sat, 14 Mar
MED
Madinah
IST
Istanbul
AU$438 Return, found 1 day ago
AU$438
Return
found 1 day ago
Select Turkish Airlines flight, departing Wed, 11 Mar from Madinah to Istanbul, returning Sat, 14 Mar, priced at AU$438 found 1 day ago
Gulf Air
Sun, 1 Feb - Thu, 5 Feb
MED
Madinah
DXB
Dubai
AU$441 Return, found 2 days ago
AU$441
Return
found 2 days ago
Select Gulf Air flight, departing Sun, 1 Feb from Madinah to Dubai, returning Thu, 5 Feb, priced at AU$441 found 2 days ago
Gulf Air
Fri, 6 Feb - Tue, 10 Feb
MED
Madinah
DOH
Doha
AU$469 Return, found 2 days ago
AU$469
Return
found 2 days ago
Select Gulf Air flight, departing Fri, 6 Feb from Madinah to Doha, returning Tue, 10 Feb, priced at AU$469 found 2 days ago

Explore a world of travel with Expedia

*Available to Expedia members.