Skyscanner home

Cheap flight tickets from Stuttgart to Madeira

Compare Stuttgart to Madeira flight deals

Find the cheapest month or even day of the year to fly to Madeira

Book the best Madeira fare with no extra fees

Flight deals from Stuttgart to Madeira

Looking for a cheap last-minute deal or the best return flight from Stuttgart Airport to Madeira Airport? If you want to travel next month, return fares start from RM1,605. Find the lowest prices on one-way and return tickets right here.
Madeira.RM279 per passenger.Departing Thu, 7 Jan.One-way flight with Eurowings.Outbound direct flight with Eurowings departs from Stuttgart on Thu, 7 Jan, arriving in Madeira.Price includes taxes and charges.From RM279, select.
Madeira.RM279 per passenger.Departing Thu, 19 Nov.One-way flight with Eurowings.Outbound direct flight with Eurowings departs from Stuttgart on Thu, 19 Nov, arriving in Madeira.Price includes taxes and charges.From RM279, select.
Madeira.RM330 per passenger.Departing Thu, 29 Oct.One-way flight with Eurowings.Outbound indirect flight with Eurowings, departs from Stuttgart on Thu, 29 Oct, arriving in Madeira.Price includes taxes and charges.From RM330, select.
Madeira.RM442 per passenger.Departing Sun, 27 Sep.One-way flight with Eurowings.Outbound indirect flight with Eurowings, departs from Stuttgart on Sun, 27 Sep, arriving in Madeira.Price includes taxes and charges.From RM442, select.
Madeira.RM544 per passenger.Departing Tue, 28 Jul.One-way flight with TUIfly.Outbound direct flight with TUIfly departs from Stuttgart on Tue, 28 Jul, arriving in Madeira.Price includes taxes and charges.From RM544, select.
Madeira.RM622 per passenger.Departing Tue, 11 Aug.One-way flight with TUIfly.Outbound direct flight with TUIfly departs from Stuttgart on Tue, 11 Aug, arriving in Madeira.Price includes taxes and charges.From RM622, select.
Madeira.RM647 per passenger.Departing Wed, 2 Dec.One-way flight with Eurowings.Outbound indirect flight with Eurowings, departs from Stuttgart on Wed, 2 Dec, arriving in Madeira.Price includes taxes and charges.From RM647, select.
Madeira.RM651 per passenger.Departing Thu, 17 Dec.One-way flight with Eurowings.Outbound direct flight with Eurowings departs from Stuttgart on Thu, 17 Dec, arriving in Madeira.Price includes taxes and charges.From RM651, select.
Madeira.RM703 per passenger.Departing Tue, 1 Jun.One-way flight with Eurowings.Outbound indirect flight with Eurowings, departs from Stuttgart on Tue, 1 Jun, arriving in Madeira.Price includes taxes and charges.From RM703, select.
Madeira.RM742 per passenger.Departing Mon, 10 May.One-way flight with SWISS.Outbound indirect flight with SWISS, departs from Stuttgart on Mon, 10 May, arriving in Madeira.Price includes taxes and charges.From RM742, select.
Madeira.RM744 per passenger.Departing Sat, 13 Feb.One-way flight with Eurowings.Outbound direct flight with Eurowings departs from Stuttgart on Sat, 13 Feb, arriving in Madeira.Price includes taxes and charges.From RM744, select.
Madeira.RM780 per passenger.Departing Tue, 9 Mar.One-way flight with KLM.Outbound indirect flight with KLM, departs from Stuttgart on Tue, 9 Mar, arriving in Madeira.Price includes taxes and charges.From RM780, select.
Madeira.RM837 per passenger.Departing Sat, 8 May.One-way flight with Eurowings.Outbound direct flight with Eurowings departs from Stuttgart on Sat, 8 May, arriving in Madeira.Price includes taxes and charges.From RM837, select.
Madeira.RM870 per passenger.Departing Tue, 27 Apr.One-way flight with Eurowings.Outbound indirect flight with Eurowings, departs from Stuttgart on Tue, 27 Apr, arriving in Madeira.Price includes taxes and charges.From RM870, select.
Madeira.RM875 per passenger.Departing Tue, 6 Oct.One-way flight with TUIfly.Outbound direct flight with TUIfly departs from Stuttgart on Tue, 6 Oct, arriving in Madeira.Price includes taxes and charges.From RM875, select.
Madeira.RM1,210 per passenger.Departing Sat, 27 Mar.One-way flight with Eurowings.Outbound direct flight with Eurowings departs from Stuttgart on Sat, 27 Mar, arriving in Madeira.Price includes taxes and charges.From RM1,210, select.

Find the cheapest month to fly from Stuttgart to Madeira

We’re always keeping an eye on fares, so you can find the best one in seconds. It looks like Stuttgart to Madeira flights are currently cheapest in November.
Jul
from RM544
Aug
from RM622
Sep
from RM442
Oct
from RM330
Nov
from RM279
Dec
from RM647
Jan
from RM279
Feb
from RM744
Mar
from RM780
Apr
from RM870
May
from RM742
Jun
from RM703

Direct flights from Stuttgart to Madeira

Stuttgart to Madeira: Alternative routes

Compare routes from Stuttgart to Madeira below. You may find an airport to fly into that's cheaper, faster, or easier than Madeira.

Madeira

13km from central Madeira
ClosestCheapest
from RM279
Search flights

Porto Santo

70km from central Madeira
Search flights

Stuttgart to Madeira: Flight information

