Cheap flights from Al Madinah Province starting at €69

View €69 flight on Sat, 9 Aug 2025Opens in a new window

Popular airlines from Al Madinah Province

  • Turkish Airlines

    Turkish Airlines

  • Saudi Arabian Airlines

    Saudi Arabian Airlines

  • Qatar Airways

    Qatar Airways

  • Emirates

    Emirates

  • Oman Air

    Oman Air

  • Egyptair

    Egyptair

  • British Airways

    British Airways

  • 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
Sun, 28 Dec - Sun, 4 Jan
ULH
Al-'Ula
JED
Jeddah
€201 Return, found 5 days ago
€201
Return
found 5 days ago
Select Saudia flight, departing Sun, 28 Dec from Al-'Ula to Jeddah, returning Sun, 4 Jan, priced at €201 found 5 days ago
Emirates
Fri, 8 Aug - Sun, 17 Aug
MED
Madinah
DXB
Dubai
€216 Return, found 1 day ago
€216
Return
found 1 day ago
Select Emirates flight, departing Fri, 8 Aug from Madinah to Dubai, returning Sun, 17 Aug, priced at €216 found 1 day ago
Emirates
Fri, 8 Aug - Sun, 17 Aug
MED
Madinah
DXB
Dubai
€223 Return, found 1 day ago
€223
Return
found 1 day ago
Select Emirates flight, departing Fri, 8 Aug from Madinah to Dubai, returning Sun, 17 Aug, priced at €223 found 1 day ago
Saudia
Sun, 28 Dec - Sun, 4 Jan
ULH
Al-'Ula
JED
Jeddah
€228 Return, found 5 days ago
€228
Return
found 5 days ago
Select Saudia flight, departing Sun, 28 Dec from Al-'Ula to Jeddah, returning Sun, 4 Jan, priced at €228 found 5 days ago
Emirates
Fri, 8 Aug - Sun, 17 Aug
MED
Madinah
DXB
Dubai
€228 Return, found 1 day ago
€228
Return
found 1 day ago
Select Emirates flight, departing Fri, 8 Aug from Madinah to Dubai, returning Sun, 17 Aug, priced at €228 found 1 day ago
Emirates
Fri, 8 Aug - Sun, 17 Aug
MED
Madinah
DXB
Dubai
€235 Return, found 1 day ago
€235
Return
found 1 day ago
Select Emirates flight, departing Fri, 8 Aug from Madinah to Dubai, returning Sun, 17 Aug, priced at €235 found 1 day ago
flydubai
Fri, 8 Aug - Sun, 17 Aug
MED
Madinah
DXB
Dubai
€237 Return, found 1 day ago
€237
Return
found 1 day ago
Select flydubai flight, departing Fri, 8 Aug from Madinah to Dubai, returning Sun, 17 Aug, priced at €237 found 1 day ago
Emirates
Fri, 8 Aug - Sun, 17 Aug
MED
Madinah
DXB
Dubai
€239 Return, found 1 day ago
€239
Return
found 1 day ago
Select Emirates flight, departing Fri, 8 Aug from Madinah to Dubai, returning Sun, 17 Aug, priced at €239 found 1 day ago
Air Arabia
Fri, 1 Aug - Fri, 8 Aug
MED
Madinah
KHI
Karachi
€300 Return, found 2 hours ago
€300
Return
found 2 hours ago
Select Air Arabia flight, departing Fri, 1 Aug from Madinah to Karachi, returning Fri, 8 Aug, priced at €300 found 2 hours ago
Turkish Airlines
Thu, 14 Aug - Sat, 23 Aug
MED
Madinah
IST
Istanbul
€317 Return, found 4 days ago
€317
Return
found 4 days ago
Select Turkish Airlines flight, departing Thu, 14 Aug from Madinah to Istanbul, returning Sat, 23 Aug, priced at €317 found 4 days ago
*Available to Expedia members.