Cheap flights from BRU to MED (Brussels - National to Prince Mohammad Bin Abdulaziz)

Earn rewards on top of your airline miles with Orbitz Rewards

Many airlines offer flexible change policies

Sign up to receive text alerts about your trip

Cheap Flights from BRU to MED starting at $509 One Way, $693 Round Trip

Prices starting at $693 for return flights and $509 for one-way flights to Prince Mohammad Bin Abdulaziz were the cheapest prices found within the past 7 days, for the period specified. Prices and availability are subject to change. Additional terms apply.

Wed, Nov 11 - Wed, Nov 18
BRU
Brussels
MED
Madinah
$693 Roundtrip, found 23 hours ago
$693
Roundtrip
found 23 hours ago
Select Etihad Airways flight, departing Wed, Nov 11 from Brussels to Madinah, returning Wed, Nov 18, priced at $693 found 23 hours ago
Sat, Aug 29 - Sat, Sep 12
BRU
Brussels
MED
Madinah
$714 Roundtrip, found 4 days ago
$714
Roundtrip
found 4 days ago
Select Etihad Airways flight, departing Sat, Aug 29 from Brussels to Madinah, returning Sat, Sep 12, priced at $714 found 4 days ago
Wed, Nov 11 - Wed, Nov 18
BRU
Brussels
MED
Madinah
$817 Roundtrip, found 23 hours ago
$817
Roundtrip
found 23 hours ago
Select Turkish Airlines flight, departing Wed, Nov 11 from Brussels to Madinah, returning Wed, Nov 18, priced at $817 found 23 hours ago
Thu, Jul 30 - Fri, Aug 7
BRU
Brussels
MED
Madinah
$878 Roundtrip, found 6 days ago
$878
Roundtrip
found 6 days ago
Select EGYPTAIR flight, departing Thu, Jul 30 from Brussels to Madinah, returning Fri, Aug 7, priced at $878 found 6 days ago
Thu, Jul 30 - Fri, Aug 7
BRU
Brussels
MED
Madinah
$1,052 Roundtrip, found 6 days ago
$1,052
Roundtrip
found 6 days ago
Select British Airways flight, departing Thu, Jul 30 from Brussels to Madinah, returning Fri, Aug 7, priced at $1,052 found 6 days ago

Hotel Ideas near Prince Mohammad Bin Abdulaziz

Airport Hotels near Prince Mohammad Bin Abdulaziz

DoubleTree By Hilton Madinah Gate

DoubleTree By Hilton Madinah Gate

7965 King Abdul Aziz Rd, 3334 Al Hadra Dist Madinah
$132 nightly
The price is $156 total per night from Jul 25 to Jul 26
$156 total
Jul 25 - Jul 26
Total with taxes and fees
Book a stay at this business-friendly hotel in Madinah. Enjoy free WiFi, free parking, and 3 restaurants. Popular attractions Prophet's Mosque and Dar Al Madinah ...
9/10 Wonderful! (35 reviews)
"Beautifully modern hotel near the main train station."

Reviewed on Jun 19, 2026

DoubleTree By Hilton Madinah Gate
Al-Rajhi - Qaswarah Residence

Al-Rajhi - Qaswarah Residence

DMAB3427 Yazid bin Al-Aswad ,Al-Aridh Madinah Al Madinah Province
$20 nightly
The price is $24 total per night from Jul 6 to Jul 7
$24 total
Jul 6 - Jul 7
Total with taxes and fees
Stay at this aparthotel in Madinah. Enjoy free parking, cable TV channels, and premium bedding. Popular attractions Prophet's Mosque and Al-Rashid Mega Mall ...
Al-Rajhi - Qaswarah Residence
Abraj Almarzam Hotel

Abraj Almarzam Hotel

1 out of 5
7922 Airport Rd Madinah Al Madinah Province
$56 nightly
The price is $66 total per night from Jul 27 to Jul 28
$66 total
Jul 27 - Jul 28
Total with taxes and fees
Stay at this hotel in Madinah. Enjoy free WiFi, free parking, and a 24-hour front desk. Popular attractions Prophet's Mosque and Jabal Ahad Garden Park are located ...
Abraj Almarzam Hotel
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Hotels In Madinah

Anwar Al Madinah Mövenpick Hotel

Anwar Al Madinah Mövenpick Hotel

5 out of 5
Central Zone Madinah
$442 nightly
The price is $534 total per night from Jul 18 to Jul 19
$534 total
Jul 18 - Jul 19
Total with taxes and fees
Book a stay at this luxury hotel in Madinah. Enjoy free WiFi, free valet parking, and 4 restaurants. Popular attractions Prophet's Mosque and The Green Dome ...
7.2/10 Good! (1,000 reviews)
"Accommodative, supportive staff. Good food"

Reviewed on Jun 30, 2026

Anwar Al Madinah Mövenpick Hotel
Sofitel Shahd Al Madinah

Sofitel Shahd Al Madinah

