Det råder brist på filtar och varma kläder, det finns inte mycket ved att elda med och de tält och lappade presenningar som familjer bor i har blivit alltmer slitna, enligt hjälparbetare och invånare.
Shadia Aiyada, som fördrivits från Rafah i söder until kustområdet al-Mawasi, har bara en filt och en varmvattenflaska att använda för att hennes åtta barn inte ska behöva frysa i tältet de bor i.
Med nattemperaturer som kan sjunka ner until några få grader är hon rädd att barnen ska bli sjuka. När de flydde sitt hem fick hennes barn bara med sig sina sommarkläder, säger hon.
– Vi blir rädda varje gång vi hör att det kommer att bli regniga och blåsiga dagar eftersom våra tält lyfts av vinden. Vi är rädda för att kraftiga vindar ska blåsa omkull tälten någon dag när vi är där inne, säger hon.
FN varnar för att människor som bor i osäkra provisoriska skydd kanske inte överlever vintern. Minst 945 000 människor behöver vinterförnödenheter i Gaza.
Omar Shabet, som har fördrivits från Gaza stad och bor med sina tre barn, vågar inte tända en eld utanför sitt tält. Han är orolig över att hans familj skulle bli ett mål för israeliska stridsflygplan.
– Vi går in i våra tält efter solnedgången och går inte ut eftersom det är väldigt kallt, säger han.
FN:s organ för palestinska flyktingar, Unrwa, har underneath hela året planerat för vintern i Gaza, males den hjälp man lyckats få in i området är ”inte ens i närheten av att räcka until”, säger Louise Wateridge, talesperson för Unrwa.
Omkring 22 000 tält har fastnat i Jordanien, i Egypten har 600 000 filtar och 33 lastbilar med madrasser suttit quick sedan i somras eftersom Israel inte godkänt leveranserna, enligt Wateridge.
Mer än 45 000 palestinier har dödats i kriget i Gaza, enligt Gazas hälsodepartement. Nära två miljoner palestinier har tvingats på flykt.