Cheap Flights from Al Madinah Province from ₹3,401

View ₹3,401 flight on Sun, 6 Jul 2025Opens in a new window

Popular airlines from Al Madinah Province

  • Emirates

    Emirates

  • Qatar Airways

    Qatar Airways

  • IndiGo

    IndiGo

  • Saudi Arabian Airlines

    Saudi Arabian Airlines

  • Gulf Air

    Gulf Air

  • Kuwait Airways

    Kuwait Airways

  • Ethiopian Airlines

    Ethiopian Airlines

  • 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 25% 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
Mon, 14 Jul - Fri, 18 Jul
MED
Madinah
JED
Jeddah
₹7,588 Return, found 3 days ago
₹7,588
Return
found 3 days ago
Select Saudia flight, departing Mon, 14 Jul from Madinah to Jeddah, returning Fri, 18 Jul, priced at ₹7,588 found 3 days ago
Saudia
Sat, 5 Jul - Mon, 7 Jul
YNB
Yanbu
JED
Jeddah
₹12,686 Return, found 22 hours ago
₹12,686
Return
found 22 hours ago
Select Saudia flight, departing Sat, 5 Jul from Yanbu to Jeddah, returning Mon, 7 Jul, priced at ₹12,686 found 22 hours ago
Gulf Air
Mon, 21 Jul - Mon, 28 Jul
MED
Madinah
DXB
Dubai
₹21,062 Return, found 2 days ago
₹21,062
Return
found 2 days ago
Select Gulf Air flight, departing Mon, 21 Jul from Madinah to Dubai, returning Mon, 28 Jul, priced at ₹21,062 found 2 days ago
Gulf Air
Thu, 3 Jul - Fri, 11 Jul
MED
Madinah
KWI
Kuwait City
₹23,783 Return, found 5 days ago
₹23,783
Return
found 5 days ago
Select Gulf Air flight, departing Thu, 3 Jul from Madinah to Kuwait City, returning Fri, 11 Jul, priced at ₹23,783 found 5 days ago
Saudia
Thu, 3 Jul - Thu, 10 Jul
YNB
Yanbu
DXB
Dubai
₹25,458 Return, found 3 days ago
₹25,458
Return
found 3 days ago
Select Saudia flight, departing Thu, 3 Jul from Yanbu to Dubai, returning Thu, 10 Jul, priced at ₹25,458 found 3 days ago
Gulf Air
Mon, 21 Jul - Mon, 28 Jul
MED
Madinah
DXB
Dubai
₹25,650 Return, found 2 days ago
₹25,650
Return
found 2 days ago
Select Gulf Air flight, departing Mon, 21 Jul from Madinah to Dubai, returning Mon, 28 Jul, priced at ₹25,650 found 2 days ago
Kuwait Airways
Thu, 3 Jul - Fri, 11 Jul
MED
Madinah
KWI
Kuwait City
₹27,199 Return, found 5 days ago
₹27,199
Return
found 5 days ago
Select Kuwait Airways flight, departing Thu, 3 Jul from Madinah to Kuwait City, returning Fri, 11 Jul, priced at ₹27,199 found 5 days ago
Saudia
Fri, 12 Sep - Fri, 19 Sep
MED
Madinah
IST
Istanbul
₹28,316 Return, found 2 days ago
₹28,316
Return
found 2 days ago
Select Saudia flight, departing Fri, 12 Sep from Madinah to Istanbul, returning Fri, 19 Sep, priced at ₹28,316 found 2 days ago
Emirates
Thu, 3 Jul - Sun, 6 Jul
MED
Madinah
DXB
Dubai
₹29,392 Return, found 1 day ago
₹29,392
Return
found 1 day ago
Select Emirates flight, departing Thu, 3 Jul from Madinah to Dubai, returning Sun, 6 Jul, priced at ₹29,392 found 1 day ago
Turkish Airlines
Thu, 31 Jul - Mon, 4 Aug
MED
Madinah
IST
Istanbul
₹30,073 Return, found 5 days ago
₹30,073
Return
found 5 days ago
Select Turkish Airlines flight, departing Thu, 31 Jul from Madinah to Istanbul, returning Mon, 4 Aug, priced at ₹30,073 found 5 days ago
*Available to Expedia members.