Cheap flights from Al Madinah Province

View NZ$134 flight on Sun, 7 Dec. 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, 20 Aug. - Wed, 27 Aug.
MED
Madinah
IST
Istanbul
NZ$562 Return, found 22 hours ago
NZ$562
Return
found 22 hours ago
Select Saudia flight, departing Wed, 20 Aug. from Madinah to Istanbul, returning Wed, 27 Aug., priced at NZ$562 found 22 hours ago
Saudia
Wed, 20 Aug. - Wed, 27 Aug.
MED
Madinah
IST
Istanbul
NZ$587 Return, found 22 hours ago
NZ$587
Return
found 22 hours ago
Select Saudia flight, departing Wed, 20 Aug. from Madinah to Istanbul, returning Wed, 27 Aug., priced at NZ$587 found 22 hours ago
Saudia
Wed, 20 Aug. - Wed, 27 Aug.
MED
Madinah
IST
Istanbul
NZ$594 Return, found 22 hours ago
NZ$594
Return
found 22 hours ago
Select Saudia flight, departing Wed, 20 Aug. from Madinah to Istanbul, returning Wed, 27 Aug., priced at NZ$594 found 22 hours ago
Saudia
Wed, 20 Aug. - Wed, 27 Aug.
MED
Madinah
IST
Istanbul
NZ$610 Return, found 22 hours ago
NZ$610
Return
found 22 hours ago
Select Saudia flight, departing Wed, 20 Aug. from Madinah to Istanbul, returning Wed, 27 Aug., priced at NZ$610 found 22 hours ago
Saudia
Wed, 20 Aug. - Wed, 27 Aug.
MED
Madinah
IST
Istanbul
NZ$610 Return, found 22 hours ago
NZ$610
Return
found 22 hours ago
Select Saudia flight, departing Wed, 20 Aug. from Madinah to Istanbul, returning Wed, 27 Aug., priced at NZ$610 found 22 hours ago
Saudia
Wed, 20 Aug. - Wed, 27 Aug.
MED
Madinah
IST
Istanbul
NZ$623 Return, found 22 hours ago
NZ$623
Return
found 22 hours ago
Select Saudia flight, departing Wed, 20 Aug. from Madinah to Istanbul, returning Wed, 27 Aug., priced at NZ$623 found 22 hours ago
Turkish Airlines
Wed, 20 Aug. - Wed, 27 Aug.
MED
Madinah
IST
Istanbul
NZ$801 Return, found 22 hours ago
NZ$801
Return
found 22 hours ago
Select Turkish Airlines flight, departing Wed, 20 Aug. from Madinah to Istanbul, returning Wed, 27 Aug., priced at NZ$801 found 22 hours ago
Gulf Air
Wed, 20 Aug. - Wed, 27 Aug.
MED
Madinah
IST
Istanbul
NZ$1,084 Return, found 22 hours ago
NZ$1,084
Return
found 22 hours ago
Select Gulf Air flight, departing Wed, 20 Aug. from Madinah to Istanbul, returning Wed, 27 Aug., priced at NZ$1,084 found 22 hours ago
Emirates
Wed, 20 Aug. - Wed, 27 Aug.
MED
Madinah
SAW
Istanbul
NZ$1,118 Return, found 22 hours ago
NZ$1,118
Return
found 22 hours ago
Select Emirates flight, departing Wed, 20 Aug. from Madinah to Istanbul, returning Wed, 27 Aug., priced at NZ$1,118 found 22 hours ago
Qatar Airways
Wed, 20 Aug. - Wed, 27 Aug.
MED
Madinah
SAW
Istanbul
NZ$1,122 Return, found 22 hours ago
NZ$1,122
Return
found 22 hours ago
Select Qatar Airways flight, departing Wed, 20 Aug. from Madinah to Istanbul, returning Wed, 27 Aug., priced at NZ$1,122 found 22 hours ago
*Available to Expedia members.