The things to know before you go.
Cheapest flight foundRM279
Cheapest month to flyNovember
Average flight time4 hrs, 9 mins
Most popular airlineEurowings
Average flights per week2

Finding cheap flights from Stuttgart to Madeira: Frequently asked questions

The best price we found for a return flight from Stuttgart to Madeira is RM651. 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.
4 hours and 9 minutes is the average flight time from Stuttgart to Madeira.
Eurowings and TUIfly fly direct from Stuttgart to Madeira.
As of July 2026, there are 2 flights per week flying from Stuttgart to Madeira.
The cheapest month to fly from Stuttgart to Madeira is usually November.
After crunching the numbers on our flight calendar, we found that it's currently cheapest to fly from Stuttgart Airport to Madeira Airport on Thursday, 19 November 2026.
Yes – the average flight time is 4 hours and 9 minutes.
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 Madeira 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 Madeira is around 40 days in advance, so don’t leave your flight to the last minute.

Currently, Eurowings offers the cheapest flight tickets to Madeira.

Travelling from Stuttgart Airport (STR) to Madeira Airport (FNC): what you need to know

  • Around 4 hours 10 minutes is how long you can expect to be travelling on a direct flight from Stuttgart Airport to Madeira Airport.

  • Madeira is one hour behind Stuttgart and observes the UTC+0 timezone.

  • Your STR to FNC flight won't wait if you're running late, so get to the airport with time to spare. Arrive up to one hour in advance for domestic flights and two hours ahead for international travel.

  • Travelling during a peak time like September? School holidays and other popular periods can lead to longer queues at check-in and security. Be extra cautious and arrive up to four hours ahead of international flights and two hours before a domestic departure.

  • You'll find a range of airlines offering direct flights from Stuttgart Airport to Madeira Airport. When you're ready to start your Madeira adventure, let one of these carriers take you to this exciting corner of Portugal:

  • TUIfly is the most frequently booked airline on this route.

  • The carrier with the most consistent on-time arrivals for STR to FNC flights is Eurowings.

  • We make it simple to book a flight with a stopover. To see your options for tickets from Stuttgart Airport to Madeira Airport, uncheck 'Direct flights only.' Then, pick a flight offering a stop long enough to visit the city of your choice. Worthwhile stopovers between STR and FNC include:

    • London Heathrow Airport

    • Barcelona Airport

    • Lisbon Airport

How to find the cheapest flights from Stuttgart Airport (STR) to Madeira Airport (FNC)

  • Currently, RM279 is the lowest price we've found for a one-way Stuttgart Airport to Madeira Airport flight. The best price for a return ticket is RM651. Keep in mind that fares can change due to demand at the time of booking.

  • To pick up cheap tickets from STR to FNC, book your journey eight months ahead of your departure.

  • Plan your trip for January. That's the cheapest month for flights from Stuttgart Airport to Madeira Airport. If you're flexible with your travel dates, use the 'Whole month' tool to see the lowest price across each month.

  • There's no need to check back in every day to see if fares have gone down when you set up a Price Alert. We'll let you know the moment a special offer becomes available on cheap flights from STR to FNC.

  • Choose your ideal departure and arrival times, number of stops and airlines with the filters. Alternatively, sort your results by 'Cheapest' to see the best deals on flights from Stuttgart Airport to Madeira Airport.

Handy information about Stuttgart Airport (STR)

  • When it comes to the on-time performance of Stuttgart Airport, 78% of flights stick to their scheduled arrival time.

  • To get to Stuttgart Airport from central Stuttgart, it takes around 20 minutes by car. This depends on traffic, however. It's approximately 11 kilometres from the airport to the city centre.

  • Catching public transport? You can expect a journey time of around 25 minutes.

  • Get your journey off to a hassle-free start by staying near STR. Whether you have an early flight from Stuttgart Airport to Madeira Airport or want to avoid feeling rushed, these hotels are the answer:

Arriving at Madeira Airport (FNC)

  • If you're getting in on a late Stuttgart Airport to Madeira Airport flight, nothing beats the convenience of staying close to the terminal. Grab your suitcases from the carousel and then be showered and sleeping shortly after at one of these accommodation options near FNC:

  • Travel at your own pace with a Madeira Airport rental car. Pick up a set of wheels from way 2 azores, Surprice or Magic Islands Rent A Car and see more of Madeira and beyond.

  • Booking your ride from Madeira Airport around one week in advance gives you the best chance of locking in a great deal.

When to fly to Madeira Airport (FNC)

  • August is the most popular month for flights from Stuttgart Airport to Madeira Airport. To steer clear of the crowds, head to Madeira in March.

  • When booking your flight from Stuttgart Airport to Madeira Airport, consider the type of weather you like. August is the warmest month in Madeira, with temperatures ranging from 16ºC (61ºF) to 25ºC (77ºF).

  • For cooler conditions, look for a cheap ticket from STR to FNC in February. Temperatures average between 9ºC (48ºF) and 16ºC (61ºF) then.

Explore more of Portugal

  • You've visited Madeira, now it's time to discover more of Portugal. Journey around 14 kilometres south to Câmara de Lobos to tick off its top attractions. From Câmara do Lobos Harbour to Baia de Camara de Lobos and Viewpoint of Câmara de Lobos Bay, you'll have a packed itinerary ahead.

  • São Martinho is another well-known destination in Portugal and is around 14 kilometres south of Madeira. No journey is complete without seeing Praça CR7, Lido Promenade and Blandy's Wine Lodge.

Plan the rest of your trip from Stuttgart to Madeira

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