A young man and two infants died Saturday from freezing temperatures in Gaza, raising the Palestinian death toll from winter storm Huda to four.