Skyscanner

Cheap flight tickets from Brussels to Madinah

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

Looking for a cheap last-minute deal or the best return flight from Brussels to Madinah? Find the lowest prices on one-way and return tickets right here.
Madinah.RM1,200 per passenger.Departing Fri, 28 Nov, returning Mon, 1 Dec.Return flight with Pegasus Airlines.Outbound indirect flight with Pegasus Airlines, departs from Brussels S. Charleroi on Fri, 28 Nov, arriving in Madinah.Inbound indirect flight with Pegasus Airlines, departs from Madinah on Mon, 1 Dec, arriving in Brussels S. Charleroi.Price includes taxes and charges.From RM1,200, select.
Madinah.RM1,598 per passenger.Departing Fri, 3 Oct, returning Thu, 9 Oct.Return flight with Pegasus Airlines.Outbound indirect flight with Pegasus Airlines, departs from Brussels S. Charleroi on Fri, 3 Oct, arriving in Madinah.Inbound indirect flight with Pegasus Airlines, departs from Madinah on Thu, 9 Oct, arriving in Brussels S. Charleroi.Price includes taxes and charges.From RM1,598, select.
Madinah.RM1,639 per passenger.Departing Mon, 1 Dec, returning Mon, 8 Dec.Return flight with Pegasus Airlines.Outbound indirect flight with Pegasus Airlines, departs from Brussels S. Charleroi on Mon, 1 Dec, arriving in Madinah.Inbound indirect flight with Pegasus Airlines, departs from Madinah on Mon, 8 Dec, arriving in Brussels S. Charleroi.Price includes taxes and charges.From RM1,639, select.
Madinah.RM1,739 per passenger.Departing Sun, 16 Nov, returning Mon, 24 Nov.Return flight with Pegasus Airlines.Outbound indirect flight with Pegasus Airlines, departs from Brussels S. Charleroi on Sun, 16 Nov, arriving in Madinah.Inbound indirect flight with Pegasus Airlines, departs from Madinah on Mon, 24 Nov, arriving in Brussels S. Charleroi.Price includes taxes and charges.From RM1,739, select.
Madinah.RM2,020 per passenger.Departing Fri, 31 Oct, returning Fri, 7 Nov.Return flight with Pegasus Airlines.Outbound indirect flight with Pegasus Airlines, departs from Brussels S. Charleroi on Fri, 31 Oct, arriving in Madinah.Inbound indirect flight with Pegasus Airlines, departs from Madinah on Fri, 7 Nov, arriving in Brussels S. Charleroi.Price includes taxes and charges.From RM2,020, select.
Madinah.RM2,025 per passenger.Departing Sat, 10 Jan, returning Sat, 24 Jan.Return flight with Pegasus Airlines.Outbound indirect flight with Pegasus Airlines, departs from Brussels S. Charleroi on Sat, 10 Jan, arriving in Madinah.Inbound indirect flight with Pegasus Airlines, departs from Madinah on Sat, 24 Jan, arriving in Brussels S. Charleroi.Price includes taxes and charges.From RM2,025, select.
Madinah.RM2,141 per passenger.Departing Wed, 4 Mar, returning Wed, 11 Mar.Return flight with Pegasus Airlines.Outbound indirect flight with Pegasus Airlines, departs from Brussels S. Charleroi on Wed, 4 Mar, arriving in Madinah.Inbound indirect flight with Pegasus Airlines, departs from Madinah on Wed, 11 Mar, arriving in Brussels S. Charleroi.Price includes taxes and charges.From RM2,141, select.
Madinah.RM2,415 per passenger.Departing Wed, 10 Dec, returning Sun, 11 Jan.Return flight with Ryanair and AJet.Outbound indirect flight with Ryanair, departs from Brussels S. Charleroi on Wed, 10 Dec, arriving in Madinah.Inbound indirect flight with AJet, departs from Madinah on Sun, 11 Jan, arriving in Brussels S. Charleroi.Price includes taxes and charges.From RM2,415, 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 October.
Oct
from RM1,598
Nov
from RM1,739
Dec
from RM1,639
Jan
from RM2,025
Feb
from RM2,537
Mar
from RM2,141
Apr
from RM2,655
May
from RM3,001
Jun
from RM2,981
Jul
from RM3,183
Aug
from RM4,127
Sep
Find prices

Direct flights from Brussels to Madinah

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.

Brussels to Madinah: Flight information

The things to know before you go.
Cheapest flight foundRM1,200
Cheapest month to flyNovember
Average flight time5 hrs, 50 mins
Most popular airlineSaudia
Average flights per week1

Finding cheap flights from Brussels to Madinah: Frequently asked questions

