App
Customer Support
EUR
Find Bookings
Worldwide Coverage
Worldwide Coverage
Flights to over 5,000 cities
One-stop Service Guarantee
One-stop Service Guarantee
Price guaranteed upon confirmed payment, booking guaranteed once tickets issued
Secure Payment
Secure Payment
Convenient & reliable booking and payment system

Cheap flight deals from Stuttgart to Medina Starting at €145

We've found these cheap flights for you. You can book one-way or round-trip flight tickets.

  • One way
  • Round-trip
      • STR05:00 pm
        9h 10m
        1 stop
        MED04:10 am
        Thu, Mar 27|Stuttgart - Medina|AJet
        €145€238
        39% OFF
        39% OFF
        €238€145

        Choose AJet flights from Stuttgart to Medina. The one-way connecting flight with AJet departs from Stuttgart Airport on Thu, Mar 27, arriving at Abdulaziz International Airport. One-way Prices start from €145 including taxes and charges.

      • STR04:30 pm
        19h 15m
        1 stop
        MED01:45 pm
        Sat, Mar 8|Stuttgart - Medina|Pegasus Airlines
        €145€238
        39% OFF
        39% OFF
        €238€145

        Choose Pegasus Airlines flights from Stuttgart to Medina. The one-way connecting flight with Pegasus Airlines departs from Stuttgart Airport on Sat, Mar 8, arriving at Abdulaziz International Airport. One-way Prices start from €145 including taxes and charges.

      • STR05:00 pm
        9h 10m
        1 stop
        MED04:10 am
        Thu, Mar 13|Stuttgart - Medina|AJet
        €145€238
        39% OFF
        39% OFF
        €238€145

        Choose AJet flights from Stuttgart to Medina. The one-way connecting flight with AJet departs from Stuttgart Airport on Thu, Mar 13, arriving at Abdulaziz International Airport. One-way Prices start from €145 including taxes and charges.

      • STR04:30 pm
        19h 15m
        1 stop
        MED01:45 pm
        Thu, Mar 27|Stuttgart - Medina|Pegasus Airlines
        €153
        €153

        Choose Pegasus Airlines flights from Stuttgart to Medina. The one-way connecting flight with Pegasus Airlines departs from Stuttgart Airport on Thu, Mar 27, arriving at Abdulaziz International Airport. One-way Prices start from €153 including taxes and charges.

      • STR01:10 pm
        22h 35m
        1 stop
        MED01:45 pm
        Sat, Mar 8|Stuttgart - Medina|AJet
        €158
        €158

        Choose AJet flights from Stuttgart to Medina. The one-way connecting flight with AJet departs from Stuttgart Airport on Sat, Mar 8, arriving at Abdulaziz International Airport. One-way Prices start from €158 including taxes and charges.

      • STR01:05 pm
        10h 10m
        1 stop
        MED01:15 am
        Mon, Mar 10|Stuttgart - Medina|Pegasus Airlines
        €158
        €158

        Choose Pegasus Airlines flights from Stuttgart to Medina. The one-way connecting flight with Pegasus Airlines departs from Stuttgart Airport on Mon, Mar 10, arriving at Abdulaziz International Airport. One-way Prices start from €158 including taxes and charges.

      • STR05:00 pm
        9h 10m
        1 stop
        MED04:10 am
        Thu, Feb 27|Stuttgart - Medina|AJet
        €163
        €163

        Choose AJet flights from Stuttgart to Medina. The one-way connecting flight with AJet departs from Stuttgart Airport on Thu, Feb 27, arriving at Abdulaziz International Airport. One-way Prices start from €163 including taxes and charges.

      • STR01:10 pm
        10h 5m
        1 stop
        MED01:15 am
        Mon, Mar 10|Stuttgart - Medina|AJet
        €168
        €168

        Choose AJet flights from Stuttgart to Medina. The one-way connecting flight with AJet departs from Stuttgart Airport on Mon, Mar 10, arriving at Abdulaziz International Airport. One-way Prices start from €168 including taxes and charges.

      • STR01:05 pm
        10h 10m
        1 stop
        MED01:15 am
        Mon, Mar 24|Stuttgart - Medina|Pegasus Airlines
        €170
        €170

        Choose Pegasus Airlines flights from Stuttgart to Medina. The one-way connecting flight with Pegasus Airlines departs from Stuttgart Airport on Mon, Mar 24, arriving at Abdulaziz International Airport. One-way Prices start from €170 including taxes and charges.

      • STR07:30 pm
        22h 35m
        1 stop
        MED08:05 pm
        Fri, Mar 7|Stuttgart - Medina|Sunexpress
        €174
        €174

        Choose Sunexpress flights from Stuttgart to Medina. The one-way connecting flight with Sunexpress departs from Stuttgart Airport on Fri, Mar 7, arriving at Abdulaziz International Airport. One-way Prices start from €174 including taxes and charges.

      • STR01:00 pm
        3h 5m
        Nonstop
        MED02:00 pm
        Fri, Feb 28|Stuttgart - Medina|AJet
        Find More Flights
        Find More Flights

Crossed out prices are calculated based on the average price of the corresponding route on Trip.com.

Stuttgart to Medina Flight Time

