We can get a lot colder than that - though so far this year it has only got close at about 5am. There is a lot of winter still to go!
Mine have a big very sheltered and well ventilated coop, a good sized covered run (but with no wind protection on the sides), and some smaller pasture runs that...