We have had a few very cheap holidays at that time of year from the Mytravel auction site
http://www.uk.mytravel.com . Go to the site and, click on auctions and have a search around. Best value we had was 7 days in the Canaries which cost us £42 for the two of us (£21 each) including flights, transfers and SC accomodation which was excellent. These days though you have to add on transfers, in flight meals, tickets on demand and credit card charges which can add up to a fair amount.