5 out of 5
King Fahad Road Madinah
$196 nightly
The price is $236 total per night from Jul 4 to Jul 5
$236 total
Jul 4 - Jul 5
Total with taxes and fees
Book a stay at this luxury hotel in Madinah. Enjoy free WiFi, 2 restaurants, and 24-hour room service. Our guests praise the helpful staff in our reviews. Popular ...
8.6/10 Excellent! (654 reviews)
"The hotel is perfectly located, just a minute's walk from the gate of the Prophet's Mosque. What truly sets this hotel apart is the outstanding service . A huge thank you to the reception team for their warm welcome and genuine smiles that made me feel instantly at home . Our stay at the Sofitel ..."

Reviewed on Jul 1, 2026

Sofitel Shahd Al Madinah
Pullman Zamzam Madina

Pullman Zamzam Madina

Amr Bin Al Gmoh Street Madinah
$89 nightly
The price is $108 total per night from Jul 14 to Jul 15
$108 total
Jul 14 - Jul 15
Total with taxes and fees
Book a stay at this luxury hotel in Madinah. Enjoy free WiFi, 4 restaurants, and breakfast (surcharge). Our guests praise the breakfast and the helpful staff ...
8.8/10 Excellent! (1,570 reviews)
"Things I liked: -Front desk staff was really kind and welcoming. Especially AbdulBari who went above and beyond to accommodate. Def the best part about the stay. - breakfast on R was great with helpful staff. Things I didn’t like: -housekeeping supervisor was not friendly (Egyptian) I forgot his ..."

Reviewed on Jun 25, 2026

Pullman Zamzam Madina
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Madinah Hotels With Airport Transportation

Anwar Al Madinah Mövenpick Hotel

Anwar Al Madinah Mövenpick Hotel

5 out of 5
Central Zone Madinah
$442 nightly
The price is $534 total per night from Jul 18 to Jul 19
$534 total
Jul 18 - Jul 19
Total with taxes and fees
Book a stay at this luxury hotel in Madinah. Enjoy free WiFi, free valet parking, and 4 restaurants. Popular attractions Prophet's Mosque and The Green Dome ...
7.2/10 Good! (1,000 reviews)
"Accommodative, supportive staff. Good food"

Reviewed on Jun 30, 2026

Anwar Al Madinah Mövenpick Hotel
Intercontinental Madinah - Dar Al Iman by IHG

Intercontinental Madinah - Dar Al Iman by IHG

2657-Badaah, Unit No:10 Madinah
$202 nightly
The price is $239 total per night from Jul 25 to Jul 26
$239 total
Jul 25 - Jul 26
Total with taxes and fees
Book a stay at this business-friendly hotel in Madinah. Enjoy free WiFi, breakfast (surcharge), and 24-hour room service. Our guests praise the helpful staff ...
9/10 Wonderful! (518 reviews)
"Great services Top top top"

Reviewed on Jun 6, 2026

Intercontinental Madinah - Dar Al Iman by IHG
Le Meridien Medina

Le Meridien Medina

2 out of 5
Khaled Bin El Waleed Road Madinah Al Madinah Province
$91 nightly
The price is $107 total per night from Jul 6 to Jul 7
$107 total
Jul 6 - Jul 7
Total with taxes and fees
Book a stay at this boutique hotel in Madinah. Enjoy free WiFi, free parking, and breakfast (surcharge). Popular attractions Prophet's Mosque and Qiblatain Mosque ...
Le Meridien Medina
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Low Priced Madinah Hotels

Zowar Alalami Hotel

Zowar Alalami Hotel

3 out of 5
Northern Central Area Madinah
$77 nightly
The price is $92 total per night from Jul 6 to Jul 7
$92 total
Jul 6 - Jul 7
Total with taxes and fees
Stay at this hotel in Madinah. Enjoy free WiFi, free parking, and breakfast (surcharge). Popular attractions Prophet's Mosque and The Green Dome are located ...
5.2/10 (265 reviews)
"All good"

Reviewed on Apr 19, 2026

Zowar Alalami Hotel
Crowne Plaza Madinah by IHG

Crowne Plaza Madinah by IHG

5 out of 5
King Faisal Street,between 1st Ring Road Madinah
$80 nightly
The price is $97 total per night from Aug 2 to Aug 3
$97 total
Aug 2 - Aug 3
Total with taxes and fees
Book a stay at this luxury hotel in Madinah. Enjoy free WiFi, breakfast (surcharge), and 24-hour room service. Our guests praise the helpful staff in our reviews. ...
8.4/10 Very Good! (626 reviews)
"Friendly staff and great management specially Shahad A, was the best and great person she met all out needs and made our stay way beyond comfortable. I will definitely go back and stay again also I will recommend for family and friends."

Reviewed on Jun 11, 2026

Crowne Plaza Madinah by IHG
InterContinental Dar Al Hijra Madinah by IHG

InterContinental Dar Al Hijra Madinah by IHG

King Fahad Street, Central Area Madinah
$136 nightly
The price is $161 total per night from Jul 18 to Jul 19
$161 total
Jul 18 - Jul 19
Total with taxes and fees
Book a stay at this business-friendly hotel in Madinah. Enjoy free WiFi, breakfast (surcharge), and 24-hour room service. Our guests praise the helpful staff ...
8.4/10 Very Good! (637 reviews)
"Excellent hotel Clean Perfect staff"

