For some reason, I feel that -10°C in Europe was a noticeably more pleasant than anything <10°C anywhere in Australia.

That was based on using very similar set of clothes, and measurement taken outdoors.