Skyscanner

Cheap Flights from Minneapolis St Paul to Madinah

Travellers and cabin class

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 from Minneapolis St Paul to Madinah

Looking for a cheap last-minute deal or the best return flight from Minneapolis St Paul to Madinah? Find the lowest prices on one-way and return tickets right here.
Madinah.904 € per passenger.Departing Thu, 4 Sep, returning Thu, 25 Sep.Return flight with Qatar Airways.Outbound indirect flight with Qatar Airways, departs from Minneapolis St Paul on Thu, 4 Sep, arriving in Madinah.Inbound indirect flight with Qatar Airways, departs from Madinah on Thu, 25 Sep, arriving in Minneapolis St Paul.Price includes taxes and charges.From 904 €, select.
Madinah.919 € per passenger.Departing Wed, 15 Oct, returning Mon, 20 Oct.Return flight with Qatar Airways.Outbound indirect flight with Qatar Airways, departs from Minneapolis St Paul on Wed, 15 Oct, arriving in Madinah.Inbound indirect flight with Qatar Airways, departs from Madinah on Mon, 20 Oct, arriving in Minneapolis St Paul.Price includes taxes and charges.From 919 €, select.
Madinah.1.068 € per passenger.Departing Wed, 12 Nov, returning Wed, 3 Dec.Return flight with Qatar Airways.Outbound indirect flight with Qatar Airways, departs from Minneapolis St Paul on Wed, 12 Nov, arriving in Madinah.Inbound indirect flight with Qatar Airways, departs from Madinah on Wed, 3 Dec, arriving in Minneapolis St Paul.Price includes taxes and charges.From 1.068 €, select.
Madinah.1.192 € per passenger.Departing Fri, 8 Aug, returning Thu, 21 Aug.Return flight with Qatar Airways.Outbound indirect flight with Qatar Airways, departs from Minneapolis St Paul on Fri, 8 Aug, arriving in Madinah.Inbound indirect flight with Qatar Airways, departs from Madinah on Thu, 21 Aug, arriving in Minneapolis St Paul.Price includes taxes and charges.From 1.192 €, select.
Madinah.1.192 € per passenger.Departing Wed, 2 Jul, returning Wed, 23 Jul.Return flight with Qatar Airways.Outbound indirect flight with Qatar Airways, departs from Minneapolis St Paul on Wed, 2 Jul, arriving in Madinah.Inbound indirect flight with Qatar Airways, departs from Madinah on Wed, 23 Jul, arriving in Minneapolis St Paul.Price includes taxes and charges.From 1.192 €, select.
Madinah.1.355 € per passenger.Departing Mon, 30 Jun, returning Wed, 23 Jul.Return flight with Qatar Airways.Outbound indirect flight with Qatar Airways, departs from Minneapolis St Paul on Mon, 30 Jun, arriving in Madinah.Inbound indirect flight with Qatar Airways, departs from Madinah on Wed, 23 Jul, arriving in Minneapolis St Paul.Price includes taxes and charges.From 1.355 €, select.
Madinah.1.367 € per passenger.Departing Mon, 28 Jul, returning Sun, 10 Aug.Return flight with Qatar Airways.Outbound indirect flight with Qatar Airways, departs from Minneapolis St Paul on Mon, 28 Jul, arriving in Madinah.Inbound indirect flight with Qatar Airways, departs from Madinah on Sun, 10 Aug, arriving in Minneapolis St Paul.Price includes taxes and charges.From 1.367 €, select.
Madinah.1.532 € per passenger.Departing Wed, 25 Jun, returning Sun, 31 Aug.Return flight with Lufthansa and Wizz Air UK.Outbound indirect flight with Lufthansa, departs from Minneapolis St Paul on Wed, 25 Jun, arriving in Madinah.Inbound indirect flight with Wizz Air UK, departs from Madinah on Sun, 31 Aug, arriving in Minneapolis St Paul.Price includes taxes and charges.From 1.532 €, 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 September.
Jun
from 1.743 €
Jul
from 1.192 €
Aug
from 1.192 €
Sep
from 904 €
Oct
from 919 €
Nov
Find prices
Dec
Find prices
Jan
Find prices
Feb
Find prices
Mar
Find prices
Apr
Find prices
May
Find prices

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.

Minneapolis to Madinah: Flight information

The things to know before you go.
Cheapest flight found904 €
Cheapest month to flySeptember

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

