Strong winter winds collapsed walls onto flimsy tents for Palestinians displaced by war in Gaza, killing at least four, hospital authorities said Tuesday.