Cheap flights from Al Madinah Province starting at €67

Airlines that fly from Al Madinah Province

  • Qatar Airways
    Qatar Airways
  • Saudi Arabian Airlines
    Saudi Arabian Airlines
  • Emirates
    Emirates
  • Egyptair
    Egyptair
  • Turkish Airlines
    Turkish Airlines
  • Hahn Air Technologies
    Hahn Air Technologies
  • 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 15% 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, 18 Dec - Sun, 22 Dec
MED
Prince Mohammad Bin Abdulaziz
JED
King Abdulaziz Intl.
€140 Return, found 5 days ago
€140
Return
found 5 days ago
Select Saudia flight, departing Wed, 18 Dec from Prince Mohammad Bin Abdulaziz to King Abdulaziz Intl., returning Sun, 22 Dec, priced at €140 found 5 days ago
Saudia
Wed, 18 Dec - Sun, 22 Dec
MED
Prince Mohammad Bin Abdulaziz
JED
King Abdulaziz Intl.
€156 Return, found 5 days ago
€156
Return
found 5 days ago
Select Saudia flight, departing Wed, 18 Dec from Prince Mohammad Bin Abdulaziz to King Abdulaziz Intl., returning Sun, 22 Dec, priced at €156 found 5 days ago
Saudia
Wed, 18 Dec - Sun, 22 Dec
MED
Prince Mohammad Bin Abdulaziz
JED
King Abdulaziz Intl.
€178 Return, found 5 days ago
€178
Return
found 5 days ago
Select Saudia flight, departing Wed, 18 Dec from Prince Mohammad Bin Abdulaziz to King Abdulaziz Intl., returning Sun, 22 Dec, priced at €178 found 5 days ago
Saudia
Wed, 18 Dec - Sun, 22 Dec
MED
Prince Mohammad Bin Abdulaziz
JED
King Abdulaziz Intl.
€214 Return, found 5 days ago
€214
Return
found 5 days ago
Select Saudia flight, departing Wed, 18 Dec from Prince Mohammad Bin Abdulaziz to King Abdulaziz Intl., returning Sun, 22 Dec, priced at €214 found 5 days ago
Saudia
Thu, 28 Nov - Sun, 1 Dec
MED
Prince Mohammad Bin Abdulaziz
JED
King Abdulaziz Intl.
€215 Return, found 3 days ago
€215
Return
found 3 days ago
Select Saudia flight, departing Thu, 28 Nov from Prince Mohammad Bin Abdulaziz to King Abdulaziz Intl., returning Sun, 1 Dec, priced at €215 found 3 days ago
Saudia
Sat, 21 Dec - Mon, 23 Dec
ULH
Al-'Ula Intl. Airport
JED
King Abdulaziz Intl.
€218 Return, found 3 days ago
€218
Return
found 3 days ago
Select Saudia flight, departing Sat, 21 Dec from Al-'Ula Intl. Airport to King Abdulaziz Intl., returning Mon, 23 Dec, priced at €218 found 3 days ago
Emirates
Thu, 16 Jan - Sun, 19 Jan
MED
Prince Mohammad Bin Abdulaziz
DXB
Dubai Intl.
€251 Return, found 2 days ago
€251
Return
found 2 days ago
Select Emirates flight, departing Thu, 16 Jan from Prince Mohammad Bin Abdulaziz to Dubai Intl., returning Sun, 19 Jan, priced at €251 found 2 days ago
Saudia
Thu, 28 Nov - Sun, 1 Dec
MED
Prince Mohammad Bin Abdulaziz
KWI
Kuwait Intl.
€260 Return, found 3 days ago
€260
Return
found 3 days ago
Select Saudia flight, departing Thu, 28 Nov from Prince Mohammad Bin Abdulaziz to Kuwait Intl., returning Sun, 1 Dec, priced at €260 found 3 days ago
Saudia
Tue, 25 Mar - Tue, 25 Mar
MED
Prince Mohammad Bin Abdulaziz
IST
Istanbul
€303 Return, found 1 day ago
€303
Return
found 1 day ago
Select Saudia flight, departing Tue, 25 Mar from Prince Mohammad Bin Abdulaziz to Istanbul, returning Tue, 25 Mar, priced at €303 found 1 day ago
Oman Air
Fri, 29 Nov - Sat, 7 Dec
MED
Prince Mohammad Bin Abdulaziz
IST
Istanbul
€316 Return, found 5 days ago
€316
Return
found 5 days ago
Select Oman Air flight, departing Fri, 29 Nov from Prince Mohammad Bin Abdulaziz to Istanbul, returning Sat, 7 Dec, priced at €316 found 5 days ago
*Available to Expedia members.