Cheap flights from Al Madinah Province starting at €35

View €35 flight on Thu, 3 Jul 2025Opens in a new window

Popular airlines from Al Madinah Province

  • Turkish Airlines

    Turkish Airlines

  • Saudi Arabian Airlines

    Saudi Arabian Airlines

  • Emirates

    Emirates

  • Qatar Airways

    Qatar Airways

  • Alitalia

    Alitalia

  • Ethiopian Airlines

    Ethiopian Airlines

  • Air Arabia

    Air Arabia

  • 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
Thu, 3 Jul - Sun, 6 Jul
MED
Madinah
JED
Jeddah
€77 Return, found 10 hours ago
€77
Return
found 10 hours ago
Select Saudia flight, departing Thu, 3 Jul from Madinah to Jeddah, returning Sun, 6 Jul, priced at €77 found 10 hours ago
Saudia
Tue, 1 Jul - Wed, 2 Jul
MED
Madinah
JED
Jeddah
€112 Return, found 5 days ago
€112
Return
found 5 days ago
Select Saudia flight, departing Tue, 1 Jul from Madinah to Jeddah, returning Wed, 2 Jul, priced at €112 found 5 days ago
Saudia
Thu, 3 Jul - Sun, 6 Jul
MED
Madinah
JED
Jeddah
€115 Return, found 10 hours ago
€115
Return
found 10 hours ago
Select Saudia flight, departing Thu, 3 Jul from Madinah to Jeddah, returning Sun, 6 Jul, priced at €115 found 10 hours ago
Saudia
Thu, 3 Jul - Sun, 6 Jul
MED
Madinah
JED
Jeddah
€141 Return, found 10 hours ago
€141
Return
found 10 hours ago
Select Saudia flight, departing Thu, 3 Jul from Madinah to Jeddah, returning Sun, 6 Jul, priced at €141 found 10 hours ago
Saudia
Tue, 1 Jul - Wed, 2 Jul
MED
Madinah
JED
Jeddah
€144 Return, found 5 days ago
€144
Return
found 5 days ago
Select Saudia flight, departing Tue, 1 Jul from Madinah to Jeddah, returning Wed, 2 Jul, priced at €144 found 5 days ago
Saudia
Tue, 1 Jul - Wed, 2 Jul
MED
Madinah
JED
Jeddah
€146 Return, found 5 days ago
€146
Return
found 5 days ago
Select Saudia flight, departing Tue, 1 Jul from Madinah to Jeddah, returning Wed, 2 Jul, priced at €146 found 5 days ago
Emirates
Sat, 27 Sep - Thu, 2 Oct
MED
Madinah
DXB
Dubai
€222 Return, found 5 days ago
€222
Return
found 5 days ago
Select Emirates flight, departing Sat, 27 Sep from Madinah to Dubai, returning Thu, 2 Oct, priced at €222 found 5 days ago
flydubai
Sat, 27 Sep - Thu, 2 Oct
MED
Madinah
DXB
Dubai
€257 Return, found 5 days ago
€257
Return
found 5 days ago
Select flydubai flight, departing Sat, 27 Sep from Madinah to Dubai, returning Thu, 2 Oct, priced at €257 found 5 days ago
Air Arabia
Mon, 30 Jun - Mon, 7 Jul
MED
Madinah
KHI
Karachi
€275 Return, found 5 days ago
€275
Return
found 5 days ago
Select Air Arabia flight, departing Mon, 30 Jun from Madinah to Karachi, returning Mon, 7 Jul, priced at €275 found 5 days ago
Gulf Air
Mon, 30 Jun - Mon, 7 Jul
MED
Madinah
KHI
Karachi
€312 Return, found 5 days ago
€312
Return
found 5 days ago
Select Gulf Air flight, departing Mon, 30 Jun from Madinah to Karachi, returning Mon, 7 Jul, priced at €312 found 5 days ago
*Available to Expedia members.