Parts of the West Midlands could see the mercury rise above levels felt in Benidorm in a matter of weeks