Cheap Flights from Al Madinah Province from ₹5,863

View ₹5,863 flight on Mon, 10 Aug 2026Opens in a new window

Popular airlines from Al Madinah Province

  • Qatar Airways

  • Saudi Arabian Airlines

  • Emirates

  • Turkish Airlines

  • Gulf Air

  • Etihad Airways

  • Air Arabia

  • 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
Fri, 18 Sept - Sun, 20 Sept
MED
Madinah
JED
Jeddah
₹12,616 Return, found 22 hours ago
₹12,616
Return
found 22 hours ago
Select Saudia flight, departing Fri, 18 Sept from Madinah to Jeddah, returning Sun, 20 Sept, priced at ₹12,616 found 22 hours ago
Saudia
Thu, 10 Sept - Sun, 13 Sept
MED
Madinah
JED
Jeddah
₹12,631 Return, found 1 day ago
₹12,631
Return
found 1 day ago
Select Saudia flight, departing Thu, 10 Sept from Madinah to Jeddah, returning Sun, 13 Sept, priced at ₹12,631 found 1 day ago
Saudia
Thu, 27 Aug - Mon, 31 Aug
MED
Madinah
JED
Jeddah
₹12,642 Return, found 6 days ago
₹12,642
Return
found 6 days ago
Select Saudia flight, departing Thu, 27 Aug from Madinah to Jeddah, returning Mon, 31 Aug, priced at ₹12,642 found 6 days ago
Flyadeal
Fri, 21 Aug - Fri, 28 Aug
MED
Madinah
SAW
Istanbul
₹21,356 Return, found 3 hours ago
₹21,356
Return
found 3 hours ago
Select Flyadeal flight, departing Fri, 21 Aug from Madinah to Istanbul, returning Fri, 28 Aug, priced at ₹21,356 found 3 hours ago
Saudia
Fri, 21 Aug - Tue, 25 Aug
MED
Madinah
DXB
Dubai
₹24,583 Return, found 1 day ago
₹24,583
Return
found 1 day ago
Select Saudia flight, departing Fri, 21 Aug from Madinah to Dubai, returning Tue, 25 Aug, priced at ₹24,583 found 1 day ago
Pegasus Airlines
Mon, 17 Aug - Thu, 27 Aug
MED
Madinah
SAW
Istanbul
₹26,564 Return, found 3 hours ago
₹26,564
Return
found 3 hours ago
Select Pegasus Airlines flight, departing Mon, 17 Aug from Madinah to Istanbul, returning Thu, 27 Aug, priced at ₹26,564 found 3 hours ago
Gulf Air
Sat, 5 Sept - Sun, 6 Sept
MED
Madinah
DOH
Doha
₹31,871 Return, found 9 hours ago
₹31,871
Return
found 9 hours ago
Select Gulf Air flight, departing Sat, 5 Sept from Madinah to Doha, returning Sun, 6 Sept, priced at ₹31,871 found 9 hours ago
Air Arabia
Mon, 2 Nov - Fri, 6 Nov
MED
Madinah
KHI
Karachi
₹32,682 Return, found 1 day ago
₹32,682
Return
found 1 day ago
Select Air Arabia flight, departing Mon, 2 Nov from Madinah to Karachi, returning Fri, 6 Nov, priced at ₹32,682 found 1 day ago
Emirates
Thu, 3 Sept - Mon, 7 Sept
MED
Madinah
DXB
Dubai
₹33,910 Return, found 4 hours ago
₹33,910
Return
found 4 hours ago
Select Emirates flight, departing Thu, 3 Sept from Madinah to Dubai, returning Mon, 7 Sept, priced at ₹33,910 found 4 hours ago
Qatar Airways
Thu, 3 Sept - Mon, 7 Sept
MED
Madinah
DXB
Dubai
₹36,659 Return, found 4 hours ago
₹36,659
Return
found 4 hours ago
Select Qatar Airways flight, departing Thu, 3 Sept from Madinah to Dubai, returning Mon, 7 Sept, priced at ₹36,659 found 4 hours ago

Explore a world of travel with Expedia

*Available to Expedia members.