Cheap flights from Minneapolis St Paul to Madinah

Roundtrip selected

origin

Enter the city you're flying from, or choose from the options below

Include nearby airports

selected

destination

. Enter your destination, or choose from the options below

Include nearby airports

selected

Travelers and cabin class, 1 Adult, Economy

Compare Minneapolis St Paul to Madinah flight deals

Find the cheapest month or even day of the year to fly to Madinah

Book the best Madinah fare with no extra fees

Flight deals Cheapest month Find the best route Route info FAQs Tips and advice

Flight deals from Minneapolis St Paul to Madinah

Looking for a cheap last-minute deal or the best round-trip flight from Minneapolis St Paul Airport to Madinah Airport? If you want to travel next month, round-trip fares start from $1,070. Find the lowest prices on one-way and round-trip tickets right here.

Madinah.$1,070 per passenger.Departing Tue, Oct 20, returning Tue, Oct 27.Round-trip flight with Frontier Airlines and Flynas.Outbound indirect flight with Frontier Airlines, departing from Minneapolis St Paul on Tue, Oct 20, arriving in Madinah.Inbound indirect flight with Flynas, departing from Madinah on Tue, Oct 27, arriving in Minneapolis St Paul.Price includes taxes and charges.From $1,070, select.

Madinah.$1,114 per passenger.Departing Sun, Oct 25, returning Sun, Nov 1.Round-trip flight with Icelandair and Flynas.Outbound indirect flight with Icelandair, departing from Minneapolis St Paul on Sun, Oct 25, arriving in Madinah.Inbound indirect flight with Flynas, departing from Madinah on Sun, Nov 1, arriving in Minneapolis St Paul.Price includes taxes and charges.From $1,114, select.

Madinah.$1,174 per passenger.Departing Tue, Feb 2, returning Wed, Mar 3.Round-trip flight with Qatar Airways.Outbound indirect flight with Qatar Airways, departing from Minneapolis St Paul on Tue, Feb 2, arriving in Madinah.Inbound indirect flight with Qatar Airways, departing from Madinah on Wed, Mar 3, arriving in Minneapolis St Paul.Price includes taxes and charges.From $1,174, select.

Madinah.$1,205 per passenger.Departing Sun, Jan 31, returning Sat, Mar 20.Round-trip flight with Qatar Airways.Outbound indirect flight with Qatar Airways, departing from Minneapolis St Paul on Sun, Jan 31, arriving in Madinah.Inbound indirect flight with Qatar Airways, departing from Madinah on Sat, Mar 20, arriving in Minneapolis St Paul.Price includes taxes and charges.From $1,205, select.

Madinah.$1,215 per passenger.Departing Sun, Nov 15, returning Thu, Nov 26.Round-trip flight with Qatar Airways.Outbound indirect flight with Qatar Airways, departing from Minneapolis St Paul on Sun, Nov 15, arriving in Madinah.Inbound indirect flight with Qatar Airways, departing from Madinah on Thu, Nov 26, arriving in Minneapolis St Paul.Price includes taxes and charges.From $1,215, select.

Madinah.$1,283 per passenger.Departing Sun, Sep 20, returning Sat, Nov 21.Round-trip flight with Frontier Airlines and Royal Jordanian.Outbound indirect flight with Frontier Airlines, departing from Minneapolis St Paul on Sun, Sep 20, arriving in Madinah.Inbound indirect flight with Royal Jordanian, departing from Madinah on Sat, Nov 21, arriving in Minneapolis St Paul.Price includes taxes and charges.From $1,283, select.

Madinah.$1,297 per passenger.Departing Mon, Sep 21, returning Mon, Sep 28.Round-trip flight with Qatar Airways.Outbound indirect flight with Qatar Airways, departing from Minneapolis St Paul on Mon, Sep 21, arriving in Madinah.Inbound indirect flight with Qatar Airways, departing from Madinah on Mon, Sep 28, arriving in Minneapolis St Paul.Price includes taxes and charges.From $1,297, select.

