Europe gets its heat from Saharan Africa. Their weather patterns are not related to ours.
Europe doesn’t just get suddenly “hot,” typically wind patterns will shift and heat from the desert travels unimpeded across the Mediterranean and eventually settles over mainland Europe. The continent is literally surrounded along its south and east by some of the hottest jurisdictions on earth. You expect that to affect European climate, including that of the warm Mediterranean regions themselves.
Yup, my wife was over in London 3 weeks ago visiting our daughter, it was 37 and at night went down to maybe 25...thats really frigging hot for a place like London that has minimal A/C plus all those stone buildings.
Its not unusual for places like that to hit the mid 30's, heck the summer of '76 saw London hit above 30 for 15 days running and in some spots there was a 5 day run above 35
I think this summer in Victoria has been pretty normal, a few days of rain, some warm days but on average its been a non-eventful and nice summer