Next month is set for a sweltering start, with the warmest weather predicted to arrive in surprising places.