Skyscanner home

Cheap Flights from Brussels (BRUS) to Madinah (MED)

Compare Brussels 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 Brussels to Madinah Airport

Looking for a cheap last-minute deal or the best return flight from Brussels to Madinah Airport? If you want to travel next month, return fares start from £328. Find the lowest prices on one-way and return tickets right here.
Is this a good flight price? We’ll tell you.We compare today’s Brussels to Madinah Airport prices with what travellers usually pay, so you can see if now’s a good time to book, or if it’s worth waiting.
Madinah.£313 per passenger.Departing Thu, 16 Apr, returning Thu, 21 May.Return flight with Pegasus Airlines.Outbound indirect flight with Pegasus Airlines, departs from Brussels S. Charleroi on Thu, 16 Apr, arriving in Madinah.Inbound indirect flight with Pegasus Airlines, departs from Madinah on Thu, 21 May, arriving in Brussels S. Charleroi.Price includes taxes and charges.From £313, select.
Madinah.£328 per passenger.Departing Thu, 16 Apr, returning Sat, 25 Apr.Return flight with Pegasus Airlines.Outbound indirect flight with Pegasus Airlines, departs from Brussels S. Charleroi on Thu, 16 Apr, arriving in Madinah.Inbound indirect flight with Pegasus Airlines, departs from Madinah on Sat, 25 Apr, arriving in Brussels S. Charleroi.Price includes taxes and charges.From £328, select.
Madinah.£384 per passenger.Departing Mon, 4 May, returning Wed, 13 May.Return flight with Pegasus Airlines and AJet.Outbound indirect flight with Pegasus Airlines, departs from Brussels S. Charleroi on Mon, 4 May, arriving in Madinah.Inbound indirect flight with AJet, departs from Madinah on Wed, 13 May, arriving in Brussels S. Charleroi.Price includes taxes and charges.From £384, select.
Madinah.£387 per passenger.Departing Wed, 10 Jun, returning Sat, 20 Jun.Return flight with Pegasus Airlines and AJet.Outbound indirect flight with Pegasus Airlines, departs from Brussels S. Charleroi on Wed, 10 Jun, arriving in Madinah.Inbound indirect flight with AJet, departs from Madinah on Sat, 20 Jun, arriving in Brussels S. Charleroi.Price includes taxes and charges.From £387, select.
Madinah.£428 per passenger.Departing Sat, 5 Sep, returning Thu, 17 Sep.Return flight with Pegasus Airlines.Outbound indirect flight with Pegasus Airlines, departs from Brussels S. Charleroi on Sat, 5 Sep, arriving in Madinah.Inbound indirect flight with Pegasus Airlines, departs from Madinah on Thu, 17 Sep, arriving in Brussels S. Charleroi.Price includes taxes and charges.From £428, select.
Madinah.£444 per passenger.Departing Wed, 24 Jun, returning Wed, 8 Jul.Return flight with Pegasus Airlines and AJet.Outbound indirect flight with Pegasus Airlines, departs from Brussels S. Charleroi on Wed, 24 Jun, arriving in Madinah.Inbound indirect flight with AJet, departs from Madinah on Wed, 8 Jul, arriving in Brussels S. Charleroi.Price includes taxes and charges.From £444, select.
Madinah.£449 per passenger.Departing Sat, 19 Sep, returning Sat, 3 Oct.Return flight with AJet.Outbound indirect flight with AJet, departs from Brussels International on Sat, 19 Sep, arriving in Madinah.Inbound indirect flight with AJet, departs from Madinah on Sat, 3 Oct, arriving in Brussels International.Price includes taxes and charges.From £449, select.
Madinah.£472 per passenger.Departing Thu, 27 Aug, returning Sat, 12 Sep.Return flight with AJet.Outbound indirect flight with AJet, departs from Brussels International on Thu, 27 Aug, arriving in Madinah.Inbound indirect flight with AJet, departs from Madinah on Sat, 12 Sep, arriving in Brussels International.Price includes taxes and charges.From £472, select.
Madinah.£484 per passenger.Departing Sun, 4 Oct, returning Sun, 11 Oct.Return flight with Pegasus Airlines and AJet.Outbound indirect flight with Pegasus Airlines, departs from Brussels S. Charleroi on Sun, 4 Oct, arriving in Madinah.Inbound indirect flight with AJet, departs from Madinah on Sun, 11 Oct, arriving in Brussels S. Charleroi.Price includes taxes and charges.From £484, select.
Madinah.£485 per passenger.Departing Mon, 18 May, returning Thu, 4 Jun.Return flight with Wizz Air and Saudia.Outbound indirect flight with Wizz Air, departs from Brussels S. Charleroi on Mon, 18 May, arriving in Madinah.Inbound indirect flight with Saudia, departs from Madinah on Thu, 4 Jun, arriving in Brussels S. Charleroi.Price includes taxes and charges.From £485, select.
Madinah.£485 per passenger.Departing Sun, 22 Mar, returning Tue, 7 Apr.Return flight with Tuifly.be and flyadeal.Outbound indirect flight with Tuifly.be, departs from Brussels International on Sun, 22 Mar, arriving in Madinah.Inbound indirect flight with flyadeal, departs from Madinah on Tue, 7 Apr, arriving in Brussels International.Price includes taxes and charges.From £485, select.
Madinah.£509 per passenger.Departing Fri, 4 Dec, returning Sat, 12 Dec.Return flight with Iberia.Outbound indirect flight with Iberia, departs from Brussels International on Fri, 4 Dec, arriving in Madinah.Inbound indirect flight with Iberia, departs from Madinah on Sat, 12 Dec, arriving in Brussels International.Price includes taxes and charges.From £509, select.
Madinah.£509 per passenger.Departing Wed, 4 Nov, returning Wed, 18 Nov.Return flight with Iberia.Outbound indirect flight with Iberia, departs from Brussels International on Wed, 4 Nov, arriving in Madinah.Inbound indirect flight with Iberia, departs from Madinah on Wed, 18 Nov, arriving in Brussels International.Price includes taxes and charges.From £509, select.
Madinah.£509 per passenger.Departing Fri, 1 Jan, returning Wed, 13 Jan.Return flight with Iberia.Outbound indirect flight with Iberia, departs from Brussels International on Fri, 1 Jan, arriving in Madinah.Inbound indirect flight with Iberia, departs from Madinah on Wed, 13 Jan, arriving in Brussels International.Price includes taxes and charges.From £509, select.
Madinah.£509 per passenger.Departing Tue, 2 Feb, returning Fri, 5 Feb.Return flight with Iberia.Outbound indirect flight with Iberia, departs from Brussels International on Tue, 2 Feb, arriving in Madinah.Inbound indirect flight with Iberia, departs from Madinah on Fri, 5 Feb, arriving in Brussels International.Price includes taxes and charges.From £509, select.
Madinah.£510 per passenger.Departing Thu, 28 Jan, returning Mon, 1 Feb.Return flight with Iberia.Outbound indirect flight with Iberia, departs from Brussels International on Thu, 28 Jan, arriving in Madinah.Inbound indirect flight with Iberia, departs from Madinah on Mon, 1 Feb, arriving in Brussels International.Price includes taxes and charges.From £510, select.

