I just found this on moneysupermarket.com, looks like a great deal (however only dates I could find were 24-31 Jan) Benalmadena Palace Hotel and flights with Easyjet from Luton. Hopefully someone will enjoy escaping the winter!
'Offer available between 3 January and 28 February
The 4* hotel features an indoor swimming pool, Jacuzzi and sauna as well as a BBQ and buffet restaurant.
Situated only 200 metres from the beach and one mile away from Benalmadena resort centre, you will never be far from plenty of local bars, pubs and restaurants'