Skyscanner home

Cheap Flights from Barcelona to Madinah

Compare Barcelona to Madinah flight deals

Find the cheapest month or even day of the year to fly to Madinah

Book the best Madinah fare with no extra fees

Flight deals from Barcelona Airport to Madinah Airport

Looking for a cheap last-minute deal or the best return flight from Barcelona Airport to Madinah Airport? If you want to travel next month, return fares start from ج.م.‏ 26,060. Find the lowest prices on one-way and return tickets right here.
Madinah.ج.م.‏ 10,971 per passenger.Departing Wed, 6 May.One-way flight with Vueling Airlines.Outbound indirect flight with Vueling Airlines, departs from Barcelona on Wed, 6 May, arriving in Madinah.Price includes taxes and charges.From ج.م.‏ 10,971, select.
Madinah.ج.م.‏ 11,061 per passenger.Departing Wed, 15 Apr.One-way flight with Pegasus Airlines.Outbound indirect flight with Pegasus Airlines, departs from Barcelona on Wed, 15 Apr, arriving in Madinah.Price includes taxes and charges.From ج.م.‏ 11,061, select.
Madinah.ج.م.‏ 12,405 per passenger.Departing Wed, 10 Jun.One-way flight with Vueling Airlines.Outbound indirect flight with Vueling Airlines, departs from Barcelona on Wed, 10 Jun, arriving in Madinah.Price includes taxes and charges.From ج.م.‏ 12,405, select.
Madinah.ج.م.‏ 12,436 per passenger.Departing Tue, 6 Oct.One-way flight with Wizz Air Malta.Outbound indirect flight with Wizz Air Malta, departs from Barcelona on Tue, 6 Oct, arriving in Madinah.Price includes taxes and charges.From ج.م.‏ 12,436, select.
Madinah.ج.م.‏ 13,249 per passenger.Departing Sat, 7 Nov.One-way flight with Wizz Air Malta.Outbound indirect flight with Wizz Air Malta, departs from Barcelona on Sat, 7 Nov, arriving in Madinah.Price includes taxes and charges.From ج.م.‏ 13,249, select.
Madinah.ج.م.‏ 13,436 per passenger.Departing Mon, 14 Sep.One-way flight with Ryanair.Outbound indirect flight with Ryanair, departs from Barcelona on Mon, 14 Sep, arriving in Madinah.Price includes taxes and charges.From ج.م.‏ 13,436, select.
Madinah.ج.م.‏ 14,719 per passenger.Departing Mon, 24 Aug.One-way flight with Pegasus Airlines.Outbound indirect flight with Pegasus Airlines, departs from Barcelona on Mon, 24 Aug, arriving in Madinah.Price includes taxes and charges.From ج.م.‏ 14,719, select.
Madinah.ج.م.‏ 15,686 per passenger.Departing Sun, 6 Dec.One-way flight with Wizz Air Malta.Outbound indirect flight with Wizz Air Malta, departs from Barcelona on Sun, 6 Dec, arriving in Madinah.Price includes taxes and charges.From ج.م.‏ 15,686, select.
Madinah.ج.م.‏ 19,498 per passenger.Departing Sat, 4 Jul.One-way flight with Ryanair.Outbound indirect flight with Ryanair, departs from Barcelona on Sat, 4 Jul, arriving in Madinah.Price includes taxes and charges.From ج.م.‏ 19,498, select.
Madinah.ج.م.‏ 23,808 per passenger.Departing Mon, 1 Mar.One-way flight with AJet.Outbound indirect flight with AJet, departs from Barcelona on Mon, 1 Mar, arriving in Madinah.Price includes taxes and charges.From ج.م.‏ 23,808, select.
Madinah.ج.م.‏ 26,997 per passenger.Departing Tue, 31 Mar.One-way flight with Vueling Airlines.Outbound indirect flight with Vueling Airlines, departs from Barcelona on Tue, 31 Mar, arriving in Madinah.Price includes taxes and charges.From ج.م.‏ 26,997, select.
Madinah.ج.م.‏ 29,661 per passenger.Departing Thu, 4 Feb.One-way flight with Turkish Airlines.Outbound indirect flight with Turkish Airlines, departs from Barcelona on Thu, 4 Feb, arriving in Madinah.Price includes taxes and charges.From ج.م.‏ 29,661, select.

