Southern Spain: Costa Del Sol in Winter
The Costa del Sol is located on the Southern Coast of Spain, somewhat West of Malaga. The winter temperatures can reach up to 20-23 degrees Celsius during the day, but it gets down to about 10 degrees during the night. Still, it is probably one of the warmest places in Europe in Winter.
I stayed at the Torrenueva holiday apartments which were very cheap (about 35 Euros per night) and had a lot of room. It was basically like a nice apartment with a living room, separate bedroom, two fridges and even a washing machine.