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 $521 One Way, $632 Round Trip

Prices starting at $632 for return flights and $521 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.

Thu, Oct 29 - Tue, Nov 10
BRU
Brussels
MED
Madinah
$632 Roundtrip, found 4 days ago
$632
Roundtrip
found 4 days ago
Select Etihad Airways flight, departing Thu, Oct 29 from Brussels to Madinah, returning Tue, Nov 10, priced at $632 found 4 days ago
Wed, Sep 23 - Sat, Oct 3
BRU
Brussels
MED
Madinah
$843 Roundtrip, found 1 day ago
$843
Roundtrip
found 1 day ago
Select Turkish Airlines flight, departing Wed, Sep 23 from Brussels to Madinah, returning Sat, Oct 3, priced at $843 found 1 day ago
Thu, Oct 29 - Sat, Nov 14
BRU
Brussels
MED
Madinah
$934 Roundtrip, found 1 day ago
$934
Roundtrip
found 1 day ago
Select Saudia flight, departing Thu, Oct 29 from Brussels to Madinah, returning Sat, Nov 14, priced at $934 found 1 day ago
Thu, Oct 29 - Sat, Nov 14
BRU
Brussels
MED
Madinah
$950 Roundtrip, found 1 day ago
$950
Roundtrip
found 1 day ago
Select Iberia flight, departing Thu, Oct 29 from Brussels to Madinah, returning Sat, Nov 14, priced at $950 found 1 day ago
Wed, Sep 23 - Sat, Oct 3
BRU
Brussels
MED
Madinah
$1,272 Roundtrip, found 1 day ago
$1,272
Roundtrip
found 1 day ago
Select British Airways flight, departing Wed, Sep 23 from Brussels to Madinah, returning Sat, Oct 3, priced at $1,272 found 1 day ago

Hotel Ideas near Prince Mohammad Bin Abdulaziz

Airport Hotels near Prince Mohammad Bin Abdulaziz

Golden Pearl Hotel

Golden Pearl Hotel

Al Aqoul District, Rafeh Al Ansari Street Madinah Al Madinah Province
$33 nightly
The price is $39 total per night from Jun 6 to Jun 7
$39 total
Jun 6 - Jun 7
Total with taxes and fees
Stay at this hotel in Madinah. Enjoy free WiFi, a 24-hour front desk, and daily housekeeping. Popular attractions Dar Al Madinah Museum and Al-Rashid Mega Mall ...
2/10 (1 review)
"Not worth it. Avoid this hotel."

Reviewed on Mar 17, 2026

Golden Pearl Hotel
E hotel

E hotel

King Salman Road Madinah Al Madinah Province
$55 nightly
The price is $66 total per night from May 23 to May 24
$66 total
May 23 - May 24
Total with taxes and fees
Stay at this hotel in Madinah. Enjoy free WiFi, free parking, and breakfast (surcharge). Popular attractions Dar Al Madinah Museum and Al-Rashid Mega Mall are ...
E hotel
DoubleTree By Hilton Madinah Gate

DoubleTree By Hilton Madinah Gate

7965 King Abdul Aziz Rd, 3334 Al Hadra Dist Madinah
$145 nightly
The price is $171 total per night from Jun 16 to Jun 17
$171 total
Jun 16 - Jun 17
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! (33 reviews)
"I am very pleased with the experience. I just want to mention.if you came to Madina by HHR, You can go to the hotel next to the budget office there is a corridor that lead to the hotel indoor. The staff are great from check in to check out. We really enjoyed our stay thank you so much Allah bless ..."

Reviewed on Apr 5, 2026

DoubleTree By Hilton Madinah Gate
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

Sofitel Shahd Al Madinah

Sofitel Shahd Al Madinah

5 out of 5
King Fahad Road Madinah
$215 nightly
The price is $260 total per night from Jun 10 to Jun 11
$260 total
Jun 10 - Jun 11
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! (642 reviews)
"Good choice"

Reviewed on May 1, 2026

Sofitel Shahd Al Madinah
Makarem Burj Al Madinah Hotel and Suites

Makarem Burj Al Madinah Hotel and Suites

5 out of 5
7008 Mosaab Bin Omair Badaah 42311 Madinah Madina
$156 nightly
The price is $188 total per night from May 28 to May 29
$188 total
May 28 - May 29
Total with taxes and fees
Book a stay at this luxury hotel in Madinah. Enjoy free WiFi, free parking, and 2 restaurants. Popular attractions Prophet's Mosque and The Green Dome are located ...
9.6/10 Exceptional! (118 reviews)
"Amazing location next to haram"

Reviewed on May 4, 2026

Makarem Burj Al Madinah Hotel and Suites
Pullman Zamzam Madina

Pullman Zamzam Madina

Amr Bin Al Gmoh Street Madinah
$138 nightly
The price is $167 total per night from May 28 to May 29
$167 total
May 28 - May 29
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 ...
9/10 Wonderful! (1,568 reviews)
"The rooms were spacious, and there was plenty of room for extra activities. My stay was 3 nights; some of the things were outdated, and no USB or USB-C connection. Location was excellent, walking distance to Haram. Plenty of things to do around. If you are there just for a spiritual visit, this hotel ..."

Reviewed on May 13, 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
$144 nightly
The price is $173 total per night from May 28 to May 29
$173 total
May 28 - May 29
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 ...
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
$200 nightly
The price is $236 total per night from Jun 11 to Jun 12
$236 total
Jun 11 - Jun 12
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 ...
Intercontinental Madinah - Dar Al Iman by IHG
Le Meridien Medina

Le Meridien Medina

1 out of 5
Khaled Bin El Waleed Road Madinah Al Madinah Province
$118 nightly
The price is $139 total per night from May 24 to May 25
$139 total
May 24 - May 25
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 ...
8/10 Very Good! (126 reviews)
"Good"

Reviewed on Feb 18, 2026

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
$71 nightly
The price is $84 total per night from May 23 to May 24
$84 total
May 23 - May 24
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
$112 nightly
The price is $135 total per night from May 28 to May 29
$135 total
May 28 - May 29
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. ...
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
$137 nightly
The price is $161 total per night from May 29 to May 30
$161 total
May 29 - May 30
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! (634 reviews)
"The staff were exlent they were so welcoming supportive especially Renad I had a small problem and they solve it immediately"

Reviewed on May 2, 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
$138 nightly
The price is $167 total per night from May 28 to May 29
$167 total
May 28 - May 29
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 ...
9/10 Wonderful! (1,568 reviews)
"The rooms were spacious, and there was plenty of room for extra activities. My stay was 3 nights; some of the things were outdated, and no USB or USB-C connection. Location was excellent, walking distance to Haram. Plenty of things to do around. If you are there just for a spiritual visit, this hotel ..."

Reviewed on May 13, 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
$112 nightly
The price is $135 total per night from May 28 to May 29
$135 total
May 28 - May 29
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. ...
Crowne Plaza Madinah by IHG
Sofitel Shahd Al Madinah

Sofitel Shahd Al Madinah

5 out of 5
King Fahad Road Madinah
$215 nightly
The price is $260 total per night from Jun 10 to Jun 11
$260 total
Jun 10 - Jun 11
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! (642 reviews)
"Good choice"

Reviewed on May 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

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