Cheap flights from Al Madinah Province starting at RM160

View RM160 flight on Thu, 19 Mar 2026Opens in a new window

Flight 1

Popular airlines from Al Madinah Province

  • Emirates

  • Qatar Airways

  • Turkish Airlines

  • Saudi Arabian Airlines

  • Royal Jordanian

  • Etihad Airways

  • Gulf Air

  • Be in the know

    Get alerts if flight prices drop or rise*

  • Book smarter

    Save up to 30% 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, 20 Mar - Mon, 23 Mar
MED
Madinah
JED
Jeddah
RM358 Return, found 2 days ago
RM358
Return
found 2 days ago
Select Saudia flight, departing Fri, 20 Mar from Madinah to Jeddah, returning Mon, 23 Mar, priced at RM358 found 2 days ago
Saudia
Fri, 20 Mar - Mon, 23 Mar
MED
Madinah
JED
Jeddah
RM464 Return, found 2 days ago
RM464
Return
found 2 days ago
Select Saudia flight, departing Fri, 20 Mar from Madinah to Jeddah, returning Mon, 23 Mar, priced at RM464 found 2 days ago
Saudia
Fri, 20 Mar - Mon, 23 Mar
MED
Madinah
JED
Jeddah
RM569 Return, found 2 days ago
RM569
Return
found 2 days ago
Select Saudia flight, departing Fri, 20 Mar from Madinah to Jeddah, returning Mon, 23 Mar, priced at RM569 found 2 days ago
Saudia
Thu, 26 Mar - Mon, 30 Mar
MED
Madinah
JED
Jeddah
RM574 Return, found 3 days ago
RM574
Return
found 3 days ago
Select Saudia flight, departing Thu, 26 Mar from Madinah to Jeddah, returning Mon, 30 Mar, priced at RM574 found 3 days ago
Saudia
Thu, 26 Mar - Mon, 30 Mar
MED
Madinah
JED
Jeddah
RM602 Return, found 3 days ago
RM602
Return
found 3 days ago
Select Saudia flight, departing Thu, 26 Mar from Madinah to Jeddah, returning Mon, 30 Mar, priced at RM602 found 3 days ago
Saudia
Thu, 26 Mar - Mon, 30 Mar
MED
Madinah
JED
Jeddah
RM679 Return, found 3 days ago
RM679
Return
found 3 days ago
Select Saudia flight, departing Thu, 26 Mar from Madinah to Jeddah, returning Mon, 30 Mar, priced at RM679 found 3 days ago
Saudia
Thu, 26 Mar - Mon, 30 Mar
MED
Madinah
JED
Jeddah
RM707 Return, found 3 days ago
RM707
Return
found 3 days ago
Select Saudia flight, departing Thu, 26 Mar from Madinah to Jeddah, returning Mon, 30 Mar, priced at RM707 found 3 days ago
Pegasus Airlines
Thu, 12 Mar - Wed, 18 Mar
MED
Madinah
SAW
Istanbul
RM1,202 Return, found 5 days ago
RM1,202
Return
found 5 days ago
Select Pegasus Airlines flight, departing Thu, 12 Mar from Madinah to Istanbul, returning Wed, 18 Mar, priced at RM1,202 found 5 days ago
Emirates
Sat, 14 Mar - Sat, 21 Mar
MED
Madinah
DXB
Dubai
RM1,346 Return, found 6 days ago
RM1,346
Return
found 6 days ago
Select Emirates flight, departing Sat, 14 Mar from Madinah to Dubai, returning Sat, 21 Mar, priced at RM1,346 found 6 days ago
Qatar Airways
Sat, 14 Mar - Sun, 15 Mar
MED
Madinah
DOH
Doha
RM1,400 Return, found 3 days ago
RM1,400
Return
found 3 days ago
Select Qatar Airways flight, departing Sat, 14 Mar from Madinah to Doha, returning Sun, 15 Mar, priced at RM1,400 found 3 days ago

Explore a world of travel with Expedia

*Available to Expedia members.