If you are looking for a package holiday then check out this two week trip to Paphos in Cyprus. Leaving on 15th February from London it includes flights, transfers and luggage too. It is based on 2A and 2C so only suitable for those with younger kids probably not in school and it is the same price for 1 week as it is 2 weeks leaving on 15/02 although I *think* this may be part of half term for some areas
The hotel is the Anemi which has fantastic Tripadvisor reviews too.https://www.tripadvisor.co.uk/Hotel_Review-g190384-d292630-Reviews-Anemi_Hotel_Apartments-Paphos_Paphos_District.html
I think by mid February the weather may be around 20 degrees depending on how accurate the extended weather forecast is! It's not as warm as the Canaries etc but it's less than £8 a night per person!