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 $785 One Way, $1,134 Round Trip

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

Sat, Nov 14 - Mon, Nov 23
MSY
New Orleans
MED
Madinah
$1,134 Roundtrip, found 4 days ago
$1,134
Roundtrip
found 4 days ago
Select JetBlue Airways flight, departing Sat, Nov 14 from New Orleans to Madinah, returning Mon, Nov 23, priced at $1,134 found 4 days ago
Sat, Nov 14 - Mon, Nov 23
MSY
New Orleans
MED
Madinah
$1,254 Roundtrip, found 4 days ago
$1,254
Roundtrip
found 4 days ago
Select Turkish Airlines flight, departing Sat, Nov 14 from New Orleans to Madinah, returning Mon, Nov 23, priced at $1,254 found 4 days ago
Sun, Jan 17 - Thu, Jan 28
MSY
New Orleans
MED
Madinah
$1,283 Roundtrip, found 2 days ago
$1,283
Roundtrip
found 2 days ago
Select Qatar Airways flight, departing Sun, Jan 17 from New Orleans to Madinah, returning Thu, Jan 28, priced at $1,283 found 2 days ago
Sun, Jan 17 - Thu, Jan 28
MSY
New Orleans
MED
Madinah
$1,285 Roundtrip, found 2 days ago
$1,285
Roundtrip
found 2 days ago
Select Qatar Airways flight, departing Sun, Jan 17 from New Orleans to Madinah, returning Thu, Jan 28, priced at $1,285 found 2 days ago
Sun, Jan 17 - Thu, Jan 28
MSY
New Orleans
MED
Madinah
$1,300 Roundtrip, found 2 days ago
$1,300
Roundtrip
found 2 days ago
Select Qatar Airways flight, departing Sun, Jan 17 from New Orleans to Madinah, returning Thu, Jan 28, priced at $1,300 found 2 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
$140 nightly
The price is $165 total per night from Sep 20 to Sep 21
$165 total
Sep 20 - Sep 21
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! (42 reviews)
"Great convenient business hotel."

Reviewed on Sep 10, 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 Sep 21 to Sep 22
$87 total
Sep 21 - Sep 22
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! (48 reviews)
"Friendly Staff. Clean Rooms"

Reviewed on May 2, 2026

Hafawah Resort
Abraj Almarzam Hotel

Abraj Almarzam Hotel

3 out of 5
7922 Airport Rd Madinah Al Madinah Province
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 ...
Get rates
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

GOLDEN TULIP AL SHAKREEN

GOLDEN TULIP AL SHAKREEN

3 out of 5
Abu Ayoub Al Ansari Street,Central, Madinah
$66 nightly
The price is $79 total per night from Sep 22 to Sep 23
$79 total
Sep 22 - Sep 23
Total with taxes and fees
Stay at this hotel in Madinah. Enjoy free WiFi, breakfast (surcharge), and 24-hour room service. Popular attractions Prophet's Mosque and Al-Safiya Museum and ...
6.8/10 (139 reviews)
"We nice person at reception and give haram view room. Overall very good experience"

Reviewed on Sep 8, 2026

GOLDEN TULIP AL SHAKREEN
Anwar Al Madinah Mövenpick Hotel

Anwar Al Madinah Mövenpick Hotel

1 out of 5
Central Zone Madinah
Book a stay at this business-friendly hotel in Madinah. Enjoy free WiFi, 4 restaurants, and breakfast (surcharge). Popular attractions Prophet's Mosque and The ...
Get rates
Anwar Al Madinah Mövenpick Hotel
Pullman Zamzam Madina

Pullman Zamzam Madina

1 out of 5
Amr Bin Al Gmoh Street Madinah
$125 nightly
The price is $150 total per night from Sep 28 to Sep 29
$150 total
Sep 28 - Sep 29
Total with taxes and fees
Book a stay at this business-friendly hotel in Madinah. Enjoy free WiFi, 4 restaurants, and breakfast (surcharge). Our guests praise the breakfast and the helpful ...
9/10 Wonderful! (1,638 reviews)
"Very friendly staff and clean, serene atmosphere."

Reviewed on Sep 19, 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

1 out of 5
Central Zone Madinah
Book a stay at this business-friendly hotel in Madinah. Enjoy free WiFi, 4 restaurants, and breakfast (surcharge). Popular attractions Prophet's Mosque and The ...
Get rates
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
$203 nightly
The price is $240 total per night from Sep 29 to Sep 30
$240 total
Sep 29 - Sep 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 ...
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 Sep 21 to Sep 22
$107 total
Sep 21 - Sep 22
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! (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
$65 nightly
The price is $79 total per night from Oct 4 to Oct 5
$79 total
Oct 4 - Oct 5
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 (270 reviews)
"It is located close to the masque for a brisk walk away from Haram. Lot of food same and shopping available. The room itself is not great- beds are cramped together, carpet is really dirty, bathrooms have no doors to the shower so your barroom is always wet, water in the shower comes so slow, no ..."

Reviewed on Sep 12, 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 Sep 20 to Sep 21
$122 total
Sep 20 - Sep 21
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 ...
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
$132 nightly
The price is $155 total per night from Sep 26 to Sep 27
$155 total
Sep 26 - Sep 27
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
$125 nightly
The price is $150 total per night from Sep 28 to Sep 29
$150 total
Sep 28 - Sep 29
Total with taxes and fees
Book a stay at this business-friendly hotel in Madinah. Enjoy free WiFi, 4 restaurants, and breakfast (surcharge). Our guests praise the breakfast and the helpful ...
9/10 Wonderful! (1,638 reviews)
"Very friendly staff and clean, serene atmosphere."

Reviewed on Sep 19, 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 Sep 20 to Sep 21
$122 total
Sep 20 - Sep 21
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 ...
Crowne Plaza Madinah by IHG
Sofitel Shahd Al Madinah

Sofitel Shahd Al Madinah

5 out of 5
King Fahad Road Madinah
$204 nightly
The price is $246 total per night from Sep 29 to Sep 30
$246 total
Sep 29 - Sep 30
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 ...
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