It's probably hot compared to some parts of the US, but this part of Australia is actually considered rather idyllic climate wise, well, idyllic when compared to the rest of the country anyway.
In other words, if I ever visit Australia, visit in the winter, right?? Every time I see people in Australia in movies or TV, they're usually sweating.
Yeah, I looked at the wiki again and it looks like you have some of the best weather down there. I've become a little sensitive, weather wise, over the past few years. I've lived on the California central coast for so long that it's spoiled me, it has some of the most mild weather on earth. You should visit the California coast sometime, it's about 10 deg F. cooler than where you live but with less humidity.
I live in the high desert of central Oregon now and I'm surprised at how quick I got used to the weather. For half the year there's a huge swing between daytime and nighttime temperatures. 80+ deg F days and 40 F nights are pretty common. Winters don't feel as cold as the temps indicate because the low humidity doesn't transfer heat as well. All and all it's quite liveable and easy to acclimate to, that's why it's one of the fastest growing areas of the US right now.