Cheap flights from Stuttgart to Medina from $416 STR → MED
Stuttgart Airport (STR) → Prince Mohammad Bin Abdulaziz International Airport (MED)
The cheapest return found recently is $416 with Ajet, 13 Jan 2027 – 21 Jan 2027, found today.
- Cheapest return found recently
- $416, 13 Jan 2027 to 21 Jan 2027
- Usual return price
- $409 to $615
- Cheapest month to fly
- December 2026, return fares from $404 found in the last 7 days
Return
The cheapest return fare on each of 6 departure dates is usually $409 to $615.
Cheapest return found recently
$416
13 Jan 2027 – 21 Jan 2027 · Ajet
Stuttgart Airport (STR) → Prince Mohammad Bin Abdulaziz International Airport (MED)
Leaves 4:55 p.m. · Return leaves 3:15 a.m. · 35 h 20 min of travel, both ways together
out 1 stop, back 1 stop
found today
Cheapest nonstop return
None seen yet.
Found recently, and the cheapest we hold
$416 13 Jan 2027 – 21 Jan 2027found todaySee prices for these dates
$404 4 Dec – 13 Decfound 5 days agoSee prices for these dates
What have prices looked like?
Over 34 days, 24 Sept to 12 Nov, the cheapest return we saw each day was $376 to $513.
Those were the prices on those days, not today's.
Is this a good return price?
Compared with the cheapest return fare on each of 6 departure dates from 18 Nov to 13 Jan 2027, found by travelers' searches in the last 7 days (economy, the price the seller showed on Aviasales). The usual range is the middle half of those prices.
Could nearby dates be cheaper?
We hold no other 8-night return fares leaving within 3 days of 13 Jan 2027 to compare.
Every date we hold
7 fares on 6 departure dates
See the chart as a table
| Dates | From | Airline | Airports | Stops | Found | |
|---|---|---|---|---|---|---|
| 18 Nov – 30 Nov | $475 | Ajet | Stuttgart Airport (STR) → Prince Mohammad Bin Abdulaziz International Airport (MED) | out 1 stop, back 1 stop | found 6 days ago | See prices for these dates |
| 4 Dec – 13 Dec | $404 | Pegasus Airlines | Stuttgart Airport (STR) → Prince Mohammad Bin Abdulaziz International Airport (MED) | out 1 stop, back 1 stop | found 5 days ago | See prices for these dates |
| 6 Dec – 13 Dec | $407 | Pegasus Airlines | Stuttgart Airport (STR) → Prince Mohammad Bin Abdulaziz International Airport (MED) | out 1 stop, back 1 stop | found 5 days ago | See prices for these dates |
| 18 Dec – 30 Dec | $662 | Ajet | Stuttgart Airport (STR) → Prince Mohammad Bin Abdulaziz International Airport (MED) | out 1 stop, back 2 stops | found 4 days ago | See prices for these dates |
| 19 Dec – 30 Dec | $690 | Ajet | Stuttgart Airport (STR) → Prince Mohammad Bin Abdulaziz International Airport (MED) | out 1 stop, back 2 stops | found 4 days ago | See prices for these dates |
| 13 Jan 2027 – 21 Jan 2027 | $416 | Ajet | Stuttgart Airport (STR) → Prince Mohammad Bin Abdulaziz International Airport (MED) | out 1 stop, back 1 stop | found today | See prices for these dates |
Which month looks cheapest?
December 2026 is the cheapest month — from $404.
Airlines on the cheapest dates: Ajet, Pegasus Airlines.
Premium cabin fares from Stuttgart to Medina
We hold no premium economy, business or first-class fares for this route: we collect them for the busiest routes, and this one is not among them yet.
Today's prices for 13 Jan 2027 – 21 Jan 2027 in another cabin: Premium economy · Business · First
How far ahead were prices cheapest for Stuttgart to Medina?
Return
Not enough history yet: in 34 days of return prices, 24 Sept to 12 Nov, fewer than 3 booking ranges had prices on 7 days or more.
Could a nearby airport be cheaper?
A different airport at either end can change the fare — sometimes a lot.
Return
Frankfurt → Medina
148 km from Stuttgart
$432
$16 more than flying from Stuttgart
25 Feb 2027 – 11 Mar 2027 · FRA → MED · out 1 stop, back 1 stop
found yesterday
Cheapest recent price on each route — round trip, per traveler in Economy. Distances are in a straight line.
One-way
Frankfurt → Medina
148 km from Stuttgart
$254
3 Aug 2027 · FRA → MED · 1 stop
found 5 days ago
Cheapest recent price on each route — one way, per traveler in Economy. Distances are in a straight line.
Live price for these dates
The cheapest return found recently is for 13 Jan 2027 – 21 Jan 2027. A live search on this page shows what those dates cost now, for one adult in economy.
Questions about this trip
How much is a return flight from Stuttgart to Medina?
The cheapest return found recently is $416 with Ajet, 13 Jan 2027 to 21 Jan 2027, found today. The cheapest return we hold, of any age, is $404 with Pegasus Airlines, 4 Dec to 13 Dec, found 5 days ago. The cheapest return fare on each of 6 departure dates is usually $409 to $615.
What is the cheapest month to fly from Stuttgart to Medina?
December 2026 is the cheapest month for a return, from $404, 4 Dec to 13 Dec, found 5 days ago.
Which airlines have the cheapest flights from Stuttgart to Medina?
Between 18 Nov and 13 Jan 2027, Ajet has the cheapest return on 4 of the 6 departure dates we hold, and Pegasus Airlines on 2.
Prices are what travelers' searches on Aviasales found in the last 7 days, in US dollars: the price the seller showed on Aviasales; bags may cost extra. Fares change, so check today's price before you book. How our prices work