Cheap Flights from Al Madinah Province from ₹7,753

View ₹7,753 flight on Sat, 6 Jun 2026Opens in a new window

Popular airlines from Al Madinah Province

  • Saudi Arabian Airlines

  • Emirates

  • Qatar Airways

  • Turkish Airlines

  • Gulf Air

  • Ethiopian Airlines

  • Egyptair

  • 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, 28 May - Wed, 3 Jun
MED
Madinah
JED
Jeddah
₹16,407 Return, found 4 days ago
₹16,407
Return
found 4 days ago
Select Saudia flight, departing Thu, 28 May from Madinah to Jeddah, returning Wed, 3 Jun, priced at ₹16,407 found 4 days ago
Saudia
Tue, 12 May - Tue, 19 May
MED
Madinah
JED
Jeddah
₹18,943 Return, found 4 days ago
₹18,943
Return
found 4 days ago
Select Saudia flight, departing Tue, 12 May from Madinah to Jeddah, returning Tue, 19 May, priced at ₹18,943 found 4 days ago
Saudia
Tue, 12 May - Tue, 19 May
MED
Madinah
JED
Jeddah
₹22,496 Return, found 4 days ago
₹22,496
Return
found 4 days ago
Select Saudia flight, departing Tue, 12 May from Madinah to Jeddah, returning Tue, 19 May, priced at ₹22,496 found 4 days ago
Saudia
Fri, 12 Jun - Sun, 14 Jun
YNB
Yanbu
DXB
Dubai
₹26,680 Return, found 15 hours ago
₹26,680
Return
found 15 hours ago
Select Saudia flight, departing Fri, 12 Jun from Yanbu to Dubai, returning Sun, 14 Jun, priced at ₹26,680 found 15 hours ago
Saudia
Tue, 12 May - Tue, 19 May
MED
Madinah
JED
Jeddah
₹31,242 Return, found 4 days ago
₹31,242
Return
found 4 days ago
Select Saudia flight, departing Tue, 12 May from Madinah to Jeddah, returning Tue, 19 May, priced at ₹31,242 found 4 days ago
Gulf Air
Sat, 20 Jun - Fri, 26 Jun
MED
Madinah
DOH
Doha
₹31,287 Return, found 4 days ago
₹31,287
Return
found 4 days ago
Select Gulf Air flight, departing Sat, 20 Jun from Madinah to Doha, returning Fri, 26 Jun, priced at ₹31,287 found 4 days ago
Saudia
Sat, 23 May - Tue, 2 Jun
MED
Madinah
DXB
Dubai
₹31,542 Return, found 4 days ago
₹31,542
Return
found 4 days ago
Select Saudia flight, departing Sat, 23 May from Madinah to Dubai, returning Tue, 2 Jun, priced at ₹31,542 found 4 days ago
flydubai
Sun, 24 May - Mon, 1 Jun
MED
Madinah
DXB
Dubai
₹32,176 Return, found 4 days ago
₹32,176
Return
found 4 days ago
Select flydubai flight, departing Sun, 24 May from Madinah to Dubai, returning Mon, 1 Jun, priced at ₹32,176 found 4 days ago
Emirates
Fri, 29 May - Sat, 30 May
MED
Madinah
DXB
Dubai
₹33,678 Return, found 4 days ago
₹33,678
Return
found 4 days ago
Select Emirates flight, departing Fri, 29 May from Madinah to Dubai, returning Sat, 30 May, priced at ₹33,678 found 4 days ago
Qatar Airways
Sun, 17 May - Thu, 21 May
MED
Madinah
DXB
Dubai
₹37,921 Return, found 6 days ago
₹37,921
Return
found 6 days ago
Select Qatar Airways flight, departing Sun, 17 May from Madinah to Dubai, returning Thu, 21 May, priced at ₹37,921 found 6 days ago

Explore a world of travel with Expedia

*Available to Expedia members.