Ryanair: Kraków/Wrocław -> Malta - na pewno wpadnie, i to niejedna, pula tanich biletów po sezonie. Do listopada jeszcze kawał czasu
Ewentualnie kombinowany Wizzair: WWA -> Budapeszt -> Malta, ale nie wiem, czy będzie się to opłacać.
EDIT: Możesz jeszcze próbować EasyJet przez Londyn albo Mediolan, ale na razie kalendarz cen nie wygląda zbyt przystępnie. Jeśli po drodze byłoby ci robić przesiadkę w Londynie, to na pewno coś znajdziesz, bo Malta - jako była kolonia - jest przepełniona Angolami, którzy latają tam hurtem i konkurencja na tej trasie zbija ceny