Cheap flights from MSY to MED (Louis Armstrong New Orleans Intl. 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 MSY to MED starting at $784 One Way, $1,357 Round Trip

Prices starting at $1,357 for return flights and $784 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.

Mon, Oct 26 - Thu, Nov 5
MSY
New Orleans
MED
Madinah
$1,357 Roundtrip, found 5 days ago
$1,357
Roundtrip
found 5 days ago
Select Qatar Airways flight, departing Mon, Oct 26 from New Orleans to Madinah, returning Thu, Nov 5, priced at $1,357 found 5 days ago
Mon, Oct 26 - Thu, Nov 5
MSY
New Orleans
MED
Madinah
$1,360 Roundtrip, found 5 days ago
$1,360
Roundtrip
found 5 days ago
Select Qatar Airways flight, departing Mon, Oct 26 from New Orleans to Madinah, returning Thu, Nov 5, priced at $1,360 found 5 days ago
Mon, Oct 26 - Thu, Nov 5
MSY
New Orleans
MED
Madinah
$1,362 Roundtrip, found 5 days ago
$1,362
Roundtrip
found 5 days ago
Select Qatar Airways flight, departing Mon, Oct 26 from New Orleans to Madinah, returning Thu, Nov 5, priced at $1,362 found 5 days ago
Mon, Oct 26 - Thu, Nov 5
MSY
New Orleans
MED
Madinah
$1,375 Roundtrip, found 5 days ago
$1,375
Roundtrip
found 5 days ago
Select Qatar Airways flight, departing Mon, Oct 26 from New Orleans to Madinah, returning Thu, Nov 5, priced at $1,375 found 5 days ago
Mon, Oct 26 - Thu, Nov 5
MSY
New Orleans
MED
Madinah
$1,378 Roundtrip, found 5 days ago
$1,378
Roundtrip
found 5 days ago
Select Qatar Airways flight, departing Mon, Oct 26 from New Orleans to Madinah, returning Thu, Nov 5, priced at $1,378 found 5 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

1 out of 5
7965 King Abdul Aziz Rd, 3334 Al Hadra Dist Madinah
$120 nightly
The price is $141 total per night from Aug 15 to Aug 16
$141 total
Aug 15 - Aug 16
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.2/10 Wonderful! (39 reviews)
"Very convenient location as it is walking distance from the Main Train Station. Also, I liked the fact that they offer a free bus shuttle to visit the Nabawi Mosque on the hour."

Reviewed on Aug 6, 2026

DoubleTree By Hilton Madinah Gate
Hafawah Resort

Hafawah Resort

King Khalid Road Madinah Al Madinah Province
$74 nightly
The price is $87 total per night from Aug 13 to Aug 14
$87 total
Aug 13 - Aug 14
Total with taxes and fees
Stay at this hotel in Madinah. Enjoy free WiFi, free parking, and 2 outdoor pools. Popular attractions Prophet's Mosque and Dar Al Madinah Museum are located ...
9.4/10 Exceptional! (46 reviews)
"Friendly Staff. Clean Rooms"

Reviewed on May 2, 2026

Hafawah Resort
Elite Haven New Hotel

Elite Haven New Hotel

Al Aridh, Ghalib ibn Najih Madinah Al Madinah Province
$59 nightly
The price is $70 total per night from Sep 11 to Sep 12
$70 total
Sep 11 - Sep 12
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 Al-Rashid Mega Mall are located ...
10/10 Exceptional! (1 review)
"Very nice hotel, very nice staff , the rooms are great"

Reviewed on Jul 10, 2026

Elite Haven New 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

1 out of 5
Central Zone Madinah
$160 nightly
The price is $188 total per night from Sep 6 to Sep 7
$188 total
Sep 6 - Sep 7
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
Pullman Zamzam Madina

Pullman Zamzam Madina

1 out of 5
Amr Bin Al Gmoh Street Madinah
$94 nightly
The price is $113 total per night from Aug 30 to Aug 31
$113 total
Aug 30 - Aug 31
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,618 reviews)
"The hotel’s location was fantastic, and the staff was incredibly friendly and helpful. I highly recommend it."