Find the cheapest month to fly from Barcelona to Madinah

We’re always keeping an eye on fares, so you can find the best one in seconds. It looks like Barcelona to Madinah flights are currently cheapest in May.
Mar
from ج.م.‏ 26,997
Apr
from ج.م.‏ 11,061
May
from ج.م.‏ 10,971
Jun
from ج.م.‏ 12,405
Jul
from ج.م.‏ 19,498
Aug
from ج.م.‏ 14,719
Sep
from ج.م.‏ 13,436
Oct
from ج.م.‏ 12,436
Nov
from ج.م.‏ 13,249
Dec
from ج.م.‏ 15,686
Jan
Find prices
Feb
from ج.م.‏ 29,661

Barcelona to Madinah: Alternative routes

Compare routes from Barcelona to Madinah below. You may find an airport to fly into that's cheaper, faster, or easier than Madinah.

Madinah

14km from central Madinah
ClosestCheapest
from ج.م.‏ 10,971
Search flights

Barcelona to Madinah: Flight information

The things to know before you go.
Cheapest flight foundج.م.‏ 10,971
Cheapest month to flyMay

Finding cheap flights from Barcelona to Madinah: Frequently asked questions

The best price we found for a return flight from Barcelona to Madinah is ج.م.‏ 18,728. This is an estimate based on information collected from different airlines and travel providers over the last 4 days and is subject to change and availability.
Currently, there are no airlines that fly direct from Barcelona to Madinah. But we found flights with one or more stops from ج.م.‏ 18,728.
As of March 2026, there are no flights flying from Barcelona to Madinah.
The cheapest month to fly from Barcelona to Madinah is usually June.
After crunching the numbers on our flight calendar, we found that it's currently cheapest to fly from Barcelona Airport to Madinah Airport on Tuesday, 2 June 2026.
No airlines currently offer direct flights between Barcelona Airport and Madinah Airport. Most routes have one or more stops.
We show every price from over 1,200 airlines and travel agents, comparing them all so you don’t have to. If you know you want to fly to Madinah but you’re not ready to book, set up a Price Alert. We’ll track prices for you, and let you know when they rise or fall.
We crunched all the numbers in our flight calendar and it looks like the cheapest time to book a flight to Madinah is around 40 days in advance, so don’t leave your flight to the last minute.
Currently, Etihad Airways offers the cheapest flight tickets to Madinah.

Flying from Barcelona-El Prat Airport (BCN) to Prince Mohammad Bin Abdulaziz International Airport (MED): what you need to know

  • Madinah's timezone is UTC+3, which makes Madinah two hours ahead of Barcelona.

  • To ensure you get on your BCN to MED flight, allow plenty of time to check in and find your gate. Arriving two hours ahead of international departures and an hour before domestic flights is the general rule.

  • Travelling during a peak time like July? School holidays and other popular periods can mean longer lines at check-in and security. Play it safe and arrive up to four hours ahead of international flights and two hours before domestic departures.

  • We make it a breeze to book a flight with a stopover. To see all your options for tickets from Barcelona-El Prat Airport to Prince Mohammad Bin Abdulaziz International Airport, uncheck 'Direct flights only.' Then, choose a flight offering a stop long enough to visit your chosen city. Stopovers between BCN and MED include:

    • Cairo International Airport

    • Queen Alia International Airport

    • Istanbul Ataturk Airport

