Cheap flights from Al Madinah Province starting at €77

View €77 flight on Sat, 22 Feb 2025Opens in a new window

Featured airlines

Saudi Arabian Airlines
Qatar Airways
Emirates
Turkish Airlines
Royal Jordanian
Air Arabia
Gulf Air
Egyptair
Alitalia

  • 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
Fri, 21 Feb - Sun, 23 Feb
MED
Prince Mohammad Bin Abdulaziz
JED
King Abdulaziz Intl.
€161 Return, found 2 hours ago
€161
Return
found 2 hours ago
Select Saudia flight, departing Fri, 21 Feb from Prince Mohammad Bin Abdulaziz to King Abdulaziz Intl., returning Sun, 23 Feb, priced at €161 found 2 hours ago
Saudia
Wed, 19 Mar - Mon, 7 Apr
MED
Prince Mohammad Bin Abdulaziz
JED
King Abdulaziz Intl.
€163 Return, found 5 days ago
€163
Return
found 5 days ago
Select Saudia flight, departing Wed, 19 Mar from Prince Mohammad Bin Abdulaziz to King Abdulaziz Intl., returning Mon, 7 Apr, priced at €163 found 5 days ago
Saudia
Thu, 1 May - Tue, 6 May
MED
Prince Mohammad Bin Abdulaziz
JED
King Abdulaziz Intl.
€173 Return, found 19 hours ago
€173
Return
found 19 hours ago
Select Saudia flight, departing Thu, 1 May from Prince Mohammad Bin Abdulaziz to King Abdulaziz Intl., returning Tue, 6 May, priced at €173 found 19 hours ago
Saudia
Fri, 21 Feb - Sun, 23 Feb
MED
Prince Mohammad Bin Abdulaziz
JED
King Abdulaziz Intl.
€176 Return, found 8 hours ago
€176
Return
found 8 hours ago
Select Saudia flight, departing Fri, 21 Feb from Prince Mohammad Bin Abdulaziz to King Abdulaziz Intl., returning Sun, 23 Feb, priced at €176 found 8 hours ago
Saudia
Thu, 1 May - Tue, 6 May
MED
Prince Mohammad Bin Abdulaziz
JED
King Abdulaziz Intl.
€188 Return, found 19 hours ago
€188
Return
found 19 hours ago
Select Saudia flight, departing Thu, 1 May from Prince Mohammad Bin Abdulaziz to King Abdulaziz Intl., returning Tue, 6 May, priced at €188 found 19 hours ago
Saudia
Wed, 19 Mar - Mon, 7 Apr
MED
Prince Mohammad Bin Abdulaziz
JED
King Abdulaziz Intl.
€190 Return, found 5 days ago
€190
Return
found 5 days ago
Select Saudia flight, departing Wed, 19 Mar from Prince Mohammad Bin Abdulaziz to King Abdulaziz Intl., returning Mon, 7 Apr, priced at €190 found 5 days ago
Gulf Air
Sat, 1 Mar - Mon, 3 Mar
MED
Prince Mohammad Bin Abdulaziz
DXB
Dubai Intl.
€257 Return, found 2 days ago
€257
Return
found 2 days ago
Select Gulf Air flight, departing Sat, 1 Mar from Prince Mohammad Bin Abdulaziz to Dubai Intl., returning Mon, 3 Mar, priced at €257 found 2 days ago
flydubai
Sat, 1 Mar - Mon, 3 Mar
MED
Prince Mohammad Bin Abdulaziz
DXB
Dubai Intl.
€273 Return, found 2 days ago
€273
Return
found 2 days ago
Select flydubai flight, departing Sat, 1 Mar from Prince Mohammad Bin Abdulaziz to Dubai Intl., returning Mon, 3 Mar, priced at €273 found 2 days ago
Emirates
Sat, 1 Mar - Mon, 3 Mar
MED
Prince Mohammad Bin Abdulaziz
DXB
Dubai Intl.
€323 Return, found 2 days ago
€323
Return
found 2 days ago
Select Emirates flight, departing Sat, 1 Mar from Prince Mohammad Bin Abdulaziz to Dubai Intl., returning Mon, 3 Mar, priced at €323 found 2 days ago
Oman Air
Sun, 2 Mar - Sun, 9 Mar
MED
Prince Mohammad Bin Abdulaziz
IST
Istanbul
€378 Return, found 6 days ago
€378
Return
found 6 days ago
Select Oman Air flight, departing Sun, 2 Mar from Prince Mohammad Bin Abdulaziz to Istanbul, returning Sun, 9 Mar, priced at €378 found 6 days ago
*Available to Expedia members.