App
Customer Support
NZD
Find Bookings
Trip.com
>
Cheap Flights
>
Malaysia
>
Melaka
>
Flights from Stuttgart to Melaka
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

Flights from Stuttgart to Melaka Starting at NZD 1,383

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

  • One way
  • Round-trip
      • STR14:45
        47h 35m
        2 stops
        MKZ21:20
        Fri, Mar 7|Stuttgart - Melaka|Air France
        NZD 1,383NZD 2,269
        39% OFF
        39% OFF
        NZD 2,269NZD 1,383

        Choose Air France flights from Stuttgart to Melaka. The one-way connecting flight with Air France departs from Stuttgart Airport on Fri, Mar 7, arriving at Malacca Airport. One-way Prices start from NZD 1,383 including taxes and charges.

      • STR21:05
        41h 15m
        2 stops
        MKZ21:20
        Fri, Mar 7|Stuttgart - Melaka|British Airways
        NZD 1,457NZD 2,269
        36% OFF
        36% OFF
        NZD 2,269NZD 1,457

        Choose British Airways flights from Stuttgart to Melaka. The one-way connecting flight with British Airways departs from Stuttgart Airport on Fri, Mar 7, arriving at Malacca Airport. One-way Prices start from NZD 1,457 including taxes and charges.

      • STR13:00
        49h 20m
        2 stops
        MKZ21:20
        Fri, Mar 7|Stuttgart - Melaka|Eurowings
        NZD 1,475NZD 2,269
        35% OFF
        35% OFF
        NZD 2,269NZD 1,475

        Choose Eurowings flights from Stuttgart to Melaka. The one-way connecting flight with Eurowings departs from Stuttgart Airport on Fri, Mar 7, arriving at Malacca Airport. One-way Prices start from NZD 1,475 including taxes and charges.

      • STR14:50
        39h 15m
        2 stops
        MKZ13:05
        Mon, Feb 3|Stuttgart - Melaka|Turkish Airlines
        NZD 1,493
        NZD 1,493

        Choose Turkish Airlines flights from Stuttgart to Melaka. The one-way connecting flight with Turkish Airlines departs from Stuttgart Airport on Mon, Feb 3, arriving at Malacca Airport. One-way Prices start from NZD 1,493 including taxes and charges.

      • STR07:00
        31h 20m
        2 stops
        MKZ21:20
        Sat, Feb 1|Stuttgart - Melaka|Turkish Airlines
        NZD 1,502
        NZD 1,502

        Choose Turkish Airlines flights from Stuttgart to Melaka. The one-way connecting flight with Turkish Airlines departs from Stuttgart Airport on Sat, Feb 1, arriving at Malacca Airport. One-way Prices start from NZD 1,502 including taxes and charges.

      • STR14:50
        47h 30m
        2 stops
        MKZ21:20
        Fri, Mar 7|Stuttgart - Melaka|Turkish Airlines
        NZD 1,503
        NZD 1,503

        Choose Turkish Airlines flights from Stuttgart to Melaka. The one-way connecting flight with Turkish Airlines departs from Stuttgart Airport on Fri, Mar 7, arriving at Malacca Airport. One-way Prices start from NZD 1,503 including taxes and charges.

      • STR07:00
        31h 20m
        2 stops
        MKZ21:20
        Thu, Feb 20|Stuttgart - Melaka|Turkish Airlines
        NZD 1,505
        NZD 1,505

        Choose Turkish Airlines flights from Stuttgart to Melaka. The one-way connecting flight with Turkish Airlines departs from Stuttgart Airport on Thu, Feb 20, arriving at Malacca Airport. One-way Prices start from NZD 1,505 including taxes and charges.

      • STR15:05
        23h 15m
        2 stops
        MKZ21:20
        Thu, Feb 20|Stuttgart - Melaka|British Airways
        NZD 1,563
        NZD 1,563

        Choose British Airways flights from Stuttgart to Melaka. The one-way connecting flight with British Airways departs from Stuttgart Airport on Thu, Feb 20, arriving at Malacca Airport. One-way Prices start from NZD 1,563 including taxes and charges.

      • STR07:10
        31h 10m
        2 stops
        MKZ21:20
        Thu, Feb 20|Stuttgart - Melaka|Eurowings
        NZD 1,580
        NZD 1,580

        Choose Eurowings flights from Stuttgart to Melaka. The one-way connecting flight with Eurowings departs from Stuttgart Airport on Thu, Feb 20, arriving at Malacca Airport. One-way Prices start from NZD 1,580 including taxes and charges.

      • STR14:45
        23h 35m
        2 stops
        MKZ21:20
        Thu, Feb 20|Stuttgart - Melaka|Air France
        NZD 1,694
        NZD 1,694

        Choose Air France flights from Stuttgart to Melaka. The one-way connecting flight with Air France departs from Stuttgart Airport on Thu, Feb 20, arriving at Malacca Airport. One-way Prices start from NZD 1,694 including taxes and charges.

      • STR01:00 pm
        3h 5m
        Nonstop
        MKZ02:00 pm
        Tue, Feb 4|Stuttgart - Melaka|Air France
        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 Melaka flight time & flight schedules

