Cheap Flights from Stuttgart 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 Stuttgart 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 Stuttgart to Madinah

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

Madinah.AED 658 per passenger.Departing Sun, Nov 8.One-way flight with Pegasus Airlines.Outbound indirect flight with Pegasus Airlines, departing from Stuttgart on Sun, Nov 8, arriving in Madinah.Price includes taxes and charges.From AED 658, select.

Madinah.AED 714 per passenger.Departing Wed, Dec 9.One-way flight with Pegasus Airlines.Outbound indirect flight with Pegasus Airlines, departing from Stuttgart on Wed, Dec 9, arriving in Madinah.Price includes taxes and charges.From AED 714, select.

Madinah.AED 714 per passenger.Departing Mon, Mar 1.One-way flight with AJet.Outbound indirect flight with AJet, departing from Stuttgart on Mon, Mar 1, arriving in Madinah.Price includes taxes and charges.From AED 714, select.

Madinah.AED 714 per passenger.Departing Mon, Oct 12.One-way flight with Pegasus Airlines.Outbound indirect flight with Pegasus Airlines, departing from Stuttgart on Mon, Oct 12, arriving in Madinah.Price includes taxes and charges.From AED 714, select.

Madinah.AED 731 per passenger.Departing Sat, Feb 27.One-way flight with AJet.Outbound indirect flight with AJet, departing from Stuttgart on Sat, Feb 27, arriving in Madinah.Price includes taxes and charges.From AED 731, select.

Madinah.AED 745 per passenger.Departing Sat, Jan 30.One-way flight with AJet.Outbound indirect flight with AJet, departing from Stuttgart on Sat, Jan 30, arriving in Madinah.Price includes taxes and charges.From AED 745, select.

Madinah.AED 748 per passenger.Departing Mon, Sep 28.One-way flight with Pegasus Airlines.Outbound indirect flight with Pegasus Airlines, departing from Stuttgart on Mon, Sep 28, arriving in Madinah.Price includes taxes and charges.From AED 748, select.

Madinah.AED 1,408 per passenger.Departing Wed, Jun 30.One-way flight with Eurowings.Outbound indirect flight with Eurowings, departing from Stuttgart on Wed, Jun 30, arriving in Madinah.Price includes taxes and charges.From AED 1,408, select.

Madinah.AED 1,731 per passenger.Departing Mon, May 17.One-way flight with Eurowings.Outbound indirect flight with Eurowings, departing from Stuttgart on Mon, May 17, arriving in Madinah.Price includes taxes and charges.From AED 1,731, select.

Madinah.AED 2,034 per passenger.Departing Fri, Jul 30.One-way flight with Wizz Air.Outbound indirect flight with Wizz Air, departing from Stuttgart on Fri, Jul 30, arriving in Madinah.Price includes taxes and charges.From AED 2,034, select.

Find the cheapest month to fly from Stuttgart to Madinah

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

Sep

Oct

Nov

Dec

Jan

Feb

Mar

Apr

May

Jun

Jul

Aug

Direct flights from Stuttgart to Madinah

Stuttgart to Madinah: Alternative routes

Compare routes from Stuttgart 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 AED 658

Search flights

Stuttgart to Madinah: Flight information

The things to know before you go.

Cheapest flight found	AED 658
Cheapest month to fly	November
Average flight time	4 hrs, 45 mins
Most popular airline	Corendon Airlines Europe
Average flights per week	1

Finding cheap flights from Stuttgart to Madinah: Frequently asked questions

How much are round-trip flights from Stuttgart to Madinah?

The best price we found for a round-trip flight from Stuttgart to Madinah is AED 1,355. 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.

How long does it take to fly from Stuttgart to Madinah?

4 hours and 45 minutes is the average flight time from Stuttgart to Madinah.

Which airlines fly direct from Stuttgart to Madinah?

Corendon Airlines Europe flies direct from Stuttgart to Madinah.

How many flights are there a week from Stuttgart to Madinah?

There is one flight per week flying from Stuttgart to Madinah, as of September 2026.

When is the cheapest time to fly from Stuttgart to Madinah?

The cheapest month to fly from Stuttgart to Madinah is usually October.

Which upcoming date is cheapest to fly from Stuttgart Airport to Madinah Airport on?

After crunching the numbers on our flight calendar, we found that it's currently cheapest to fly from Stuttgart Airport to Madinah Airport on Thursday, October 1, 2026.

