
Popular airlines from Louis Armstrong New Orleans Intl. Airport (MSY) to Madinah (MED-Prince Mohammad Bin Abdulaziz)
- American Airlines
American Airlines
- United
United
- Southwest Airlines
Southwest Airlines
- Delta
Delta
- Frontier Airlines
Frontier Airlines
- JetBlue Airways
JetBlue Airways
- Alaska Airlines
Alaska Airlines
- Plan, book, fly with confidence
trending down icon Be in the knowGet alerts if flight prices drop or rise*bex rewards loyalty icon Book smarterSave up to 30% on select hotels after you book a flight*one key icon
Cheap Flights from New Orleans to Madinah (MSY-MED)
Prices were available within the past 7 days and start at $863 for one-way flights and $1,404 for round trip, for the period specified. Prices and availability are subject to change. Additional terms apply.










Alternative airports near Madinah
Prices were available within the past 7 days. Prices and availability are subject to change.
Origin airport | Louis Armstrong New Orleans Intl. |
Destination airport | Prince Mohammad Bin Abdulaziz |
Roundtrip price | $1,404 |
Distance | 7417 mi |
New Orleans to Madinah Flights
The cheapest times to fly from New Orleans to Madinah
On average, Thursday can be the cheapest time to fly, according to data from the Airlines Reporting Corporation (ARC), one of the world's biggest databases for global airline sales. The data reveals that you could save up to 16% by flying on a Thursday—the cheapest day to travel on average—instead of a Sunday—the most expensive. Some of the most affordable flights from New Orleans to Madinah are during the month of July. You can find some of the cheapest flights from New Orleans to Madinah with Expedia's search tool and vast selection of airlines.
The best time to book a flight from New Orleans to Madinah
Sunday is one of the best days to book for cheap flights from New Orleans to Madinah: Tickets reserved on a Sunday cost between 6% and 13% less than those reserved on a Friday, according to ARC data. The data also suggests booking early can also lead to cheaper airfares. You could save 24% by buying your tickets for domestic flights at least a month in advance and 10% by booking international flights 2 months in advance.
How to find cheap round-trip tickets from New Orleans to Madinah
Being flexible with your dates and using Expedia's Price Drop Protection and Price Tracking features are some of the best ways of finding a cheap ticket from New Orleans to Madinah in 2025. You can also book with separate airlines for your outbound and return journeys, from $863 one-way. Expedia also offers Price Drop Protection, so if the cost of your airfare goes down after booking, you'll receive a credit for the difference*. This is available for a small fee, and is free to One Key Gold and Platinum tier members.
Expedia's Price Tracking feature means you can stay on top of airfares without manually checking every day. It sends you automated price alerts for cheap New Orleans to Madinah flights and uses historical data to indicate when the best time to book is. Download Expedia's free app to activate this handy tool in a few easy taps.
You could also save big by booking one of Expedia's vacation packages. Bundling together your New Orleans to Madinah airfare with your accommodations and car rental is often cheaper than booking everything separately. There’s also One Key, Expedia's generous rewards program. Join for free and you could earn One Key cash on most bookings to save on future adventures.
*Terms apply.
Disclaimer: ARC The statistics are based on average round-trip ticket prices between January and August 2023. The percentages you see are averages.
Frequently asked questions
Explore a world of travel with Expedia
Lodging
- Hotels near Madinah Station
- Hotels near Al-Rashid Mega Mall
- Hotels near Mount Uhud
- Hotels near Graves of Hamza
- Hotels near Al Noor Mall
- Al Madinah Province Hotels
- Hotels near Al-Baqi Cemetery
- Hotels near Prophet's Mosque
- Hotels near Qiblatain Mosque
- Hotels near Quba Mosque
- Hotels near Madina Mall
- Hotels near Islamic University of Madinah
- Hotels near Taibah University
- Hotels near Prince Mohammed bin Abdul Aziz Stadium
- 5 Star Hotels in Madinah
- Non-Smoking Hotels in Al Madinah Province
- Gay friendly Hotels in Madinah
- Independent Hotels in Madinah
- Ski Hotels in Madinah
- Gay friendly Hotels in Al Madinah Province
Flights
- Flights from Garoua to Madinah
- Flights from Salles-la-Source to Madinah
- Flights from Budapest to Madinah
- Flights from Tacloban to Madinah
- Flights from Para Chinar to Madinah
- Flights from Uige to Madinah
- Flights from M'banza Congo to Madinah
- Flights from Beloreck to Madinah
- Flights from Dawson Creek to Madinah
- Flights from Charnay-les-Macon to Madinah
- Flights from Zhengzhou to Madinah
- Flights from Morong to Madinah
- Flights from Muan to Madinah
- Flights from Diu to Madinah
- Flights from Gayndah to Madinah
- Flights from Dalian to Madinah
- Flights from Rhodes to Madinah
- Flights from Goondiwindi to Madinah
- Flights from Lucknow to Madinah
- Flights from Stockholm to Madinah
- Flights from Bunbury to Madinah
- Flights from Aitape to Madinah
- Flights from Austin to Madinah
- Flights from Naha to Madinah
- Flights from Yellowknife to Madinah
- Flights from Sharma to Madinah
- Flights from Cockburn Town to Madinah
- Flights from Venice to Madinah
- Flights from Padang to Madinah
- Flights from Sorvagur to Madinah
- Flights from Mexico City to Madinah
- Flights from Buka Town to Madinah
- Flights from Frankfurt to Madinah
- Flights from Fletcher to Madinah
- Flights from Myrtle Beach to Madinah
- Flights from Simpson Bay to Madinah
- Flights from Fort Madison to Madinah
- Flights from Morotai Island to Madinah
- Flights from Lapu-Lapu to Madinah
- Flights from Roosevelt to Madinah
- Flights from Luxor to Madinah
- Flights from Pilot Point to Madinah
- Flights from Karlsruhe to Madinah
- Flights from Imperial to Madinah
- Flights from Turtle Island to Madinah
- Flights from Memmingerberg to Madinah
- Flights from Sanford to Madinah
- Flights from Zenata to Madinah
- Flights from Bathurst to Madinah
- Flights from Münster to Madinah
- Flights from Sidney to Madinah
- Flights from Sisimiut to Madinah
- Flights from Laredo to Madinah
- Flights from Kerang to Madinah
- Flights from Toyooka to Madinah
- Flights from Altamira to Madinah
- Flights from Pembroke to Madinah
- Flights from Tindal to Madinah
- Flights from Smithfield to Madinah
- Flights from Fairmont to Madinah
- Flights from Tripoli to Madinah
- Flights from Asuncion to Madinah
- Flights from Bergamo to Madinah
- Flights from Santa María Huatulco to Madinah
- Flights from Al Duwadimi to Madinah
- Flights from Heraklion to Madinah
- Flights from Redwood Falls to Madinah
- Flights from Sola to Madinah
- Flights from Avalon to Madinah
- Flights from Independence and Mango Creek to Madinah
- Flights from Cat Lake to Madinah
- Flights from Al Madinah Province
- Flights from Aupaluk to Madinah