Find the cheapest month to fly from Brussels to Madinah

We’re always keeping an eye on fares, so you can find the best one in seconds. It looks like Brussels to Madinah flights are currently cheapest in April.
Mar
from £563
Apr
from £328
May
from £384
Jun
from £387
Jul
from £599
Aug
from £566
Sep
from £428
Oct
from £484
Nov
from £509
Dec
from £509
Jan
from £509
Feb
from £509

Brussels to Madinah: Alternative routes

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

Madinah

9 miles from central Madinah
ClosestCheapest
from £313
Search flights

Brussels to Madinah: Flight information

The things to know before you go.
Cheapest flight found£313
Cheapest month to flyApril

Check out these Madinah hotels

Ready to plan your stay? Other travellers rate these Madinah hotels for cleanliness, service and location.
The Biltmore Al Madinah بيلتمور المدينة
0.25 miles from city centre
£377
Per night
Elaf Taiba Hotel
0.34 miles from city centre
£203
Per night
Grand AL-Shahbaa
0.44 miles from city centre
£85
Per night
The Biltmore Al Madinah بيلتمور المدينة
0.25 miles from city centre
£377
Per night
Elaf Taiba Hotel
0.34 miles from city centre
£203
Per night
Grand AL-Shahbaa
0.44 miles from city centre
£85
Per night
Explore top-rated hotels

