I am actually Canadian complaining of how cold Melbourne was when I lived there. And I was there during the record breaking 47C day and the Victoria fires.
The problem with Melbourne is a combination of no humidity to retain the heat a wind chill from Antarctica. The combination of these means that 27C, on a sunny afternoon, requires a light jacket and the evenings/nights are never warm. I am used to 80-90% humidity and going out at 3am in shorts and a t-shirt in the summer. Melbourne rarely has this.
Granted, there are two months were the weather is very nice (january, february), but that is about it. Yes, it never gets to -40C, so cold is very relative here, but for a city that you would expect to be comparable to Sydney, Perth or Miami, it is cold.