Cheap flights from Al Madinah Province

View AU$121 flight on Mon, 20 Oct. 2025Opens in a new window

Popular airlines from Al Madinah Province

  • Saudi Arabian Airlines

    Saudi Arabian Airlines

  • Qatar Airways

    Qatar Airways

  • Emirates

    Emirates

  • Turkish Airlines

    Turkish Airlines

  • Gulf Air

    Gulf Air

  • Egyptair

    Egyptair

  • Royal Jordanian

    Royal Jordanian

  • Plan, book, fly with confidence

  • trending down icon

    Be in the know

    Get alerts if flight prices drop or rise*
  • bex rewards loyalty icon

    Book smarter

    Save up to 35% on select hotels after you book a flight*
  • payments icon

    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
Wed, 24 Dec. - Wed, 31 Dec.
MED
Madinah
JED
Jeddah
AU$260 Return, found 5 hours ago
AU$260
Return
found 5 hours ago
Select Saudia flight, departing Wed, 24 Dec. from Madinah to Jeddah, returning Wed, 31 Dec., priced at AU$260 found 5 hours ago
Gulf Air
Sat, 13 Sep. - Sat, 20 Sep.
MED
Madinah
DXB
Dubai
AU$356 Return, found 4 days ago
AU$356
Return
found 4 days ago
Select Gulf Air flight, departing Sat, 13 Sep. from Madinah to Dubai, returning Sat, 20 Sep., priced at AU$356 found 4 days ago
Saudia
Wed, 3 Sep. - Sun, 7 Sep.
ULH
Al-'Ula
JED
Jeddah
AU$359 Return, found 2 days ago
AU$359
Return
found 2 days ago
Select Saudia flight, departing Wed, 3 Sep. from Al-'Ula to Jeddah, returning Sun, 7 Sep., priced at AU$359 found 2 days ago
flydubai
Thu, 4 Sep. - Wed, 10 Sep.
MED
Madinah
DXB
Dubai
AU$413 Return, found 6 days ago
AU$413
Return
found 6 days ago
Select flydubai flight, departing Thu, 4 Sep. from Madinah to Dubai, returning Wed, 10 Sep., priced at AU$413 found 6 days ago
Kuwait Airways
Sun, 14 Sep. - Sun, 21 Sep.
MED
Madinah
KWI
Kuwait City
AU$419 Return, found 2 days ago
AU$419
Return
found 2 days ago
Select Kuwait Airways flight, departing Sun, 14 Sep. from Madinah to Kuwait City, returning Sun, 21 Sep., priced at AU$419 found 2 days ago
Kuwait Airways
Sun, 14 Sep. - Sun, 21 Sep.
MED
Madinah
KWI
Kuwait City
AU$449 Return, found 2 days ago
AU$449
Return
found 2 days ago
Select Kuwait Airways flight, departing Sun, 14 Sep. from Madinah to Kuwait City, returning Sun, 21 Sep., priced at AU$449 found 2 days ago
Gulf Air
Sat, 13 Sep. - Sat, 20 Sep.
MED
Madinah
DXB
Dubai
AU$459 Return, found 4 days ago
AU$459
Return
found 4 days ago
Select Gulf Air flight, departing Sat, 13 Sep. from Madinah to Dubai, returning Sat, 20 Sep., priced at AU$459 found 4 days ago
AJET
Tue, 26 Aug. - Tue, 2 Sep.
MED
Madinah
SAW
Istanbul
AU$462 Return, found 5 days ago
AU$462
Return
found 5 days ago
Select AJET flight, departing Tue, 26 Aug. from Madinah to Istanbul, returning Tue, 2 Sep., priced at AU$462 found 5 days ago
Gulf Air
Tue, 16 Sep. - Tue, 23 Sep.
MED
Madinah
DOH
Doha
AU$470 Return, found 1 day ago
AU$470
Return
found 1 day ago
Select Gulf Air flight, departing Tue, 16 Sep. from Madinah to Doha, returning Tue, 23 Sep., priced at AU$470 found 1 day ago
Air Arabia
Fri, 29 Aug. - Tue, 9 Sep.
MED
Madinah
IST
Istanbul
AU$478 Return, found 6 days ago
AU$478
Return
found 6 days ago
Select Air Arabia flight, departing Fri, 29 Aug. from Madinah to Istanbul, returning Tue, 9 Sep., priced at AU$478 found 6 days ago
*Available to Expedia members.