Reviewed on Aug 10, 2026

Pullman Zamzam Madina
Saja Al Madinah Hotel

Saja Al Madinah Hotel

3 out of 5
King Faisal Street Madinah
$96 nightly
The price is $113 total per night from Sep 3 to Sep 4
$113 total
Sep 3 - Sep 4
Total with taxes and fees
Stay at this hotel in Madinah. Enjoy free WiFi, breakfast (surcharge), and 24-hour room service. Our guests praise the helpful staff and the clean rooms in our ...
8.4/10 Very Good! (687 reviews)
"All good, Alhamdulillah."

Reviewed on Aug 9, 2026

Saja Al Madinah 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.

Madinah Hotels With Airport Transportation

Anwar Al Madinah Mövenpick Hotel

Anwar Al Madinah Mövenpick Hotel

1 out of 5
Central Zone Madinah
$160 nightly
The price is $188 total per night from Sep 6 to Sep 7
$188 total
Sep 6 - Sep 7
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

1 out of 5
2657-Badaah, Unit No:10 Madinah
$206 nightly
The price is $243 total per night from Aug 16 to Aug 17
$243 total
Aug 16 - Aug 17
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! (523 reviews)
"Very convenient being 1 minute walk from The Prophet Masjid"

Reviewed on Aug 2, 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
$85 nightly
The price is $100 total per night from Aug 15 to Aug 16
$100 total
Aug 15 - Aug 16
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 Quba Mosque ...
8/10 Very Good! (129 reviews)
"Nice rooms, excellent restaurant, very kind staff, huge parking"

Reviewed on Aug 4, 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
$72 nightly
The price is $86 total per night from Aug 13 to Aug 14
$86 total
Aug 13 - Aug 14
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 (268 reviews)
"It was very crowded, elevators take forever to go up and down. Bathroom was missing towels . I was expecting better but it was just okay."

Reviewed on Jul 27, 2026

Zowar Alalami Hotel
Crowne Plaza Madinah by IHG

Crowne Plaza Madinah by IHG

1 out of 5
King Faisal Street,between 1st Ring Road Madinah
$104 nightly
The price is $122 total per night from Aug 19 to Aug 20
$122 total
Aug 19 - Aug 20
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

1 out of 5
King Fahad Street, Central Area Madinah
$124 nightly
The price is $146 total per night from Aug 16 to Aug 17
$146 total
Aug 16 - Aug 17
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 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

1 out of 5
Amr Bin Al Gmoh Street Madinah
$94 nightly
The price is $113 total per night from Aug 30 to Aug 31
$113 total
Aug 30 - Aug 31
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,618 reviews)
"The hotel’s location was fantastic, and the staff was incredibly friendly and helpful. I highly recommend it."

Reviewed on Aug 10, 2026

Pullman Zamzam Madina
Crowne Plaza Madinah by IHG

Crowne Plaza Madinah by IHG

1 out of 5
King Faisal Street,between 1st Ring Road Madinah
$104 nightly
The price is $122 total per night from Aug 19 to Aug 20
$122 total
Aug 19 - Aug 20
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
$192 nightly
The price is $232 total per night from Aug 16 to Aug 17
$232 total
Aug 16 - Aug 17
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! (675 reviews)
"Really helpful staff, front deal duty manager faraz always willing to help. Allowed late check out. Housekeeping staff really helpful. Arbil I think his name was always checking on us, making sure we had everything we needed. Very close to mosque, ladies entrance. Convenient for families. Rooms large ..."

Reviewed on Aug 11, 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.

MSY to MED Route Info

Origin Airport
Destination Airport
Number Of Airlines Serving
Distance
Shortest Flight Departure Time
Shortest Flight Departure Date

Frequently asked questions

What airlines have the most flights from Louis Armstrong New Orleans Intl. Airport (MSY) to Medina Airport?
You won't be able to find any airlines flying direct from Louis Armstrong New Orleans Intl. Airport (MSY) to Prince Mohammad Bin Abdulaziz Airport (MED). Be organized and secure a multi-stop or one-stop plane ticket.

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