The best price we found for a return flight from Minneapolis St Paul to Madinah is 904 €. 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.
Currently, there are no airlines that fly direct from Minneapolis St Paul to Madinah. But we found flights with one or more stops from 904 €.
As of June 2025, there are no flights flying from Minneapolis St Paul to Madinah.
The cheapest month to fly from Minneapolis St Paul to Madinah is usually June 2025.
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 Thursday, 4 September 2025.
No airlines currently offer direct flights between Minneapolis St Paul Airport and Madinah Airport. Most routes have one or more stops.
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.
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.
Currently, Qatar Airways offers the cheapest flight tickets to Madinah.

Flying from Minneapolis-St. Paul International Airport (MSP) to Prince Mohammad Bin Abdulaziz International Airport (MED): what you need to know

  • Madinah's timezone is UTC+3, which makes Madinah eight hours ahead of Minneapolis.

  • Your MSP to MED flight won't wait if you're late, so get to the airport with time to spare. Arrive up to one hour in advance for domestic flights and two hours ahead for international travel.

  • Be prepared for longer queues in popular months like July. Arriving up to four hours ahead of international flights and two hours for a domestic departure will give you ample time for security and boarding.

How to find the cheapest flights from Minneapolis-St. Paul International Airport (MSP) to Prince Mohammad Bin Abdulaziz International Airport (MED)

  • Currently, 543 € is the cheapest price we've seen for a one-way Minneapolis-St. Paul International Airport to Prince Mohammad Bin Abdulaziz International Airport flight. The best price for a return plane ticket is 904 €. Keep in mind that fares could change due to demand at the time of booking.

  • To pick up cheap tickets from MSP to MED, book in advance. Airlines tend to offer lower fares when flights are first made available.

  • Finding cheap flights from Minneapolis-St. Paul International Airport to Prince Mohammad Bin Abdulaziz International Airport is easier if you can be flexible with your dates. Use the 'Whole month' search function to see the lowest prices across the month and score a great deal.

  • You won't have to check every day to find out if fares have gone down when you set up a Price Alert. We'll update you the moment the price changes on cheap flights from MSP to MED.

  • Select your preferred departure and arrival times, number of stops and airlines with the filters. Or sort your results by 'Cheapest' to see the best deals on flights from Minneapolis-St. Paul International Airport to Prince Mohammad Bin Abdulaziz International Airport.

Handy information about Minneapolis-St. Paul International Airport (MSP)

  • You'll find MSP at 6040 28th Avenue South.

  • When it comes to the on-time performance of Minneapolis-St. Paul International Airport, data shows 77.37% of flights arrive within the expected timeframe.

  • Minneapolis-St. Paul International Airport is around 21 kilometres from central Minneapolis. If you're driving, catching a cab or ride-sharing from the centre, it'll take you 20 minutes or so to arrive, depending on the traffic.

  • The trip on public transport usually takes 25 minutes.

  • Need a handy hotel close to MSP? If you're boarding an early flight from Minneapolis-St. Paul International Airport to Prince Mohammad Bin Abdulaziz International Airport, these accommodation options will have you moments from your check-in counter:

Arriving at Prince Mohammad Bin Abdulaziz International Airport (MED)

Getting from Prince Mohammad Bin Abdulaziz International Airport (MED) to central Madinah

  • Prince Mohammad Bin Abdulaziz International Airport to the centre of Madinah has a drive time of around 25 minutes. It's approximately 23 kilometres away.

  • It takes roughly 50 minutes to get there using public transport.

When to fly to Prince Mohammad Bin Abdulaziz International Airport (MED)

  • The quietest month for a flight from Minneapolis-St. Paul International Airport to Prince Mohammad Bin Abdulaziz International Airport is April, while July is the most popular. Pick the ideal time to visit Madinah based on whether you prefer a more fast-paced or easygoing experience.

  • 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 International Airport to Prince Mohammad Bin Abdulaziz International Airport in this month if this is the type of weather you enjoy.

  • January has average temperatures of between 8ºC (46ºF) and 25ºC (77ºF). Search for cheap tickets from MSP to MED sometime then if you'd rather travel in cooler conditions.

Explore more of Saudi Arabia

  • Madinah is always a good idea, but there are so many other corners of Saudi Arabia just waiting to be discovered. Around 338 kilometres south of Madinah, a visit to Jeddah will keep you busy. Start with popular sights like Faisal Sports Park, Athr Gallery and Jeddah Park Fountain.

  • Around 338 kilometres south of Madinah, Mecca is another favourite stop in Saudi Arabia. Experience major highlights starting with View point, Pelontaran Jumrah Mina and Al Arak Park.

Plan the rest of your trip from Minneapolis to Madinah

Prices shown on this page are estimated lowest prices only. Found in the last 45 days.