Cheap flights to Al Madinah Province

View €44 flight on Mon, 23 Mar 2026Opens in a new window

Popular airlines to Al Madinah Province

  • Qatar Airways

  • Turkish Airlines

  • Emirates

  • Saudi Arabian Airlines

  • Etihad Airways

  • British 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

Cheap round-trip flights to Al Madinah Province

Prices were available within the past 7 days and start at €44 for one-way flights and €86 for round trip, for the period specified. Prices and availability are subject to change. Additional terms apply.

Saudia
Sat, 7 Mar - Sat, 14 Mar
JED
Jeddah
MED
Madinah
€86 Return, found 4 days ago
€86
Return
found 4 days ago
Select Saudia flight, departing Sat, 7 Mar from Jeddah to Madinah, returning Sat, 14 Mar, priced at €86 found 4 days ago
Saudia
Fri, 6 Feb - Sun, 8 Feb
JED
Jeddah
ULH
Al-'Ula
€191 Return, found 5 hours ago
€191
Return
found 5 hours ago
Select Saudia flight, departing Fri, 6 Feb from Jeddah to Al-'Ula, returning Sun, 8 Feb, priced at €191 found 5 hours ago
Saudia
Mon, 9 Mar - Wed, 11 Mar
DXB
Dubai
ULH
Al-'Ula
€218 Return, found 3 days ago
€218
Return
found 3 days ago
Select Saudia flight, departing Mon, 9 Mar from Dubai to Al-'Ula, returning Wed, 11 Mar, priced at €218 found 3 days ago
Saudia
Mon, 2 Feb - Tue, 3 Feb
DXB
Dubai
MED
Madinah
€240 Return, found 1 day ago
€240
Return
found 1 day ago
Select Saudia flight, departing Mon, 2 Feb from Dubai to Madinah, returning Tue, 3 Feb, priced at €240 found 1 day ago
Emirates
Tue, 3 Feb - Fri, 6 Feb
DXB
Dubai
MED
Madinah
€269 Return, found 11 hours ago
€269
Return
found 11 hours ago
Select Emirates flight, departing Tue, 3 Feb from Dubai to Madinah, returning Fri, 6 Feb, priced at €269 found 11 hours ago
Air Arabia
Tue, 3 Feb - Fri, 6 Feb
SHJ
Sharjah
MED
Madinah
€274 Return, found 11 hours ago
€274
Return
found 11 hours ago
Select Air Arabia flight, departing Tue, 3 Feb from Sharjah to Madinah, returning Fri, 6 Feb, priced at €274 found 11 hours ago
Gulf Air
Tue, 3 Feb - Fri, 6 Feb
DXB
Dubai
MED
Madinah
€279 Return, found 11 hours ago
€279
Return
found 11 hours ago
Select Gulf Air flight, departing Tue, 3 Feb from Dubai to Madinah, returning Fri, 6 Feb, priced at €279 found 11 hours ago
flydubai
Tue, 3 Feb - Fri, 6 Feb
DXB
Dubai
MED
Madinah
€289 Return, found 11 hours ago
€289
Return
found 11 hours ago
Select flydubai flight, departing Tue, 3 Feb from Dubai to Madinah, returning Fri, 6 Feb, priced at €289 found 11 hours ago
Qatar Airways
Tue, 9 Jun - Tue, 16 Jun
DXB
Dubai
MED
Madinah
€296 Return, found 1 day ago
€296
Return
found 1 day ago
Select Qatar Airways flight, departing Tue, 9 Jun from Dubai to Madinah, returning Tue, 16 Jun, priced at €296 found 1 day ago
Jazeera Airways
Sat, 31 Jan - Mon, 2 Feb
DXB
Dubai
MED
Madinah
€317 Return, found 1 day ago
€317
Return
found 1 day ago
Select Jazeera Airways flight, departing Sat, 31 Jan from Dubai to Madinah, returning Mon, 2 Feb, priced at €317 found 1 day ago

About Al Madinah Province

Expedia offers flights to Al Madinah Province to meet every traveller's needs. Whatever your flight need - Expedia has the flight for you. So choose from flights to Al Madinah Province or destinations around the world and discover how easy it is to make your flight reservations on Expedia.

Frequently asked questions

How do I find cheap flights to Al Madinah Province that have flexible change policies?
By using our helpful "No change fee" filter, that's how. Just enter your travel dates, click "Search," then check the box directly below the "Flexible change policies" heading (top left of your screen). Expedia makes it a cinch to find flexible, low-cost fares to Al Madinah Province.
How can I find cheap tickets to Al Madinah Province?
One of the best ways to get your hands on cheap tickets to Al Madinah Province is to be flexible with your travel dates. Search for your flights, then click "flexible dates" at the top of your results. It'll bring up the cheapest prices for nearby days. The lowest price for a flight to Al Madinah Province in the last seven days was €86. Booking ahead of time will usually help you walk away with an even better deal.
How much is a flight to Al Madinah Province?
The price of a round-trip journey to Al Madinah Province in the last seven days fluctuated between €86 and €323. If you were travelling one way from Jeddah (JED), you could have landed a cheap seat from just €44.
How much is a plane ticket to Al Madinah Province?
In the last seven days, plane tickets to Al Madinah Province ranged between €86 and €323. Prices tend to go up over time, so land yourself a bargain today.
What are the best things to do in Al Madinah Province?

  • Packed with culture and energy, Yanbu is a perfect starting point for your Al Madinah Province getaway. Take a look at popular attractions like Yanbu Mall, indulge in some retail therapy or wine and dine your way around some of this destination's wonderful eateries. It's your choice!
  • When deciding what kind of clothes to take on your trip, bear in mind that Yanbu has a desert climate. For a clearer idea of what to expect when you're there, study the weather forecast before you leave.
  • When you're ready to see more of this wonderful region, hop in one of our affordable car rentals and make tracks to Jeddah. It's about 322 kilometres to the south of Yanbu and is also the home of leading tourist sights, such as King Abdulaziz University.

What is the best time to go to Al Madinah Province?
A superb time to head to Al Madinah Province, along with the leading city of Medina, is during the lively months of March, September and October. Summer in this part of the world starts June 20, and you can expect average temperatures of between 27ºC and 43ºC if you go then. This warmer weather is perfect for wandering around this city's attractions.
What months are the cheapest to book a flight to Al Madinah Province?
A cheap month to book a fantastic deal to Al Madinah Province is February, whereas the most expensive is December. Steer clear of this month if you're on a budget.

Trending flights to 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.

Pegasus Airlines
Sun, 15 Mar - Tue, 19 May
DUB
Dublin
MED
Madinah
€323 Return, found 3 days ago
€323
Return
found 3 days ago
Select Pegasus Airlines flight, departing Sun, 15 Mar from Dublin to Madinah, returning Tue, 19 May, priced at €323 found 3 days ago
*Available to Expedia members.