For sure the quickest way to get to Malta is by plane. There are various airlines flying to Malta, however one needs to spend some time on search of the best prices and dates.
In winter season unfortunately there are less options – a lot of airlines, for example, Air Baltic do not fly to Malta from October till April, or have not regular flights.
First thing you wanna do to find good tickets – check aggregator sites. I won’t recommend Skyscanner, as it doesn’t show low-costs and quite often I wasn’t able to find good deals there. However Momondo works pretty well and has helped us out several times (BTW: check momondo for one-way flights, it’ll give you better options than carrier own web-pages)
So, what are your options?