Reviewed on Jul 1, 2026

InterContinental Dar Al Hijra Madinah by IHG
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Family Friendly Hotels in Madinah

Pullman Zamzam Madina

Pullman Zamzam Madina

Amr Bin Al Gmoh Street Madinah
$89 nightly
The price is $108 total per night from Jul 14 to Jul 15
$108 total
Jul 14 - Jul 15
Total with taxes and fees
Book a stay at this luxury hotel in Madinah. Enjoy free WiFi, 4 restaurants, and breakfast (surcharge). Our guests praise the breakfast and the helpful staff ...
8.8/10 Excellent! (1,570 reviews)
"Things I liked: -Front desk staff was really kind and welcoming. Especially AbdulBari who went above and beyond to accommodate. Def the best part about the stay. - breakfast on R was great with helpful staff. Things I didn’t like: -housekeeping supervisor was not friendly (Egyptian) I forgot his ..."

Reviewed on Jun 25, 2026

Pullman Zamzam Madina
Crowne Plaza Madinah by IHG

Crowne Plaza Madinah by IHG

5 out of 5
King Faisal Street,between 1st Ring Road Madinah
$80 nightly
The price is $97 total per night from Aug 2 to Aug 3
$97 total
Aug 2 - Aug 3
Total with taxes and fees
Book a stay at this luxury hotel in Madinah. Enjoy free WiFi, breakfast (surcharge), and 24-hour room service. Our guests praise the helpful staff in our reviews. ...
8.4/10 Very Good! (626 reviews)
"Friendly staff and great management specially Shahad A, was the best and great person she met all out needs and made our stay way beyond comfortable. I will definitely go back and stay again also I will recommend for family and friends."

Reviewed on Jun 11, 2026

Crowne Plaza Madinah by IHG
Sofitel Shahd Al Madinah

Sofitel Shahd Al Madinah

5 out of 5
King Fahad Road Madinah
$196 nightly
The price is $236 total per night from Jul 4 to Jul 5
$236 total
Jul 4 - Jul 5
Total with taxes and fees
Book a stay at this luxury hotel in Madinah. Enjoy free WiFi, 2 restaurants, and 24-hour room service. Our guests praise the helpful staff in our reviews. Popular ...
8.6/10 Excellent! (654 reviews)
"The hotel is perfectly located, just a minute's walk from the gate of the Prophet's Mosque. What truly sets this hotel apart is the outstanding service . A huge thank you to the reception team for their warm welcome and genuine smiles that made me feel instantly at home . Our stay at the Sofitel ..."

Reviewed on Jul 1, 2026

Sofitel Shahd Al Madinah
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

BRU to MED Route Info

Origin Airport
Destination Airport
Number Of Airlines Serving
Distance
Shortest Flight Departure Time
Shortest Flight Departure Date
BRU Address & GPS
Address:
Brussels ,
Belgium
IATA Code:
BRU
Longitude:
4.483602
Latitude:
50.89717
Time Zone:
Europe/Brussels
MED Address & GPS
Address:
Madinah ,
Saudi Arabia
IATA Code:
MED
Longitude:
39.698966
Latitude:
24.544369
Time Zone:
Asia/Riyadh

Frequently asked questions

Are there non-stop flights from Brussels Airport to Medina Airport?
If you want to fly from Brussels Airport to Medina Airport, be prepared to change planes. Turkish Airlines, Emirates and EgyptAir are some airlines that service this route with just one stopover. Use the break to give your legs a stretch and grab a bite to eat.
What is the shortest flight from BRU to Medina Airport?
The fastest you can fly from Brussels - National Airport (BRU) to MED is 8 hours and 12 minutes. Bring something on board to keep you entertained, like a magazine or a crossword puzzle.
How many hours flight from Brussels Airport to Medina Airport?
It usually takes around 8 hours and 15 minutes to journey from Brussels - National Airport (BRU) to Medina Airport. You'll be in the sky for a while, so bring your own entertainment, like a book or a podcast.
What airlines have the most flights from Brussels Airport to Medina Airport?
Currently, no airlines offer direct flights between Brussels - National Airport (BRU) and Prince Mohammad Bin Abdulaziz Airport (MED). But never fear. There are loads of single or multi-stop options available.

Map To Nearby Hotels

Fare, taxes & fees: Fares include all taxes and fees, except baggage fees. Rates shown reflect fares found by other Orbitz users over the past 7 days. Due to rapidly changing airline prices & seat availability, these fares may no longer be available.

Refunds/changes/cancellations: Itinerary changes, if permitted for the fare, will have a $30 service fee charged by Orbitz. Additional airline charges may apply.

Other conditions: Schedules, fares and rules are subject to change without notice. Seats are limited and may not be available on all flights/dates or in all markets. Lower fares may be available. Fares will not be honored retroactively or in exchange for any wholly/partially unused ticket. Tickets are non-transferable and non-refundable. Fare rules are provided for the selected itinerary before booking.

More to Explore