Flight info.
Departure
Arrival
Weekly Schedule

  1. PC970

    Pegasus Airlines

    01:05 pm

    STR

    2.9h

    06:00 pm

    SAW

    SMTWTFS
    Search

  2. VF3008

    AJet

    06:55 pm

    SAW

    1.1h

    08:00 pm

    ESB

    SMTWTFS

  3. VF569

    AJet

    11:45 pm

    ESB

    3.3h

    03:05 am

    MED

    -M--T-S

  4. PC970

    Pegasus Airlines

    01:05 pm

    STR

    2.9h

    06:00 pm

    SAW

    SMTWTFS
    Search

  5. PC686

    Pegasus Airlines

    11:05 pm

    SAW

    3.6h

    02:40 am

    MED

    SMTW-F-

  6. VF046

    AJet

    01:40 pm

    STR

    3.0h

    05:40 pm

    SAW

    SMTWTFS
    Search

  7. VF137

    AJet

    09:15 pm

    SAW

    4.2h

    01:25 am

    DMM

    ---WTFS

  8. F3461

    flyadeal

    08:00 am

    DMM

    2.1h

    10:05 am

    MED

    SMTWTFS

  9. VF046

    AJet

    01:40 pm

    STR

    3.0h

    05:40 pm

    SAW

    SMTWTFS
    Search

  10. VF3008

    AJet

    06:55 pm

    SAW

    1.1h

    08:00 pm

    ESB

    SMTWTFS

  11. VF569

    AJet

    11:45 pm

    ESB

    3.3h

    03:05 am

    MED

    -M--T-S

  12. VF046

    AJet

    01:40 pm

    STR

    3.0h

    05:40 pm

    SAW

    SMTWTFS
    Search

  13. PC686

    Pegasus Airlines

    11:05 pm

    SAW

    3.6h

    02:40 am

    MED

    SMTW-F-

  14. VF534

    AJet

    06:10 pm

    STR

    3.1h

    10:15 pm

    ESB

    ---W--S
    Search

  15. VF3009

    AJet

    09:20 pm

    ESB

    1.2h

    10:30 pm

    SAW

    SMTWTFS

  16. XY796

    Flynas

    10:35 am

    SAW

    3.2h

    01:45 pm

    MED

    -M--T-S

  17. VF534

    AJet

    06:10 pm

    STR

    3.1h

    10:15 pm

    ESB

    ---W--S
    Search

  18. VF569

    AJet

    11:45 pm

    ESB

    3.3h

    03:05 am

    MED

    -M--T-S

  19. XQ151

    Sunexpress

    07:55 am

    STR

    3.3h

    12:10 pm

    AYT

    SMTWTFS
    Search

  20. VF4007

    AJet

    02:55 pm

    AYT

    1.2h

    04:05 pm

    ESB

    SM-WTFS

  21. VF569

    AJet

    11:45 pm

    ESB

    3.3h

    03:05 am

    MED

    -M--T-S

  22. XQ151

    Sunexpress

    07:55 am

    STR

    3.3h

    12:10 pm

    AYT

    SMTWTFS
    Search

  23. VF4011

    AJet

    05:40 pm

    AYT

    1.2h

    06:50 pm

    ESB

    SMTW-FS

  24. VF569

    AJet

    11:45 pm

    ESB

    3.3h

    03:05 am

    MED

    -M--T-S

  25. PC5336

    Pegasus Airlines

    08:55 am

    STR

    2.8h

    01:45 pm

    ADB

    -----F-
    Search

  26. PC3168

    Pegasus Airlines

    10:00 pm

    ADB

    1.2h

    11:10 pm

    ESB

    SMTWTFS

  27. VF569

    AJet

    11:45 pm

    ESB

    3.3h

    03:05 am

    MED

    -M--T-S
Find more flights and airlines

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

We monitor flight fares to help you find the best deals effortlessly

Displayed prices are calculated based on the cheapest average weekly prices of the corresponding route on Trip.com.

Frequently Asked Questions

  • When are flight tickets from Stuttgart (STR) to Medina (MED) the cheapest?

    Airlines adjust prices for flights from Stuttgart to Medina based on the departure date and time of your selection. By analyzing data from all airlines, we've discovered that on Trip.com, you can find the lowest flight prices on Tuesdays, Wednesdays, and Saturdays.

  • How much do flights from Stuttgart (STR) to Medina (MED) cost?

    According to Trip.com's data, the lowest price is around €897.

How to find a cheap flight from Stuttgart to Medina

Wait until the last minute and flight costs are often sky-high. Plan ahead, book the right way, and your savings can soar. We have loads of saving tips to help you find a cheap flight from Stuttgart to Medina. Book your flights at the right time and save more.
1
Book Early
Once prices are gone, they're gone. Lock in deals while you can!
2
Compare Flight Prices
Compare prices on travel agency and airline websites.
3
Look Out for Deals
Check airline and travel agency websites for latest flight deals
4
Check One-way Fares
Buying two cheap one-way flights can sometimes be a better deal than a round-trip.
5
Try Different Dates
Flying during the week, early in the morning, or late at night can help save money.
6
Use the Trip.com App
Save up to £10 per person when booking your flights on Trip.com

Flight Info | Stuttgart to Medina

Cheapest nonstop flight price€144
Off-season for travelMarch
Peak season for travelMay
Flight distance3,775.36 km
Popular airlineLufthansa

Contact Us

About

Other Services

Payment Methods
Our Partners
Copyright © 2025 Trip.com Travel Singapore Pte. Ltd. All rights reserved
Site Operator: Trip.com Travel Singapore Pte. Ltd.