Cheap Flights from Stuttgart (STR) to Madinah (MED)

Travelers and cabin class

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 round-trip flight from Stuttgart to Madinah? Find the lowest prices on one-way and round-trip tickets right here.

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.

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.

Stuttgart to Madinah: Flight information

The things to know before you go.
Cheapest flight found$153
Cheapest month to flyApril

Finding cheap flights from Stuttgart to Madinah: Frequently asked questions

The best price we found for a round-trip flight from Stuttgart to Madinah is $341. 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 $341.
There are no flights flying from Stuttgart to Madinah, as of April 2025.
The cheapest month to fly from Stuttgart to Madinah is usually April 2025.
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, April 24, 2025.
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, AJet offers the cheapest flight tickets to Madinah.

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

  • You can expect longer lines during popular months like June and other peak periods. Arriving up to four hours in advance for international flights and two hours for domestic departures will give you ample time for security and boarding.

  • We make it easy to book a flight with a stopover. To see all your options for flights from Stuttgart Airport to Prince Mohammad Bin Abdulaziz International Airport, deselect 'Direct flights only.' Then, pick a flight offering a stop long enough to tour your chosen city. Popular stopovers between STR and MED are:

    • Dubai Airport

    • Sabiha Gokcen International Airport

    • Istanbul Ataturk Airport

  • Don't forget, you might need a visa to enter Saudi Arabia. Visa regulations can vary and travel documentation requirements change often. Before booking your cheap ticket from STR to MED, check with your carrier and your destination country's local consulate or embassy for current information.

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

  • $153 is currently the lowest price for a one-way ticket from Stuttgart Airport to Prince Mohammad Bin Abdulaziz International Airport. A return flight starts at $341. These fares may change based on demand.

  • It's usually smart to book ahead of time if you want to get cheap tickets from STR to MED. That's because airlines adjust prices based on demand, which tends to increase closer to departure.

  • The 'Whole month' tool shows you the cheapest tickets from Stuttgart Airport to Prince Mohammad Bin Abdulaziz International Airport throughout the month. It's a great way to snap up a bargain if your travel plans aren't set in stone.

  • Create a Price Alert for cheap tickets from STR to MED. You don't need to search every day to see if airfares have dropped. We'll tell you when the price changes.

  • Tailor your flights using filters. Select your ideal departure and arrival times, total journey duration and airlines. You can also sort results by 'Fastest,' 'Best' or 'Cheapest' flights from Stuttgart Airport to Prince Mohammad Bin Abdulaziz International Airport.

Handy information about Stuttgart Airport (STR)

  • Traveling from central Stuttgart to Stuttgart Airport takes about 53 minutes on public transport. If you ride-share, drive or take a cab, you'll cover the 10 miles in 21 minutes or so, depending on traffic conditions.

  • After an easy way to start to your vacation? Stay near STR. Whether you've booked an early flight from Stuttgart Airport to Prince Mohammad Bin Abdulaziz International Airport or just don't like being rushed, these hotels are ideal:

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 is about 25 minutes by car. It's approximately 14 miles away. See what options are available, such as cabs, car rentals or ride-sharing services.

  • It takes around 49 minutes if you're traveling on public transport.

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

  • The quietest month for a flight from Stuttgart Airport to Prince Mohammad Bin Abdulaziz International Airport is April, while July is the busiest. Pick the best time to go to Madinah based on whether you prefer a bustling atmosphere or a more laid-back vibe.

  • The warmest month in Madinah is August, with the temperature ranging between 75ºF and 111ºF. Lock in your flights from Stuttgart Airport to Prince Mohammad Bin Abdulaziz International Airport in this month if this is the type of weather you like.

  • If you like traveling in cooler conditions, search for a cheap ticket from STR to MED in January. Average temperatures are between 46ºF and 77ºF then.

More about Madinah

Complete your Madinah trip with hotels and a car rental

  • Once you've secured your cheap ticket to Prince Mohammad Bin Abdulaziz International Airport, explore the lowest prices and exclusive rates for hotels. You can also compare hundreds of car rental companies in one go to find the best car rental price for your Madinah trip.

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