Eine tolle Insel, gerade über Weihnachten!
Also wenn es wirklich Low-Cost sein soll, dann kommen vermutlich Easyjet ab Lissabon + London in Frage, sowie Transavia ab Amsterdam + Nantes + Porto, ggf. mit entsprechenden Zubringerflügen in Frage.
Von Deutschland fliegen von diversen Flughäfen Condor, Tuifly und Airberlin.
Auch Lufthansa hat saisonal Flüge nach Madeira.
Germania fliegt von ein paar Wald- und Wiesen Flugplätzen (Karlsruhe-Baden, Erfurt, Bremen).
Sonst gibt es noch mehrmals am Tag Linienverbindungen mit TAP via Lisabon.
Vom nahen Ausland fliegen Edelweiss Air ab Zürich und Niki / Austrian ab Wien, sowie Jetairfly ab Brüssel.
Preislich kann man das - wenn man zum richtigen Zeitpunkt bucht - für ca. 200 bis 300 Euro pro Person für den Flug hinbekommen. TAP hat immer mal wieder gute Sales nach Madeira und bei Condor / Tuifly ist auch schon mal was dabei.
Hoffe das hilft Dir weiter.