Flight info.
Departure
Arrival
Weekly Schedule

  1. EW2460

    Eurowings

    07:40

    STR

    1.8h

    08:25

    LHR

    SMTWTF-
    Search

  2. SQ319

    Singapore Airlines

    20:35

    LHR

    12.9h

    17:30

    SIN

    SMTWTFS

  3. SQ8652

    Singapore Airlines

    20:25

    SIN

    0.9h

    21:20

    MKZ

    ----T-S

  4. LH2145

    Lufthansa

    09:40

    STR

    0.8h

    10:25

    MUC

    SMTWTFS
    Search

  5. SQ327

    Singapore Airlines

    12:05

    MUC

    11.9h

    07:00

    SIN

    SMTWTFS

  6. TR402

    Scoot

    20:25

    SIN

    0.9h

    21:20

    MKZ

    ----T-S

  7. SQ2165

    Singapore Airlines

    09:40

    STR

    0.8h

    10:25

    MUC

    SMTWTFS
    Search

  8. SQ327

    Singapore Airlines

    12:05

    MUC

    11.9h

    07:00

    SIN

    SMTWTFS

  9. TR436

    Scoot

    14:00

    SIN

    0.9h

    14:55

    MKZ

    S-T--F-

  10. LH2145

    Lufthansa

    09:40

    STR

    0.8h

    10:25

    MUC

    SMTWTFS
    Search

  11. LH9790

    Lufthansa

    12:30

    MUC

    12.2h

    06:40

    SIN

    SMTWTFS

  12. TR436

    Scoot

    14:00

    SIN

    0.9h

    14:55

    MKZ

    S-T--F-

  13. TK1702

    Turkish Airlines

    10:55

    STR

    3.1h

    16:00

    IST

    SMTWTFS
    Search

  14. TK208

    Turkish Airlines

    17:25

    IST

    10.3h

    08:45

    SIN

    S-TW-F-

  15. TR402

    Scoot

    20:25

    SIN

    0.9h

    21:20

    MKZ

    ----T-S

  16. AF1809

    Air France

    14:45

    STR

    1.6h

    16:20

    CDG

    SMTWTFS
    Search

  17. SQ331

    Singapore Airlines

    22:40

    CDG

    12.8h

    17:30

    SIN

    -----FS

  18. SQ8652

    Singapore Airlines

    20:25

    SIN

    0.9h

    21:20

    MKZ

    ----T-S

  19. LX1169

    Swiss Airlines

    14:55

    STR

    0.8h

    15:45

    ZRH

    SMTW---
    Search

  20. LX176

    Swiss Airlines

    22:40

    ZRH

    12.3h

    17:55

    SIN

    SMTWTFS

  21. TR402

    Scoot

    20:25

    SIN

    0.9h

    21:20

    MKZ

    ----T-S

  22. BA923

    British Airways

    15:55

    STR

    1.8h

    16:45

    LHR

    S-TW-FS
    Search

  23. SQ319

    Singapore Airlines

    20:35

    LHR

    12.9h

    17:30

    SIN

    SMTWTFS

  24. SQ8652

    Singapore Airlines

    20:25

    SIN

    0.9h

    21:20

    MKZ

    ----T-S

  25. LH2151

    Lufthansa

    20:35

    STR

    0.8h

    21:20

    MUC

    SMTWTFS
    Search

  26. LH790

    Lufthansa

    22:20

    MUC

    12.3h

    16:40

    SIN

    SMTWTFS

  27. TR402

    Scoot

    20:25

    SIN

    0.9h

    21:20

    MKZ

    ----T-S

  28. LH2151

    Lufthansa

    20:35

    STR

    0.8h

    21:20

    MUC

    SMTWTFS
    Search

  29. SQ2202

    Singapore Airlines

    22:20

    MUC

    12.3h

    16:40

    SIN

    SMTWTFS

  30. TR402

    Scoot

    20:25

    SIN

    0.9h

    21:20

    MKZ

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

Find the best time to fly from Stuttgart to Melaka

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.

FAQ

  • When are flight tickets from Stuttgart (STR) to Melaka (MKZ) the cheapest?

    Airlines adjust prices for flights from Stuttgart to Melaka 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.

  • What is the transportation method from the main airport to downtown in Melaka?

    • The distance from Malacca Airport to downtown is about 6 km. It takes about 20 minutes by taxi.

How to find a cheap flight from Stuttgart to Melaka

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 Melaka. 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 Information from Stuttgart to Melaka

Off-season for travelFebruary
Peak season for travelJanuary
Flight distance10,042.32 km
Popular airlineAir France

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.