Finding cheap flights from Brussels to Madinah: Frequently asked questions

The best price we found for a return flight from Brussels to Madinah is £313. 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 Brussels to Madinah. But we found flights with one stop from £313.
As of March 2026, there are no flights flying from Brussels to Madinah.
The cheapest month to fly from Brussels to Madinah is usually April.
After crunching the numbers on our flight calendar, we found that it is currently cheapest to fly from Brussels to Madinah Airport on Thursday, 16 April 2026.
No airlines currently offer direct flights between Brussels 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.
The cheapest airline that flies to Madinah is Pegasus Airlines .

Flying from Brussels to Prince Mohammad Bin Abdulaziz Intl Airport (MED): What you need to know

  • Brussels Airport (BRU) is Brussels's main airport. Explore your options for reserving a flight from Brussels to Prince Mohammad Bin Abdulaziz Intl Airport (MED) jetting off from here.

  • Expect to be in the air for 5 hours 50 minutes. On average, that's the duration of a direct Brussels to Prince Mohammad Bin Abdulaziz Intl Airport flight.

  • Madinah is two hours ahead of Brussels. Prince Mohammad Bin Abdulaziz Intl Airport is located in Madinah, which operates on the UTC+3 timezone.

  • Give yourself enough time to make your flight from Brussels to MED. As a general rule, arrive two hours before international departures and an hour ahead for domestic flights.

  • Show up at the airport even earlier during popular months like September. Aim for two hours before domestic departures and as much as four hours for international journeys. Once you've checked in, you can use any extra time to relax or go over your itinerary.

Airports in Brussels