Madinah.$1,302 per passenger.Departing Sat, Nov 21, returning Tue, Dec 1.Round-trip flight with Turkish Airlines.Outbound indirect flight with Turkish Airlines, departing from Minneapolis St Paul on Sat, Nov 21, arriving in Madinah.Inbound indirect flight with Turkish Airlines, departing from Madinah on Tue, Dec 1, arriving in Minneapolis St Paul.Price includes taxes and charges.From $1,302, select.

Madinah.$1,309 per passenger.Departing Sun, Jan 10, returning Wed, Jan 13.Round-trip flight with Turkish Airlines.Outbound indirect flight with Turkish Airlines, departing from Minneapolis St Paul on Sun, Jan 10, arriving in Madinah.Inbound indirect flight with Turkish Airlines, departing from Madinah on Wed, Jan 13, arriving in Minneapolis St Paul.Price includes taxes and charges.From $1,309, select.

Madinah.$1,345 per passenger.Departing Sun, Dec 13, returning Sat, Dec 19.Round-trip flight with Sun Country Airlines and Flynas.Outbound indirect flight with Sun Country Airlines, departing from Minneapolis St Paul on Sun, Dec 13, arriving in Madinah.Inbound indirect flight with Flynas, departing from Madinah on Sat, Dec 19, arriving in Minneapolis St Paul.Price includes taxes and charges.From $1,345, select.

Madinah.$1,679 per passenger.Departing Sun, Dec 27, returning Fri, Jan 8.Round-trip flight with Icelandair and Transavia France.Outbound indirect flight with Icelandair, departing from Minneapolis St Paul on Sun, Dec 27, arriving in Madinah.Inbound indirect flight with Transavia France, departing from Madinah on Fri, Jan 8, arriving in Minneapolis St Paul.Price includes taxes and charges.From $1,679, select.

Find the cheapest month to fly from Minneapolis St Paul to Madinah

We’re always keeping an eye on fares, so you can find the best one in seconds. It looks like Minneapolis St Paul to Madinah flights are currently cheapest in October.

Sep

Oct

Nov

Dec

Jan

Feb

Mar

Apr

May

Jun

Jul

Aug

Minneapolis St Paul to Madinah: Alternative routes

Compare routes from Minneapolis St Paul to Madinah below. You may find an airport to fly into that's cheaper, faster, or easier than Madinah.

Madinah

14km from central Madinah

ClosestCheapest

from $1,070

Search flights

Minneapolis to Madinah: Flight information

The things to know before you go.

Cheapest flight found	$1,070
Cheapest month to fly	October

Finding cheap flights from Minneapolis St Paul to Madinah: Frequently asked questions

How much are round-trip flights from Minneapolis St Paul to Madinah?

The best price we found for a round-trip flight from Minneapolis St Paul to Madinah is $1,070. This is an estimate based on information collected from different airlines and travel providers over the last 4 days and is subject to change and availability.

Which airlines fly direct from Minneapolis St Paul to Madinah?

Currently, there are no airlines that fly direct from Minneapolis St Paul to Madinah. But we found flights with one or more stops from $1,070.

How many flights are there a week from Minneapolis St Paul to Madinah?

There are no flights flying from Minneapolis St Paul to Madinah, as of September 2026.

When is the cheapest time to fly from Minneapolis St Paul to Madinah?

The cheapest month to fly from Minneapolis St Paul to Madinah is usually October.

Which upcoming date is cheapest to fly from Minneapolis St Paul Airport to Madinah Airport on?

After crunching the numbers on our flight calendar, we found that it's currently cheapest to fly from Minneapolis St Paul Airport to Madinah Airport on Tuesday, October 20, 2026.

Can I get a direct flight from Minneapolis St Paul Airport to Madinah Airport?

No airlines currently offer direct flights between Minneapolis St Paul Airport and Madinah Airport. Most routes have one or more stops.

How can I find the best flight deal to Madinah?

We show every price from over 1,200 airlines and travel agents, comparing them all so you don’t have to. If you know you want to fly to Madinah but you’re not ready to book, set up a Price Alert. We’ll track prices for you, and let you know when they rise or fall.

