Skyscanner home

254 € Cheap Flights from Stuttgart to Madinah

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

Looking for a cheap last-minute deal or the best return flight from Stuttgart to Madinah? Find the lowest prices on one-way and return tickets right here.
Madinah.254 € per passenger.Departing Mon, 20 Apr, returning Tue, 28 Apr.Return flight with Wizz Air and Saudia.Outbound indirect flight with Wizz Air, departs from Stuttgart on Mon, 20 Apr, arriving in Madinah.Inbound indirect flight with Saudia, departs from Madinah on Tue, 28 Apr, arriving in Stuttgart.Price includes taxes and charges.From 254 €, select.
Madinah.288 € per passenger.Departing Sun, 1 Mar, returning Wed, 11 Mar.Return flight with Pegasus Airlines and AJet.Outbound indirect flight with Pegasus Airlines, departs from Stuttgart on Sun, 1 Mar, arriving in Madinah.Inbound indirect flight with AJet, departs from Madinah on Wed, 11 Mar, arriving in Stuttgart.Price includes taxes and charges.From 288 €, select.
Madinah.299 € per passenger.Departing Wed, 25 Feb, returning Thu, 5 Mar.Return flight with AJet.Outbound indirect flight with AJet, departs from Stuttgart on Wed, 25 Feb, arriving in Madinah.Inbound indirect flight with AJet, departs from Madinah on Thu, 5 Mar, arriving in Stuttgart.Price includes taxes and charges.From 299 €, select.
Madinah.300 € per passenger.Departing Fri, 20 Feb, returning Thu, 26 Feb.Return flight with AJet and Flynas.Outbound indirect flight with AJet, departs from Stuttgart on Fri, 20 Feb, arriving in Madinah.Inbound indirect flight with Flynas, departs from Madinah on Thu, 26 Feb, arriving in Stuttgart.Price includes taxes and charges.From 300 €, select.
Madinah.311 € per passenger.Departing Wed, 29 Apr, returning Sat, 9 May.Return flight with AJet and Pegasus Airlines.Outbound indirect flight with AJet, departs from Stuttgart on Wed, 29 Apr, arriving in Madinah.Inbound indirect flight with Pegasus Airlines, departs from Madinah on Sat, 9 May, arriving in Stuttgart.Price includes taxes and charges.From 311 €, select.
Madinah.322 € per passenger.Departing Tue, 17 Mar, returning Wed, 15 Apr.Return flight with Pegasus Airlines and Saudia.Outbound indirect flight with Pegasus Airlines, departs from Stuttgart on Tue, 17 Mar, arriving in Madinah.Inbound indirect flight with Saudia, departs from Madinah on Wed, 15 Apr, arriving in Stuttgart.Price includes taxes and charges.From 322 €, select.
Madinah.340 € per passenger.Departing Mon, 1 Jun, returning Mon, 8 Jun.Return flight with AJet and Flynas.Outbound indirect flight with AJet, departs from Stuttgart on Mon, 1 Jun, arriving in Madinah.Inbound indirect flight with Flynas, departs from Madinah on Mon, 8 Jun, arriving in Stuttgart.Price includes taxes and charges.From 340 €, select.
Madinah.362 € per passenger.Departing Sun, 20 Sep, returning Sat, 26 Sep.Return flight with AJet.Outbound indirect flight with AJet, departs from Stuttgart on Sun, 20 Sep, arriving in Madinah.Inbound indirect flight with AJet, departs from Madinah on Sat, 26 Sep, arriving in Stuttgart.Price includes taxes and charges.From 362 €, 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 April.
Feb
from 300 €
Mar
from 288 €
Apr
from 254 €
May
from 411 €
Jun
from 340 €
Jul
from 399 €
Aug
Find prices
Sep
from 362 €
Oct
from 577 €
Nov
from 834 €
Dec
from 684 €
Jan
Find prices

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 254 €
Search flights

Stuttgart to Madinah: Flight information

The things to know before you go.
Cheapest flight found254 €
Cheapest month to flyApril

Finding cheap flights from Stuttgart to Madinah: Frequently asked questions

The best price we found for a return flight from Stuttgart to Madinah is 254 €. 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 Stuttgart to Madinah. But we found flights with one or more stops from 254 €.
As of February 2026, there are no flights flying from Stuttgart to Madinah.
The cheapest month to fly from Stuttgart to Madinah is usually April.
After crunching the numbers on our flight calendar, we found that it's currently cheapest to fly from Stuttgart Airport to Madinah Airport on Monday, 20 April 2026.
No airlines currently offer direct flights between Stuttgart 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, Wizz Air offers the cheapest flight tickets to Madinah.

Travelling 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, 128 € 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 254 €. 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 travelling by car. This depends on traffic though. It's approximately 16 kilometres from the airport to the city centre.

  • 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)

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 kilometres away.

  • It takes roughly 50 minutes when travelling 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 kilometres 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 kilometres south of Madinah. No trip is complete without dropping by View point, Pelontaran Jumrah Mina and Al Arak Park.

Plan the rest of your trip from Stuttgart to Madinah

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