Cheap Flights from Al Madinah Province from ₹3,665

View ₹3,665 flight on Wed, 4 Mar 2026Opens in a new window

Popular airlines from Al Madinah Province

  • Saudi Arabian Airlines

  • flynas

  • Qatar Airways

  • Emirates

  • Turkish Airlines

  • 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
Mon, 26 Jan - Sun, 8 Feb
MED
Madinah
JED
Jeddah
₹8,171 Return, found 1 day ago
₹8,171
Return
found 1 day ago
Select Saudia flight, departing Mon, 26 Jan from Madinah to Jeddah, returning Sun, 8 Feb, priced at ₹8,171 found 1 day ago
Saudia
Mon, 30 Mar - Mon, 30 Mar
MED
Madinah
JED
Jeddah
₹9,334 Return, found 6 days ago
₹9,334
Return
found 6 days ago
Select Saudia flight, departing Mon, 30 Mar from Madinah to Jeddah, returning Mon, 30 Mar, priced at ₹9,334 found 6 days ago
Saudia
Thu, 29 Jan - Wed, 11 Feb
MED
Madinah
JED
Jeddah
₹9,340 Return, found 3 days ago
₹9,340
Return
found 3 days ago
Select Saudia flight, departing Thu, 29 Jan from Madinah to Jeddah, returning Wed, 11 Feb, priced at ₹9,340 found 3 days ago
Saudia
Thu, 29 Jan - Wed, 11 Feb
MED
Madinah
JED
Jeddah
₹10,559 Return, found 3 days ago
₹10,559
Return
found 3 days ago
Select Saudia flight, departing Thu, 29 Jan from Madinah to Jeddah, returning Wed, 11 Feb, priced at ₹10,559 found 3 days ago
Saudia
Thu, 5 Feb - Sun, 8 Feb
MED
Madinah
KWI
Kuwait City
₹18,560 Return, found 3 days ago
₹18,560
Return
found 3 days ago
Select Saudia flight, departing Thu, 5 Feb from Madinah to Kuwait City, returning Sun, 8 Feb, priced at ₹18,560 found 3 days ago
Gulf Air
Wed, 4 Feb - Sun, 8 Feb
MED
Madinah
DXB
Dubai
₹27,022 Return, found 4 days ago
₹27,022
Return
found 4 days ago
Select Gulf Air flight, departing Wed, 4 Feb from Madinah to Dubai, returning Sun, 8 Feb, priced at ₹27,022 found 4 days ago
Etihad Airways
Thu, 5 Feb - Sun, 8 Feb
MED
Madinah
KWI
Kuwait City
₹28,932 Return, found 3 days ago
₹28,932
Return
found 3 days ago
Select Etihad Airways flight, departing Thu, 5 Feb from Madinah to Kuwait City, returning Sun, 8 Feb, priced at ₹28,932 found 3 days ago
Emirates
Thu, 5 Feb - Mon, 9 Feb
MED
Madinah
DXB
Dubai
₹31,130 Return, found 3 days ago
₹31,130
Return
found 3 days ago
Select Emirates flight, departing Thu, 5 Feb from Madinah to Dubai, returning Mon, 9 Feb, priced at ₹31,130 found 3 days ago
Saudia
Mon, 6 Apr - Tue, 14 Apr
MED
Madinah
IST
Istanbul
₹33,046 Return, found 1 day ago
₹33,046
Return
found 1 day ago
Select Saudia flight, departing Mon, 6 Apr from Madinah to Istanbul, returning Tue, 14 Apr, priced at ₹33,046 found 1 day ago
Air Arabia
Mon, 6 Apr - Tue, 14 Apr
MED
Madinah
IST
Istanbul
₹34,258 Return, found 1 day ago
₹34,258
Return
found 1 day ago
Select Air Arabia flight, departing Mon, 6 Apr from Madinah to Istanbul, returning Tue, 14 Apr, priced at ₹34,258 found 1 day ago

Explore a world of travel with Expedia

*Available to Expedia members.