When is the best time to book flights to Madinah?

We crunched all the numbers in our flight calendar, and it looks like the cheapest time to book a flight to Madinah is around 40 days in advance, so don’t leave your flight to the last minute.

Which is the cheapest airline to fly with from Minneapolis St Paul Airport to Madinah?

Currently, Frontier Airlines offers the cheapest flight tickets to Madinah.

Traveling from Minneapolis St Paul Airport (MSP) to Madinah Airport (MED): what you need to know

Madinah's timezone is UTC+3, making Madinah nine hours ahead of Minneapolis.
Get to the airport on time so you don't miss your MSP to MED flight. Be there at least two hours ahead for international flights and an hour early for domestic departures to prevent a last-minute sprint to your gate.
During popular months such as July, it's best to get to the airport even earlier. Arrive two hours before domestic departures and four hours ahead of an international flight when you fly during peak periods in general.

How to find the cheapest flights from Minneapolis St Paul Airport (MSP) to Madinah Airport (MED)

$479 is currently the lowest price for a one-way Minneapolis St Paul Airport to Madinah Airport flight. Return flights start from $1,070. These fares may change depending on availability and demand.
To score cheap tickets from MSP to MED, book as early as you can. Airlines typically offer their most competitively priced fares when flights are first made available.
The 'Whole month' search tool shows you the cheapest flights from Minneapolis St Paul Airport to Madinah Airport across the entire month. It's an easy way to find a bargain if your trip dates aren't set in stone.
Snapping up cheap flights from MSP to MED couldn't be easier with Price Alerts. Simply create one of these automatic alerts and we'll notify you as soon as a new deal comes up.
Find the perfect flight for you with the help of the filters. To see the 'Fastest,' 'Best' or 'Cheapest' flights from Minneapolis St Paul Airport to Madinah Airport, use the 'Sort by' tool. You can also filter results by departure and arrival times, airline, and journey duration.

Handy information about Minneapolis St Paul Airport (MSP)

MSP is located at 6040 28th Avenue South.
When it comes to Minneapolis St Paul Airport's on-time performance, data shows 77% of flights stick to their scheduled arrival time.
Minneapolis St Paul Airport is around 18 kilometers from central Minneapolis. If you're driving, ride-sharing or catching a cab from the center, it'll take 20 minutes or so to get there, depending on the traffic.
The journey on public transport usually takes 25 minutes.
Looking for a handy hotel close to MSP? If you're catching an early flight from Minneapolis St Paul Airport to Madinah Airport, these accommodation options will have you moments from check-in:

Arriving at Madinah Airport (MED)

Book a hotel near MED if you're taking a late Minneapolis St Paul Airport to Madinah Airport flight. Pick one of these options and avoid the hassle of a long transfer:
Hit the road running by picking up a Madinah Airport rental car. Grab your wheels from Alamo, Enterprise or Budget and experience the lesser-explored corners of Madinah and beyond.
Secure the lowest price by booking your vehicle from Madinah Airport about four weeks in advance of your trip.

When to fly to Madinah Airport (MED)

September is the busiest month for flights from Minneapolis St Paul Airport to Madinah Airport. To escape the crowds, go to Madinah in March.
The warmest month in Madinah is August, with temperatures ranging between 24ºC (75ºF) and 44ºC (111ºF). Lock in your flights from Minneapolis St Paul Airport to Madinah Airport in this month if this is the type of weather you like.
If you like traveling in cooler conditions, look for a cheap ticket from MSP to MED in January. Average temperatures are between 8ºC (46ºF) and 25ºC (77ºF) then.

Explore more of Saudi Arabia

You've seen Madinah, now it's time to discover more of Saudi Arabia. Travel about 338 kilometers south to Jeddah to check off its top attractions. From Jeddah Old Town (Al Balad) to Digital Art Museum (Team Lab) and Jeddah Beach, your itinerary will be busy.
Mecca is another must-experience destination in Saudi Arabia and is around 338 kilometers south of Madinah. No journey is complete without experiencing Almashar Alharam Mosque, Mecca and Masjid Al Khaif.