How to find the cheapest flights from Barcelona-El Prat Airport (BCN) to Prince Mohammad Bin Abdulaziz International Airport (MED)

  • ج.م.‏ 10,971 is the best price for a one-way Barcelona-El Prat Airport to Prince Mohammad Bin Abdulaziz International Airport flight. A return flight starts from ج.م.‏ 18,728. These prices can change based on availability.

  • To pick up cheap tickets from BCN to MED, book early. Airlines tend to offer lower fares when flights are first released.

  • Getting cheap flights from Barcelona-El Prat Airport to Prince Mohammad Bin Abdulaziz International Airport is more likely if you can be flexible with your dates. Use the 'Whole month' search function to see the best prices across the month and land a great deal.

  • Never miss a deal on cheap flights from BCN to MED by setting up a Price Alert. You'll get an email or notification on the app when fares go down.

  • Select your preferred departure and arrival times, number of stops and airlines with the filters. Alternatively, sort your results by 'Cheapest' to find the best deals on flights from Barcelona-El Prat Airport to Prince Mohammad Bin Abdulaziz International Airport.

Handy information about Barcelona-El Prat Airport (BCN)

  • Of the departures from Barcelona-El Prat Airport, 79.12% arrive as scheduled at their destination.

  • To get to Barcelona-El Prat Airport from central Barcelona, it takes around 25 minutes by car. Of course, this depends on traffic. It's approximately 18 kilometres from the airport to the city centre.

  • Catching public transport? You can expect a journey time of around 35 minutes.

  • Get your journey off to a relaxed start by staying near BCN. Whether you've booked an early flight from Barcelona-El Prat Airport to Prince Mohammad Bin Abdulaziz International Airport or just don't like being rushed, these stays have you covered:

Arriving at Prince Mohammad Bin Abdulaziz International Airport (MED)

  • If you're getting in on a late Barcelona-El Prat Airport to Prince Mohammad Bin Abdulaziz International Airport flight, few things top the convenience of being close to the terminal. Pick up your bags from the carousel and then be showered and sleeping soon after at one of these options near MED:

  • Pick up a Prince Mohammad Bin Abdulaziz International Airport rental car and explore Madinah and beyond with your own wheels. Alamo, Enterprise and Budget are leading providers you can book with here.

  • To get the lowest price, reserve your ride from Prince Mohammad Bin Abdulaziz International Airport about four weeks in advance.

Getting from Prince Mohammad Bin Abdulaziz International Airport (MED) to central Madinah

  • Prince Mohammad Bin Abdulaziz International Airport is approximately 23 kilometres from central Madinah. The drive time takes around 25 minutes.

  • It takes around 50 minutes if you're using public transport.

When to fly to Prince Mohammad Bin Abdulaziz International Airport (MED)

  • It's time to plan your dates for your flight from Barcelona-El Prat Airport to Prince Mohammad Bin Abdulaziz International Airport. July is the most popular month to head to Madinah. If you'd like a quieter vibe, go in April.

  • Book your flight from Barcelona-El Prat Airport to Prince Mohammad Bin Abdulaziz International Airport for August if you want to go to Madinah during its warmest month. Expect temperatures of between 24ºC and 44ºC.

  • If you'd rather travel in cooler conditions, look for a cheap ticket from BCN to MED in January. Temperatures average between 8ºC and 25ºC then.

Explore more of Saudi Arabia

  • Jeddah is just one of the many cities in Saudi Arabia waiting to be explored after you've seen Madinah. Around 338 kilometres away to the south, its best attractions include Faisal Sports Park, Athr Gallery and Jeddah Park Fountain.

  • Around 338 kilometres south of Madinah, Mecca is another essential stop in Saudi Arabia. Experience this destination's highlights firsthand at View point, Pelontaran Jumrah Mina and Al Arak Park.

More travel options

Plan the rest of your trip from Barcelona to Madinah

Prices shown on this page are estimated lowest prices only. Found in the last 45 days.