Yeah, you're not going to get that in Australia. The latitude goes down to about 42° South in Tasmania. Boston is about 42° North. I know there's much more to the climate than just latitude, but gives you some idea.
Interesting that you'd like it colder. I've moved from Australia to Atlantic Canada and much as I'm loving it here - there's a lot to said for a more temperate climate.