Average winter temperatures in Brussels are between 1 and 7° C (34-45°F). It can freeze once in a while, but really cold weather with temperatures under -5°C (23°F) is very exceptional.