Can I get a direct flight from Stuttgart Airport to Madinah Airport?

Yes – the average flight time is 4 hours and 45 minutes.

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 Stuttgart Airport to Madinah?

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

Traveling from Stuttgart Airport (STR) to Prince Mohammad Bin Abdulaziz International Airport (MED): what you need to know

Madinah's timezone is UTC+3, making Madinah two hours ahead of Stuttgart.
Your STR to MED flight won't wait if you're running 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.
Flying during a peak month like June? Public holidays and other high seasons can mean longer queues and delays at security. Play it safe and arrive up to four hours before international flights and two hours before domestic departures.
We make it a cinch to book a flight with a stopover. To see all your options for tickets from Stuttgart Airport to Prince Mohammad Bin Abdulaziz International Airport, uncheck 'Direct flights only.' Then, choose a flight with a stop long enough to tour your chosen city. Stopovers between STR and MED include:
- Sabiha Gokcen International Airport
- Istanbul Ataturk Airport
- Dubai Airport

How to find the cheapest flights from Stuttgart Airport (STR) to Prince Mohammad Bin Abdulaziz International Airport (MED)

Currently, AED 658 is the lowest price we've found for a one-way Stuttgart Airport to Prince Mohammad Bin Abdulaziz International Airport flight. The best price for a return ticket is AED 1,355. Bear in mind that fares can change due to availability at the time of booking.
To score cheap tickets from STR to MED, book early. Airlines generally offer lower fares when flights are first released.
Getting cheap flights from Stuttgart Airport to Prince Mohammad Bin Abdulaziz International Airport is easy if you're flexible with your travel dates. Use the 'Whole month' function to see the lowest fares throughout the month and land a great deal.
You don't need to check back in every day to find out if fares have gone down when you create a Price Alert. We'll let you know as soon as there's a change in price on cheap flights from STR to MED.
Select your ideal arrival and departure times, number of stops and airlines with the filters. Alternatively, sort your results by 'Cheapest' to see the best deals on flights from Stuttgart Airport to Prince Mohammad Bin Abdulaziz International Airport.

Handy information about Stuttgart Airport (STR)

77.15% of flights that depart Stuttgart Airport touch down at their destination on time.
To get to Stuttgart Airport from central Stuttgart, it takes around 20 minutes if you're traveling by car. This depends on traffic though. It's approximately 16 kilometers from the airport to the city center.
Catching public transport? You can expect a journey time of around 55 minutes.
Get your journey off to a relaxed start by staying near STR. Whether you're taking an early flight from Stuttgart Airport to Prince Mohammad Bin Abdulaziz International Airport or want to avoid feeling rushed, these stays are perfect:

Arriving at Prince Mohammad Bin Abdulaziz International Airport (MED)

Consider staying in a hotel close to MED if you're catching a late Stuttgart Airport to Prince Mohammad Bin Abdulaziz International Airport flight. Settle into one of these options and avoid the hassle of a long transfer:
Grab a Prince Mohammad Bin Abdulaziz International Airport rental car and discover Madinah and beyond with your own wheels. Alamo, Enterprise and Budget are popular providers you can book with here.
Reserving your ride from Prince Mohammad Bin Abdulaziz International Airport about four weeks ahead can help you get the lowest rate.

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

Prince Mohammad Bin Abdulaziz International Airport to central Madinah has a drive time of about 25 minutes. It's approximately 23 kilometers away.
It takes roughly 50 minutes when traveling by public transport.

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

July is the most popular month for flights from Stuttgart Airport to Prince Mohammad Bin Abdulaziz International Airport. For a quieter experience, head to Madinah in April.
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 Stuttgart Airport to Prince Mohammad Bin Abdulaziz International Airport in this month if this is the kind of weather you like.
January has average temperatures of between 8ºC (46ºF) and 25ºC (77ºF). Search for cheap tickets from STR to MED sometime then if you want to travel when it's cooler.

Explore more of Saudi Arabia

You've done Madinah, now it's time to explore other corners of Saudi Arabia. Travel around 338 kilometers south to Jeddah to tick off its must-visit sights. From Faisal Sports Park to Athr Gallery and Jeddah Park Fountain, your itinerary will be busy.
Mecca is another well-known destination in Saudi Arabia and is around 338 kilometers south of Madinah. No trip is complete without dropping by View point, Pelontaran Jumrah Mina and Al Arak Park.