Cheap flights from Al Madinah Province starting at €67

Airlines that fly from Al Madinah Province

  • Saudi Arabian Airlines
    Saudi Arabian Airlines
  • Emirates
    Emirates
  • Qatar Airways
    Qatar Airways
  • Gulf Air
    Gulf Air
  • Iceland Express
    Iceland Express
  • Etihad Airways
    Etihad Airways
  • Air Arabia
    Air Arabia
  • Turkish Airlines
    Turkish Airlines
  • Hahn Air Technologies
    Hahn Air Technologies
  • Biman Bangladesh
    Biman Bangladesh
  • Ethiopian Airlines
    Ethiopian Airlines
  • Oman Air
    Oman Air
  • 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 1 day ago
€140
Return
found 1 day 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 1 day ago
Saudia
Mon, 24 Mar - Thu, 27 Mar
MED
Prince Mohammad Bin Abdulaziz
JED
King Abdulaziz Intl.
€140 Return, found 4 days ago
€140
Return
found 4 days ago
Select Saudia flight, departing Mon, 24 Mar from Prince Mohammad Bin Abdulaziz to King Abdulaziz Intl., returning Thu, 27 Mar, priced at €140 found 4 days ago
Saudia
Thu, 28 Nov - Sun, 1 Dec
MED
Prince Mohammad Bin Abdulaziz
JED
King Abdulaziz Intl.
€141 Return, found 1 hour ago
€141
Return
found 1 hour ago
Select Saudia flight, departing Thu, 28 Nov from Prince Mohammad Bin Abdulaziz to King Abdulaziz Intl., returning Sun, 1 Dec, priced at €141 found 1 hour ago
Saudia
Wed, 18 Dec - Sun, 22 Dec
MED
Prince Mohammad Bin Abdulaziz
JED
King Abdulaziz Intl.
€156 Return, found 1 day ago
€156
Return
found 1 day 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 1 day ago
Saudia
Wed, 18 Dec - Sun, 22 Dec
MED
Prince Mohammad Bin Abdulaziz
JED
King Abdulaziz Intl.
€178 Return, found 1 day ago
€178
Return
found 1 day 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 1 day ago
Saudia
Fri, 6 Dec - Sun, 8 Dec
ULH
Al-'Ula Intl. Airport
JED
King Abdulaziz Intl.
€218 Return, found 4 days ago
€218
Return
found 4 days ago
Select Saudia flight, departing Fri, 6 Dec from Al-'Ula Intl. Airport to King Abdulaziz Intl., returning Sun, 8 Dec, priced at €218 found 4 days ago
Saudia
Tue, 7 Jan - Sat, 11 Jan
MED
Prince Mohammad Bin Abdulaziz
KWI
Kuwait Intl.
€259 Return, found 6 days ago
€259
Return
found 6 days ago
Select Saudia flight, departing Tue, 7 Jan from Prince Mohammad Bin Abdulaziz to Kuwait Intl., returning Sat, 11 Jan, priced at €259 found 6 days ago
Saudia
Mon, 2 Dec - Sat, 7 Dec
MED
Prince Mohammad Bin Abdulaziz
IST
Istanbul
€283 Return, found 4 days ago
€283
Return
found 4 days ago
Select Saudia flight, departing Mon, 2 Dec from Prince Mohammad Bin Abdulaziz to Istanbul, returning Sat, 7 Dec, priced at €283 found 4 days ago
Turkish Airlines
Sun, 19 Jan - Thu, 30 Jan
MED
Prince Mohammad Bin Abdulaziz
IST
Istanbul
€315 Return, found 3 days ago
€315
Return
found 3 days ago
Select Turkish Airlines flight, departing Sun, 19 Jan from Prince Mohammad Bin Abdulaziz to Istanbul, returning Thu, 30 Jan, priced at €315 found 3 days ago
Oman Air
Fri, 29 Nov - Sat, 7 Dec
MED
Prince Mohammad Bin Abdulaziz
IST
Istanbul
€316 Return, found 1 day ago
€316
Return
found 1 day ago
Select Oman Air flight, departing Fri, 29 Nov from Prince Mohammad Bin Abdulaziz to Istanbul, returning Sat, 7 Dec, priced at €316 found 1 day ago
*Available to Expedia members.