Maltabargains
A good option for last minute deals as the prices can drop very low. Lots of airports to choose from too.
Ryan Air
From Leeds Bradford, Luton , Dublin,
Bournemouth, Bristol, Edinburgh, Barcelona, Bari, Billund, Bolonga, Girona (Barcelona), Krakow, Madrid, Marseille, Pisa, Seville, Stockholm, Trapani, Valencia and Venice.
They can be extreemly cheap, if you book early. Although you do only receive 15kg baggage allowance FOR £30, you can have up to 10kg hand luggage. If you want to travel light, we have some great deals on equipment rental too. Why pay more?
EasyJet
They have a 20kg baggage allowance and they will be offering the best prices from Newcastle, Liverpool(in 2010) Manchester and Gatwick. You have unlimited weight (as long as you can lift it) for hand luggage. £70 return including taxes seems to be around the best they offer, get in quick as the price goes up as they sell more seats.
Cheap Flights to Malta
This site looks through several supliers for offers on flights from around the UK.