Cheap flights from Al Madinah Province starting at RM165

View RM165 flight on Fri, 6 Feb 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 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
Thu, 5 Mar - Thu, 12 Mar
MED
Madinah
JED
Jeddah
RM497 Return, found 4 days ago
RM497
Return
found 4 days ago
Select Saudia flight, departing Thu, 5 Mar from Madinah to Jeddah, returning Thu, 12 Mar, priced at RM497 found 4 days ago
Saudia
Thu, 5 Mar - Thu, 12 Mar
MED
Madinah
JED
Jeddah
RM592 Return, found 4 days ago
RM592
Return
found 4 days ago
Select Saudia flight, departing Thu, 5 Mar from Madinah to Jeddah, returning Thu, 12 Mar, priced at RM592 found 4 days ago
Saudia
Thu, 5 Mar - Thu, 12 Mar
MED
Madinah
JED
Jeddah
RM609 Return, found 4 days ago
RM609
Return
found 4 days ago
Select Saudia flight, departing Thu, 5 Mar from Madinah to Jeddah, returning Thu, 12 Mar, priced at RM609 found 4 days ago
Saudia
Thu, 5 Mar - Thu, 12 Mar
MED
Madinah
JED
Jeddah
RM676 Return, found 4 days ago
RM676
Return
found 4 days ago
Select Saudia flight, departing Thu, 5 Mar from Madinah to Jeddah, returning Thu, 12 Mar, priced at RM676 found 4 days ago
Saudia
Thu, 5 Mar - Thu, 12 Mar
MED
Madinah
JED
Jeddah
RM786 Return, found 4 days ago
RM786
Return
found 4 days ago
Select Saudia flight, departing Thu, 5 Mar from Madinah to Jeddah, returning Thu, 12 Mar, priced at RM786 found 4 days ago
Saudia
Thu, 5 Mar - Thu, 12 Mar
MED
Madinah
JED
Jeddah
RM787 Return, found 4 days ago
RM787
Return
found 4 days ago
Select Saudia flight, departing Thu, 5 Mar from Madinah to Jeddah, returning Thu, 12 Mar, priced at RM787 found 4 days ago
Turkish Airlines
Fri, 6 Mar - Fri, 13 Mar
MED
Madinah
ALG
Algiers
RM2,096 Return, found 1 day ago
RM2,096
Return
found 1 day ago
Select Turkish Airlines flight, departing Fri, 6 Mar from Madinah to Algiers, returning Fri, 13 Mar, priced at RM2,096 found 1 day ago
Qatar Airways
Fri, 6 Mar - Fri, 13 Mar
MED
Madinah
ALG
Algiers
RM2,672 Return, found 1 day ago
RM2,672
Return
found 1 day ago
Select Qatar Airways flight, departing Fri, 6 Mar from Madinah to Algiers, returning Fri, 13 Mar, priced at RM2,672 found 1 day ago
Emirates
Fri, 6 Mar - Fri, 13 Mar
MED
Madinah
ALG
Algiers
RM3,218 Return, found 1 day ago
RM3,218
Return
found 1 day ago
Select Emirates flight, departing Fri, 6 Mar from Madinah to Algiers, returning Fri, 13 Mar, priced at RM3,218 found 1 day ago
EGYPTAIR
Fri, 6 Mar - Fri, 13 Mar
MED
Madinah
ALG
Algiers
RM3,285 Return, found 1 day ago
RM3,285
Return
found 1 day ago
Select EGYPTAIR flight, departing Fri, 6 Mar from Madinah to Algiers, returning Fri, 13 Mar, priced at RM3,285 found 1 day ago

Explore a world of travel with Expedia

*Available to Expedia members.