Cheap flights from Al Madinah Province starting at €54

View €54 flight on Sat, 17 Oct 2026Opens in a new window

Popular airlines from Al Madinah Province

  • Saudi Arabian Airlines

  • Emirates

  • Qatar Airways

  • Turkish Airlines

  • Etihad Airways

  • Gulf Air

  • Air Arabia

  • Be in the know

    Get alerts if flight prices drop or rise*

  • Book smarter

    Save up to 15% 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
Sat, 17 Oct - Mon, 19 Oct
MED
Madinah
JED
Jeddah
€115 Return, found 10 hours ago
€115
Return
found 10 hours ago
Select Saudia flight, departing Sat, 17 Oct from Madinah to Jeddah, returning Mon, 19 Oct, priced at €115 found 10 hours ago
Saudia
Thu, 29 Oct - Mon, 2 Nov
MED
Madinah
JED
Jeddah
€122 Return, found 6 days ago
€122
Return
found 6 days ago
Select Saudia flight, departing Thu, 29 Oct from Madinah to Jeddah, returning Mon, 2 Nov, priced at €122 found 6 days ago
Saudia
Thu, 8 Oct - Mon, 12 Oct
MED
Madinah
JED
Jeddah
€124 Return, found 6 days ago
€124
Return
found 6 days ago
Select Saudia flight, departing Thu, 8 Oct from Madinah to Jeddah, returning Mon, 12 Oct, priced at €124 found 6 days ago
Saudia
Thu, 8 Oct - Mon, 12 Oct
MED
Madinah
JED
Jeddah
€131 Return, found 6 days ago
€131
Return
found 6 days ago
Select Saudia flight, departing Thu, 8 Oct from Madinah to Jeddah, returning Mon, 12 Oct, priced at €131 found 6 days ago
Saudia
Sat, 17 Oct - Mon, 19 Oct
MED
Madinah
JED
Jeddah
€135 Return, found 5 days ago
€135
Return
found 5 days ago
Select Saudia flight, departing Sat, 17 Oct from Madinah to Jeddah, returning Mon, 19 Oct, priced at €135 found 5 days ago
Saudia
Thu, 29 Oct - Mon, 2 Nov
MED
Madinah
JED
Jeddah
€135 Return, found 6 days ago
€135
Return
found 6 days ago
Select Saudia flight, departing Thu, 29 Oct from Madinah to Jeddah, returning Mon, 2 Nov, priced at €135 found 6 days ago
Pegasus Airlines
Fri, 2 Oct - Sun, 11 Oct
MED
Madinah
SAW
Istanbul
€235 Return, found 5 days ago
€235
Return
found 5 days ago
Select Pegasus Airlines flight, departing Fri, 2 Oct from Madinah to Istanbul, returning Sun, 11 Oct, priced at €235 found 5 days ago
Air Arabia
Fri, 2 Oct - Sun, 11 Oct
MED
Madinah
SAW
Istanbul
€254 Return, found 5 days ago
€254
Return
found 5 days ago
Select Air Arabia flight, departing Fri, 2 Oct from Madinah to Istanbul, returning Sun, 11 Oct, priced at €254 found 5 days ago
Royal Jordanian
Sun, 11 Oct - Sat, 17 Oct
MED
Madinah
IST
Istanbul
€336 Return, found 2 days ago
€336
Return
found 2 days ago
Select Royal Jordanian flight, departing Sun, 11 Oct from Madinah to Istanbul, returning Sat, 17 Oct, priced at €336 found 2 days ago
Gulf Air
Wed, 4 Nov - Wed, 11 Nov
MED
Madinah
KHI
Karachi
€340 Return, found 3 hours ago
€340
Return
found 3 hours ago
Select Gulf Air flight, departing Wed, 4 Nov from Madinah to Karachi, returning Wed, 11 Nov, priced at €340 found 3 hours ago

Explore a world of travel with Expedia

*Available to Expedia members.