Cheap flights from Al Madinah Province starting at €73

View €73 flight on Sun, 14 Jun 2026Opens in a new window

Popular airlines from Al Madinah Province

  • Qatar Airways

  • Saudi Arabian Airlines

  • Emirates

  • Turkish Airlines

  • Air Arabia

  • Gulf Air

  • Etihad Airways

  • 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
Mon, 20 Jul - Mon, 27 Jul
MED
Madinah
JED
Jeddah
€161 Return, found 6 days ago
€161
Return
found 6 days ago
Select Saudia flight, departing Mon, 20 Jul from Madinah to Jeddah, returning Mon, 27 Jul, priced at €161 found 6 days ago
Saudia
Wed, 22 Jul - Wed, 29 Jul
MED
Madinah
DXB
Dubai
€264 Return, found 4 days ago
€264
Return
found 4 days ago
Select Saudia flight, departing Wed, 22 Jul from Madinah to Dubai, returning Wed, 29 Jul, priced at €264 found 4 days ago
flydubai
Wed, 22 Jul - Wed, 29 Jul
MED
Madinah
DXB
Dubai
€294 Return, found 4 days ago
€294
Return
found 4 days ago
Select flydubai flight, departing Wed, 22 Jul from Madinah to Dubai, returning Wed, 29 Jul, priced at €294 found 4 days ago
Emirates
Wed, 22 Jul - Wed, 29 Jul
MED
Madinah
DXB
Dubai
€311 Return, found 4 days ago
€311
Return
found 4 days ago
Select Emirates flight, departing Wed, 22 Jul from Madinah to Dubai, returning Wed, 29 Jul, priced at €311 found 4 days ago
Gulf Air
Thu, 23 Jul - Sun, 26 Jul
MED
Madinah
DOH
Doha
€346 Return, found 2 days ago
€346
Return
found 2 days ago
Select Gulf Air flight, departing Thu, 23 Jul from Madinah to Doha, returning Sun, 26 Jul, priced at €346 found 2 days ago
Gulf Air
Fri, 27 Nov - Tue, 1 Dec
MED
Madinah
KHI
Karachi
€351 Return, found 2 days ago
€351
Return
found 2 days ago
Select Gulf Air flight, departing Fri, 27 Nov from Madinah to Karachi, returning Tue, 1 Dec, priced at €351 found 2 days ago
Qatar Airways
Fri, 24 Jul - Sun, 26 Jul
MED
Madinah
DOH
Doha
€355 Return, found 2 hours ago
€355
Return
found 2 hours ago
Select Qatar Airways flight, departing Fri, 24 Jul from Madinah to Doha, returning Sun, 26 Jul, priced at €355 found 2 hours ago
Pegasus Airlines
Wed, 1 Jul - Wed, 8 Jul
MED
Madinah
SAW
Istanbul
€365 Return, found 10 hours ago
€365
Return
found 10 hours ago
Select Pegasus Airlines flight, departing Wed, 1 Jul from Madinah to Istanbul, returning Wed, 8 Jul, priced at €365 found 10 hours ago
Air Arabia
Wed, 1 Jul - Wed, 8 Jul
MED
Madinah
IST
Istanbul
€402 Return, found 10 hours ago
€402
Return
found 10 hours ago
Select Air Arabia flight, departing Wed, 1 Jul from Madinah to Istanbul, returning Wed, 8 Jul, priced at €402 found 10 hours ago
Turkish Airlines
Wed, 1 Jul - Wed, 8 Jul
MED
Madinah
IST
Istanbul
€443 Return, found 10 hours ago
€443
Return
found 10 hours ago
Select Turkish Airlines flight, departing Wed, 1 Jul from Madinah to Istanbul, returning Wed, 8 Jul, priced at €443 found 10 hours ago

Explore a world of travel with Expedia

*Available to Expedia members.