Cheap flights from Al Madinah Province starting at €35

View €35 flight on Tue, 24 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 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, 9 Feb - Tue, 17 Feb
MED
Madinah
JED
Jeddah
€90 Return, found 3 days ago
€90
Return
found 3 days ago
Select Saudia flight, departing Mon, 9 Feb from Madinah to Jeddah, returning Tue, 17 Feb, priced at €90 found 3 days ago
Saudia
Mon, 9 Feb - Tue, 17 Feb
MED
Madinah
JED
Jeddah
€106 Return, found 3 days ago
€106
Return
found 3 days ago
Select Saudia flight, departing Mon, 9 Feb from Madinah to Jeddah, returning Tue, 17 Feb, priced at €106 found 3 days ago
Saudia
Mon, 9 Feb - Tue, 17 Feb
MED
Madinah
JED
Jeddah
€120 Return, found 3 days ago
€120
Return
found 3 days ago
Select Saudia flight, departing Mon, 9 Feb from Madinah to Jeddah, returning Tue, 17 Feb, priced at €120 found 3 days ago
Saudia
Fri, 30 Jan - Mon, 2 Feb
ULH
Al-'Ula
JED
Jeddah
€205 Return, found 20 hours ago
€205
Return
found 20 hours ago
Select Saudia flight, departing Fri, 30 Jan from Al-'Ula to Jeddah, returning Mon, 2 Feb, priced at €205 found 20 hours ago
Turkish Airlines
Thu, 19 Feb - Wed, 25 Feb
MED
Madinah
IST
Istanbul
€249 Return, found 3 days ago
€249
Return
found 3 days ago
Select Turkish Airlines flight, departing Thu, 19 Feb from Madinah to Istanbul, returning Wed, 25 Feb, priced at €249 found 3 days ago
Jazeera Airways
Mon, 2 Feb - Wed, 4 Feb
MED
Madinah
DXB
Dubai
€253 Return, found 4 hours ago
€253
Return
found 4 hours ago
Select Jazeera Airways flight, departing Mon, 2 Feb from Madinah to Dubai, returning Wed, 4 Feb, priced at €253 found 4 hours ago
Gulf Air
Mon, 2 Feb - Wed, 4 Feb
MED
Madinah
DXB
Dubai
€256 Return, found 4 hours ago
€256
Return
found 4 hours ago
Select Gulf Air flight, departing Mon, 2 Feb from Madinah to Dubai, returning Wed, 4 Feb, priced at €256 found 4 hours ago
Pegasus Airlines
Thu, 19 Feb - Wed, 25 Feb
MED
Madinah
SAW
Istanbul
€270 Return, found 3 days ago
€270
Return
found 3 days ago
Select Pegasus Airlines flight, departing Thu, 19 Feb from Madinah to Istanbul, returning Wed, 25 Feb, priced at €270 found 3 days ago
flydubai
Mon, 2 Feb - Wed, 4 Feb
MED
Madinah
DXB
Dubai
€291 Return, found 4 hours ago
€291
Return
found 4 hours ago
Select flydubai flight, departing Mon, 2 Feb from Madinah to Dubai, returning Wed, 4 Feb, priced at €291 found 4 hours ago
Gulf Air
Mon, 2 Feb - Mon, 9 Feb
MED
Madinah
KHI
Karachi
€310 Return, found 5 days ago
€310
Return
found 5 days ago
Select Gulf Air flight, departing Mon, 2 Feb from Madinah to Karachi, returning Mon, 9 Feb, priced at €310 found 5 days ago

Explore a world of travel with Expedia

*Available to Expedia members.