Cheap Flights from Al Madinah Province from ₹6,958

View ₹6,958 flight on Fri, 12 Sept 2025Opens in a new window

Popular airlines from Al Madinah Province

  • Saudi Arabian Airlines

    Saudi Arabian Airlines

  • Qatar Airways

    Qatar Airways

  • Emirates

    Emirates

  • Turkish Airlines

    Turkish Airlines

  • Air Arabia

    Air Arabia

  • Gulf Air

    Gulf Air

  • Egyptair

    Egyptair

  • 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
Thu, 11 Sept - Wed, 17 Sept
MED
Madinah
JED
Jeddah
₹14,722 Return, found 3 days ago
₹14,722
Return
found 3 days ago
Select Saudia flight, departing Thu, 11 Sept from Madinah to Jeddah, returning Wed, 17 Sept, priced at ₹14,722 found 3 days ago
Saudia
Mon, 23 Mar - Wed, 1 Apr
MED
Madinah
JED
Jeddah
₹14,734 Return, found 9 hours ago
₹14,734
Return
found 9 hours ago
Select Saudia flight, departing Mon, 23 Mar from Madinah to Jeddah, returning Wed, 1 Apr, priced at ₹14,734 found 9 hours ago
Saudia
Wed, 22 Oct - Mon, 15 Dec
MED
Madinah
JED
Jeddah
₹15,274 Return, found 1 day ago
₹15,274
Return
found 1 day ago
Select Saudia flight, departing Wed, 22 Oct from Madinah to Jeddah, returning Mon, 15 Dec, priced at ₹15,274 found 1 day ago
Saudia
Wed, 22 Oct - Mon, 15 Dec
MED
Madinah
JED
Jeddah
₹15,815 Return, found 1 day ago
₹15,815
Return
found 1 day ago
Select Saudia flight, departing Wed, 22 Oct from Madinah to Jeddah, returning Mon, 15 Dec, priced at ₹15,815 found 1 day ago
Saudia
Mon, 23 Mar - Wed, 1 Apr
MED
Madinah
JED
Jeddah
₹16,589 Return, found 9 hours ago
₹16,589
Return
found 9 hours ago
Select Saudia flight, departing Mon, 23 Mar from Madinah to Jeddah, returning Wed, 1 Apr, priced at ₹16,589 found 9 hours ago
Saudia
Sun, 2 Nov - Wed, 12 Nov
MED
Madinah
JED
Jeddah
₹16,896 Return, found 5 days ago
₹16,896
Return
found 5 days ago
Select Saudia flight, departing Sun, 2 Nov from Madinah to Jeddah, returning Wed, 12 Nov, priced at ₹16,896 found 5 days ago
Gulf Air
Thu, 2 Oct - Sun, 5 Oct
MED
Madinah
KWI
Kuwait City
₹23,944 Return, found 2 days ago
₹23,944
Return
found 2 days ago
Select Gulf Air flight, departing Thu, 2 Oct from Madinah to Kuwait City, returning Sun, 5 Oct, priced at ₹23,944 found 2 days ago
Kuwait Airways
Thu, 2 Oct - Sun, 5 Oct
MED
Madinah
KWI
Kuwait City
₹25,839 Return, found 2 days ago
₹25,839
Return
found 2 days ago
Select Kuwait Airways flight, departing Thu, 2 Oct from Madinah to Kuwait City, returning Sun, 5 Oct, priced at ₹25,839 found 2 days ago
Qatar Airways
Thu, 25 Sept - Mon, 29 Sept
MED
Madinah
KWI
Kuwait City
₹33,492 Return, found 4 days ago
₹33,492
Return
found 4 days ago
Select Qatar Airways flight, departing Thu, 25 Sept from Madinah to Kuwait City, returning Mon, 29 Sept, priced at ₹33,492 found 4 days ago
Oman Air
Mon, 2 Feb - Fri, 6 Feb
MED
Madinah
DXB
Dubai
₹41,020 Return, found 2 days ago
₹41,020
Return
found 2 days ago
Select Oman Air flight, departing Mon, 2 Feb from Madinah to Dubai, returning Fri, 6 Feb, priced at ₹41,020 found 2 days ago
*Available to Expedia members.