Brussels Airport (BRU)

  • Get to your destination in one go from Brussels Airport (BRU). Nonstop flights from Brussels to Prince Mohammad Bin Abdulaziz Intl Airport (MED) can be booked from here.

  • Saudia is a popular carrier that offers direct flights from Brussels to Prince Mohammad Bin Abdulaziz Intl Airport taking off from BRU.

  • Saudia is the most frequently booked airline offering flights from BRU to MED.

  • The carrier with the top on-time arrival rate on this route is Saudia.

  • Consider adding a stopover to find cheap flights from Brussels to MED. Just uncheck 'Direct flights only' when searching for departures from Brussels Airport (BRU). Take a break from travelling at one of these popular options:

    • Istanbul Airport (IST)

    • Doha Hamad International Airport (DOH)

    • Cairo International Airport (CAI)

  • Located around 13 kms (8 miles) from central Brussels, BRU can be reached in about 25 minutes by car (depending on traffic). The journey by public transport is roughly 20 minutes.

  • Catching an early flight from Brussels to Prince Mohammad Bin Abdulaziz Intl Airport? Avoid the last-minute rush to the terminal (and enjoy a few extra z's) by staying at one of these hotels close to Brussels Airport:

  • 75% of flights that leave from Brussels Airport touch down at their destination on schedule.

Brussels South Charleroi Airport (CRL)

  • Squeeze in an extra adventure with a stopover on your flight from Brussels to Prince Mohammad Bin Abdulaziz Intl Airport. Istanbul Sabiha Gokcen International Airport (SAW) is one of the main options between Brussels South Charleroi Airport and MED.

  • CRL is around 56 kms (35 miles) from central Brussels. It'll take you 55 minutes or so to get to the airport if you're driving from the city centre. Public transport takes roughly 1 hour 15 minutes.

  • Get your holiday started early with an additional night away from home. Before catching your Brussels to MED flight, kick back in one of these hotels close to Brussels South Charleroi Airport:

  • Brussels South Charleroi Airport has an on-time performance rate of 78%. This figure sheds light on how frequently flights that depart from this airport arrive at their destination on schedule.

About Prince Mohammad Bin Abdulaziz Intl Airport (MED)

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

  • From Prince Mohammad Bin Abdulaziz Intl Airport, central Madinah is around 14 kms (9 miles) away. It takes about 20 minutes to get to the city centre by car.

  • Travelling by public transport will take you around 35 minutes.

How to find the cheapest flights from Brussels to Prince Mohammad Bin Abdulaziz Intl Airport (MED)

  • At the moment, £145 is the best price we've found for a one-way ticket from Brussels to Prince Mohammad Bin Abdulaziz Intl Airport. The cheapest price for a return flight is £313. Keep in mind fares can change due to demand at the time of booking.

  • Booking in advance is often the key to scoring a cheap flight from Brussels to MED. Airlines adjust prices based on demand, so the closer you get to departure, the more you'll likely spend.

  • Affordable Brussels to Prince Mohammad Bin Abdulaziz Intl Airport tickets are easier to find if your travel dates are flexible. Try using the 'Whole month' search tool to compare fares throughout the month and then choose the cheapest day.

  • Snapping up a cheap plane ticket from Brussels to MED is a piece of cake with Price Alerts. Simply create one of these automatic alerts and we'll get in touch when prices go down.

  • Tailor your flights using filters. Select your ideal arrival and departure times, airlines and total journey duration. You can also sort your results by 'Fastest,' 'Best' or 'Cheapest' flights from Brussels to Prince Mohammad Bin Abdulaziz Intl Airport.

The best time to fly from Brussels to Prince Mohammad Bin Abdulaziz Intl Airport (MED)

  • December is the quietest month for flights from Brussels to Prince Mohammad Bin Abdulaziz Intl Airport (MED), while January is the most popular. Work out the ideal time to go to Madinah based on whether you like a laid-back vibe or a more bustling atmosphere.

  • Lock in a Brussels to MED plane ticket departing in August if you're eager to experience the city during its warmest month. You can expect temperatures in Madinah to range from 24ºC to 44ºC.

  • Search for cheap tickets from Brussels to Prince Mohammad Bin Abdulaziz Intl Airport in January if you want to travel in cooler conditions. Temperatures are at their lowest then, ranging between 8ºC and 25ºC.

More about Madinah

  • Once you've booked your flight from Brussels to Prince Mohammad Bin Abdulaziz Intl Airport, find a hotel that puts you in a great location. Make one of these options your base for exploring Madinah:

  • Your trip to Madinah should come with a side of sightseeing. Highlights that should be on your list include Makkah and Medina, Al Masjid-e-Nabawi and Masjid Al Ghamamah.

Explore more of Saudi Arabia

  • Madinah has its own special appeal, but there are so many other parts of Saudi Arabia waiting to be explored. About 177 kms (110 miles) west of Madinah, a visit to Yanbu will keep you busy. Don't miss top attractions like Flamingo beach, Yanbu Beach and Royal Commission Beach Yanbu.

  • Rābigh is another place you shouldn't miss during your Saudi Arabia travels. Journey to this destination, which is about 193 kms (120 miles) south of Madinah, to take in highlights like Splash Water Park.

More travel options

Plan the rest of your trip from Brussels to Madinah

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