Find Cheap Flights from Stuttgart (STR) to Madinah (JED) from CHF 348

Many airlines offer flexible change policies

Earn BONUS+ rewardsOpens in a new window on top of your airline points

Enjoy exclusive promotions on the ebookers app!

Selected flight deals from Stuttgart to Madinah

The lowest prices found within the past 7 days from Stuttgart to Madinah were CHF 179 for one-way flights and CHF 348 for return flights, for the period specified. Prices and availability are subject to change. Additional terms apply.

Sun, 7 Jun - Tue, 16 Jun
STR
Stuttgart
JED
King Abdulaziz Intl.
CHF 348 Return, found 7 hours ago
CHF 348
Return
found 7 hours ago
Select AJET flight, departing Sun, 7 Jun from Stuttgart to King Abdulaziz Intl., returning Tue, 16 Jun, priced at CHF 348 found 7 hours ago
Sun, 7 Jun - Tue, 16 Jun
STR
Stuttgart
JED
King Abdulaziz Intl.
CHF 420 Return, found 7 hours ago
CHF 420
Return
found 7 hours ago
Select Pegasus Airlines flight, departing Sun, 7 Jun from Stuttgart to King Abdulaziz Intl., returning Tue, 16 Jun, priced at CHF 420 found 7 hours ago
Sun, 7 Jun - Tue, 16 Jun
STR
Stuttgart
JED
King Abdulaziz Intl.
CHF 457 Return, found 7 hours ago
CHF 457
Return
found 7 hours ago
Select AJET flight, departing Sun, 7 Jun from Stuttgart to King Abdulaziz Intl., returning Tue, 16 Jun, priced at CHF 457 found 7 hours ago
Tue, 29 Sept - Wed, 7 Oct
STR
Stuttgart
MED
Prince Mohammad Bin Abdulaziz
CHF 507 Return, found 5 hours ago
CHF 507
Return
found 5 hours ago
Select Pegasus Airlines flight, departing Tue, 29 Sept from Stuttgart to Prince Mohammad Bin Abdulaziz, returning Wed, 7 Oct, priced at CHF 507 found 5 hours ago
Tue, 29 Sept - Wed, 7 Oct
ZWS
Stuttgart Central Station
MED
Prince Mohammad Bin Abdulaziz
CHF 536 Return, found 5 hours ago
CHF 536
Return
found 5 hours ago
Select FlexFlight flight, departing Tue, 29 Sept from Stuttgart Central Station to Prince Mohammad Bin Abdulaziz, returning Wed, 7 Oct, priced at CHF 536 found 5 hours ago
Cheap Flights from Stuttgart to Madinah & Flight Information
Origin airport IATA code
STR
Destination airport IATA code
JED
Return price
CHF 347

Best Day to Book Flight from Stuttgart to Madinah

Madinah Flight Information

Traveling From
Stuttgart
Origin Airport IATA Code
STR
Traveling To
Madinah
Destination Airport IATA Code
JED
Number of Airlines Serving
Available Airlines
AJET, Pegasus Airlines, Aegean, FlexFlight
Distance
Direct Flight Time
Flight Price
CHF 348

Need a car after flight from Stuttgart to Madinah

Economy

Chevrolet Spark
  • 4 people
Chevrolet Spark
Economy Chevrolet Spark

Compact

Ford Focus
  • 4 people
Ford Focus
Compact Ford Focus

Midsize

Toyota Corolla
  • 5 people
Toyota Corolla
Midsize Toyota Corolla

SUV

Jeep Compass
  • 5 people
Jeep Compass
SUV Jeep Compass

Place to stay after flight from Stuttgart to Madinah

Sofitel Shahd Al Madinah

Sofitel Shahd Al Madinah

5 out of 5
King Fahad Road Madinah
Dieses Hotel im luxuriösen Stil bietet dir einen angenehmen Aufenthalt in Medina. Freu dich auf WLAN-Internetzugang (kostenlos), 2 Restaurants und Zimmerservice ...
Opens in a new windowSofitel Shahd Al Madinah
Saja Al Madinah Hotel

Saja Al Madinah Hotel

4 out of 5
King Faisal Street Madinah
Dieses Hotel bietet dir einen angenehmen Aufenthalt in Medina. Freu dich auf WLAN-Internetzugang (kostenlos), Frühstück (gegen Gebühr) und Zimmerservice (rund ...
8.4/10 Very Good! (672 reviews)
"Excellent"

Reviewed on 28 May 2026

Opens in a new windowSaja Al Madinah Hotel
Pullman Zamzam Madina

Pullman Zamzam Madina

Amr Bin Al Gmoh Street Madinah
Dieses Hotel im luxuriösen Stil bietet dir einen angenehmen Aufenthalt in Medina. Freu dich auf WLAN-Internetzugang (kostenlos), 4 Restaurants und Frühstück ...
9/10 Wonderful! (1,564 reviews)
"Clean"

Reviewed on 25 May 2026

Opens in a new windowPullman Zamzam Madina
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free
Anwar Al Madinah Mövenpick Hotel

Anwar Al Madinah Mövenpick Hotel

5 out of 5
Central Zone Madinah
Dieses Hotel im luxuriösen Stil bietet dir einen angenehmen Aufenthalt in Medina. Freu dich auf WLAN-Internetzugang (kostenlos), Parkservice (kostenlos) und ...
Opens in a new windowAnwar Al Madinah Mövenpick Hotel
Taiba Front Hotel

Taiba Front Hotel

Musab bin Omair Street Madinah Madinah
Dieses Hotel bietet dir einen angenehmen Aufenthalt in Medina. Freu dich auf WLAN-Internetzugang (kostenlos), 2 Restaurants und Frühstück (gegen Gebühr). Einige ...
6.8/10 (37 reviews)
"I don't like the fact thst they gave us quater beds. It's too low for this type of Hotel. It's too disappointing for thrm to give us quater beds for the prize we paid."

Reviewed on 5 Apr 2024

Opens in a new windowTaiba Front Hotel
Sedra Global Hotel

Sedra Global Hotel

Omar bin Khatab & King Abdo Road Orwa Sq Madinah Al Madinah Province
Dieses Hotel bietet dir einen angenehmen Aufenthalt in Medina. Freu dich auf WLAN-Internetzugang (kostenlos), Parken ohne Service (kostenlos) und Frühstück (gegen ...
7.6/10 Good! (9 reviews)
"Nice hotel for family, need to improve shuttle service to haram more frequently thank you"

Reviewed on 27 Apr 2026

Opens in a new windowSedra Global Hotel
Don't see what you're looking for?
See all available properties in Madinah
View all properties
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

^Savings based on all holiday package bookings with Flight + Hotel made on ebookers.ie from January 1, 2019 to December 31, 2019 as compared to the price of the same components booked separately. Savings will vary based on origin/destination, length of trip, stay dates and selected travel supplier(s). Savings not available on all packages.