Here are some links to airlines who offer cheap flights.

Cheap flights from UK to Malaga :
British Airways - Regular scheduled flights from major British airports.
Easy Jet - flying from Bristol, east Midlands, Liverpool, Gatwick, Luton, Stanstead and Newcastle.
Monarch - flying from Luton, Gatwick or Manchester
Air 2000 - flying from Gatwick and Manchester
Air Scotland - flying from Edinburgh or Glasgow
Jet2 - flying from Leeds and Bradford
FlyGlobeSpan - flying from Glasgow and Edinburgh to Malaga
FlyBE -flying from Malaga from Southampton and Exeter to Malaga.
MyTravelite - flying from Malaga from Birmingham.
Excel Airways - flying from Gatwick, Manchester, Newcastle and Glasgow.
EUJet - flying from Manchester, Kent International, Edinburgh and Glasgow airports.
Britannia Direct - Cheap flights to Malaga from several UK airports.

Cheap flights from Ireland to Malaga :
Budget Travel - flying from Dublin, Shannon and Cork.
Flyaway Tours - flying from Dublin, Shannon and Cork.
Abbey Travel - flying from Dublin, Cork and Shannon
Ryanair - flying from Dublin.
Aer Lingus - Scheduled flights from Irish airports.
Iberian Airways - flying from Dublin.
British Airways - Scheduled flights fromDublin and Cork.
EUJet - flying from Dublin and Shannon.

Information used with the permission of granadainfo.com