The best price we found for a return flight from Brussels to Madinah is RM1,200. 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.
5 hours and 50 minutes is the average flight time from Brussels to Madinah.
Saudia flies direct from Brussels to Madinah.
As of October 2025, there is one flight per week flying from Brussels to Madinah.
The cheapest month to fly from Brussels to Madinah is usually November.
After crunching the numbers on our flight calendar, we found that it is currently cheapest to fly from Brussels to Madinah Airport on Friday, 28 November 2025.
Yes – the average flight time is 5 hours and 50 minutes.
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 International Airport (MED): What you need to know

  • Get your holiday planning started by considering where you'll take off for your flight from Brussels to Prince Mohammad Bin Abdulaziz International Airport (MED). Brussels Airport (BRU) and Brussels S. Charleroi Airport (CRL) are Brussels's main airports.

  • 5 hours 50 minutes is the average duration of a direct Brussels to Prince Mohammad Bin Abdulaziz International Airport flight.

  • The timezone in Madinah is UTC+3, which is two hours ahead of Brussels. Prince Mohammad Bin Abdulaziz International Airport is located in Madinah.

  • To ensure you catch your flight from Brussels to MED, allow plenty of time to check in and find your gate. Turning up two hours before international departures and one hour before domestic flights is the general travel rule.

  • Longer lines at security and check-in are likely if you're heading away during high season, so give yourself some extra breathing space. The recommendation for peak times? Arrive up to four hours early for international flights and two hours for domestic departures.

Airports in Brussels

Brussels Airport (BRU)

  • You can hop on a direct flight from Brussels to Prince Mohammad Bin Abdulaziz International Airport (MED) leaving from Brussels Airport (BRU).

  • Saudia is a well-known airline that operates direct flights from Brussels to Prince Mohammad Bin Abdulaziz International Airport leaving from BRU.

  • Saudia ranks first in bookings for flights from BRU to MED.

  • Consider adding a stopover to find cheap flights from Brussels to MED. Just deselect 'Direct flights only' when browsing departures from Brussels Airport (BRU). Slip in a stop (and skip the high fares) by flying through one of these airports:

    • Istanbul Ataturk Airport (IST)

    • Hamad International Airport (DOH)

    • Cairo International Airport (CAI)

  • BRU is around 14 kilometres from central Brussels. If you're catching a cab, driving or ride-sharing from the centre, it'll take you 20 minutes or so to get there, depending on traffic. If you're planning to take public transport, expect the travel time to be around 40 minutes.

  • Searching for a convenient hotel near Brussels Airport? If you're catching an early flight from Brussels to Prince Mohammad Bin Abdulaziz International Airport, these stays will have you sleeping moments from check-in:

  • When it comes to the on-time performance of Brussels Airport, 71.97% of flights meet their scheduled arrival time.

Brussels S. Charleroi Airport (CRL)

  • Break up your flight from Brussels to Prince Mohammad Bin Abdulaziz International Airport with a stop at Sabiha Gokcen International Airport (SAW). A major connection between Brussels S. Charleroi Airport and MED, it's the perfect opportunity to recharge before the next leg of your journey.

  • CRL is about 56 kilometres 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 approximately 1 hour 35 minutes.

  • Start your holiday early with an extra night away from home. Before your Brussels to MED flight, kick back in one of these hotels near Brussels S. Charleroi Airport:

  • 71.71% of flights departing Brussels S. Charleroi Airport arrive according to schedule.

About Prince Mohammad Bin Abdulaziz International Airport (MED)

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

  • Prince Mohammad Bin Abdulaziz International Airport to central Madinah is roughly 14 kilometres. If you're renting a car or getting a cab, plan ahead to make your trip as easy as possible. Journey times vary depending on traffic conditions and the time of day.

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

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

  • RM614 is the best price for a one-way ticket from Brussels to Prince Mohammad Bin Abdulaziz International Airport. Return flights start at RM1,200. These prices can change depending on availability and demand.

  • To find cheap flights from Brussels to MED, book ahead. Airlines tend to offer lower fares when tickets first go on sale.

  • The 'Whole month' tool will show you the cheapest Brussels to Prince Mohammad Bin Abdulaziz International Airport tickets throughout the entire month. It's a good way to snap up a bargain if your trip dates are flexible.

  • Save time looking for cheap plane tickets from Brussels to MED by setting up a Price Alert. We'll send you an email or notification through the app when fares go down.

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

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

  • It's time to figure out when to book your flight from Brussels to Prince Mohammad Bin Abdulaziz International Airport (MED). July is the busiest month to visit Madinah. If you like your getaways a little more chill, go in April.

  • When booking your Brussels to MED plane ticket, consider the weather you're most comfortable in. August is the warmest month in Madinah, with temperatures ranging from 24ºC (75ºF) to 44ºC (111ºF).

  • Search for cheap tickets from Brussels to Prince Mohammad Bin Abdulaziz International Airport in January if you'd rather travel during cooler conditions. Temperatures are at their lowest then, ranging between 8ºC (46ºF) and 25ºC (77ºF).

More about Madinah

  • After booking your flight from Brussels to Prince Mohammad Bin Abdulaziz International Airport, choose a hotel that puts you where you want to be. Make one of these accommodation options your base for exploring Madinah:

  • Every great holiday has to include some sightseeing. Makkah and Medina, Al Masjid-e-Nabawi and Princess Sheikha Mosque are attractions you won't want to skip in Madinah.

Explore more of Saudi Arabia

  • You've seen Madinah, now it's time to discover more of Saudi Arabia. Journey about 177 kilometres west to Yanbu to tick off its leading attractions. From Dolphin beach resort yanbu to Yanbu Historic Area and Flamingo beach, you'll have a full itinerary ahead.

  • Always wanted to visit Splash Water Park? Then head over to Rābigh. Another great place to stop in Saudi Arabia, it's around 193 kilometres south of Madinah.

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.