I grew up, and spent most of my life in Canada. I moved to Australia in my 30's. I have to say, I have never had a more uncomfortable winter than my first year here. I was cold all the time. Down to my bones cold. I hated it.
I eventually found a house that had decent insulation, and since then I've never let it get cold in my place. I've got solar, and I keep the heat cranked.