Cheap Flights from Al Madinah Province from ₹3,687

View ₹3,687 flight on Tue, 31 Mar 2026Opens in a new window

Flight 1

Popular airlines from Al Madinah Province

  • Emirates

  • Qatar Airways

  • Turkish Airlines

  • Saudi Arabian Airlines

  • Royal Jordanian

  • Etihad Airways

  • Gulf Air

  • Be in the know

    Get alerts if flight prices drop or rise*

  • Book smarter

    Save up to 25% on select hotels after you book a flight*

  • 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, 26 Mar - Mon, 30 Mar
MED
Madinah
JED
Jeddah
₹13,163 Return, found 6 days ago
₹13,163
Return
found 6 days ago
Select Saudia flight, departing Thu, 26 Mar from Madinah to Jeddah, returning Mon, 30 Mar, priced at ₹13,163 found 6 days ago
Saudia
Thu, 26 Mar - Mon, 30 Mar
MED
Madinah
JED
Jeddah
₹15,596 Return, found 6 days ago
₹15,596
Return
found 6 days ago
Select Saudia flight, departing Thu, 26 Mar from Madinah to Jeddah, returning Mon, 30 Mar, priced at ₹15,596 found 6 days ago
Saudia
Thu, 26 Mar - Mon, 30 Mar
MED
Madinah
JED
Jeddah
₹18,752 Return, found 6 days ago
₹18,752
Return
found 6 days ago
Select Saudia flight, departing Thu, 26 Mar from Madinah to Jeddah, returning Mon, 30 Mar, priced at ₹18,752 found 6 days ago
Saudia
Thu, 26 Mar - Mon, 30 Mar
MED
Madinah
JED
Jeddah
₹21,185 Return, found 6 days ago
₹21,185
Return
found 6 days ago
Select Saudia flight, departing Thu, 26 Mar from Madinah to Jeddah, returning Mon, 30 Mar, priced at ₹21,185 found 6 days ago
Saudia
Thu, 26 Mar - Mon, 30 Mar
MED
Madinah
JED
Jeddah
₹26,872 Return, found 6 days ago
₹26,872
Return
found 6 days ago
Select Saudia flight, departing Thu, 26 Mar from Madinah to Jeddah, returning Mon, 30 Mar, priced at ₹26,872 found 6 days ago
Saudia
Sat, 14 Mar - Wed, 18 Mar
MED
Madinah
IST
Istanbul
₹27,270 Return, found 3 days ago
₹27,270
Return
found 3 days ago
Select Saudia flight, departing Sat, 14 Mar from Madinah to Istanbul, returning Wed, 18 Mar, priced at ₹27,270 found 3 days ago
Kuwait Airways
Fri, 1 May - Sun, 10 May
MED
Madinah
DXB
Dubai
₹32,003 Return, found 3 days ago
₹32,003
Return
found 3 days ago
Select Kuwait Airways flight, departing Fri, 1 May from Madinah to Dubai, returning Sun, 10 May, priced at ₹32,003 found 3 days ago
Gulf Air
Thu, 21 May - Wed, 27 May
MED
Madinah
DOH
Doha
₹33,428 Return, found 2 days ago
₹33,428
Return
found 2 days ago
Select Gulf Air flight, departing Thu, 21 May from Madinah to Doha, returning Wed, 27 May, priced at ₹33,428 found 2 days ago
Qatar Airways
Sat, 14 Mar - Wed, 18 Mar
MED
Madinah
SAW
Istanbul
₹36,527 Return, found 3 days ago
₹36,527
Return
found 3 days ago
Select Qatar Airways flight, departing Sat, 14 Mar from Madinah to Istanbul, returning Wed, 18 Mar, priced at ₹36,527 found 3 days ago
Oman Air
Fri, 17 Apr - Sun, 26 Apr
MED
Madinah
IST
Istanbul
₹41,586 Return, found 3 days ago
₹41,586
Return
found 3 days ago
Select Oman Air flight, departing Fri, 17 Apr from Madinah to Istanbul, returning Sun, 26 Apr, priced at ₹41,586 found 3 days ago

Explore a world of travel with Expedia

*Available to Expedia members.