So we get far more hot days in Perth than in Melbourne. If you ever get a Perthy telling you to harden up: Melbourne's heat is worse than Perth's. Perth's weather comes from the west and every afternoon we have a sea breeze come in (Fun fact: The sea breeze used to be called the "Fremantle Docker" because it brought the ships in to dock) to take the heat away. The evenings are far nicer. In Melbourne, that heat tends to come from the north. It moves down into Melbourne and just settles over the city. You can get days where the minimum is still around 30.
Perth doesn't have that. Even on 40 degree days, our minimum temperatures tend to be in the low-20's. We can still sleep. Remind anyone from here of that sea breeze if they ever get smug about Melbourne's hot spells.