Cheap flights from Al Madinah Province starting at RM326

View RM326 flight on Tue, 4 Aug 2026Opens in a new window

Popular airlines from Al Madinah Province

  • Emirates

  • Qatar Airways

  • Saudi Arabian Airlines

  • Turkish Airlines

  • Gulf Air

  • Etihad Airways

  • Pegasus Airlines

  • 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
Tue, 18 Aug - Sat, 29 Aug
MED
Madinah
JED
Jeddah
RM688 Return, found 6 days ago
RM688
Return
found 6 days ago
Select Saudia flight, departing Tue, 18 Aug from Madinah to Jeddah, returning Sat, 29 Aug, priced at RM688 found 6 days ago
Saudia
Tue, 18 Aug - Sat, 29 Aug
MED
Madinah
JED
Jeddah
RM743 Return, found 6 days ago
RM743
Return
found 6 days ago
Select Saudia flight, departing Tue, 18 Aug from Madinah to Jeddah, returning Sat, 29 Aug, priced at RM743 found 6 days ago
Pegasus Airlines
Thu, 28 May - Wed, 3 Jun
MED
Madinah
SAW
Istanbul
RM968 Return, found 6 days ago
RM968
Return
found 6 days ago
Select Pegasus Airlines flight, departing Thu, 28 May from Madinah to Istanbul, returning Wed, 3 Jun, priced at RM968 found 6 days ago
Saudia
Tue, 18 Aug - Sat, 29 Aug
MED
Madinah
JED
Jeddah
RM983 Return, found 6 days ago
RM983
Return
found 6 days ago
Select Saudia flight, departing Tue, 18 Aug from Madinah to Jeddah, returning Sat, 29 Aug, priced at RM983 found 6 days ago
Saudia
Tue, 18 Aug - Sat, 29 Aug
MED
Madinah
JED
Jeddah
RM1,037 Return, found 6 days ago
RM1,037
Return
found 6 days ago
Select Saudia flight, departing Tue, 18 Aug from Madinah to Jeddah, returning Sat, 29 Aug, priced at RM1,037 found 6 days ago
Pegasus Airlines
Sun, 24 May - Sun, 31 May
MED
Madinah
SAW
Istanbul
RM1,051 Return, found 4 days ago
RM1,051
Return
found 4 days ago
Select Pegasus Airlines flight, departing Sun, 24 May from Madinah to Istanbul, returning Sun, 31 May, priced at RM1,051 found 4 days ago
Pegasus Airlines
Thu, 28 May - Wed, 3 Jun
MED
Madinah
SAW
Istanbul
RM1,067 Return, found 6 days ago
RM1,067
Return
found 6 days ago
Select Pegasus Airlines flight, departing Thu, 28 May from Madinah to Istanbul, returning Wed, 3 Jun, priced at RM1,067 found 6 days ago
Gulf Air
Sun, 19 Jul - Wed, 22 Jul
MED
Madinah
IST
Istanbul
RM1,564 Return, found 1 day ago
RM1,564
Return
found 1 day ago
Select Gulf Air flight, departing Sun, 19 Jul from Madinah to Istanbul, returning Wed, 22 Jul, priced at RM1,564 found 1 day ago
Turkish Airlines
Sun, 19 Jul - Wed, 22 Jul
MED
Madinah
IST
Istanbul
RM1,773 Return, found 1 day ago
RM1,773
Return
found 1 day ago
Select Turkish Airlines flight, departing Sun, 19 Jul from Madinah to Istanbul, returning Wed, 22 Jul, priced at RM1,773 found 1 day ago
Qatar Airways
Thu, 28 May - Wed, 3 Jun
MED
Madinah
IST
Istanbul
RM1,810 Return, found 6 days ago
RM1,810
Return
found 6 days ago
Select Qatar Airways flight, departing Thu, 28 May from Madinah to Istanbul, returning Wed, 3 Jun, priced at RM1,810 found 6 days ago

Explore a world of travel with Expedia

*Available to Expedia members.