Målgörare för Palestinska var Ali Daher, Samer Younes och Rami Younes, medan Heby AIF:s enda mål gjordes av Antonio-Samuel Bogdan.
Heby AIF har en vinst, två oavgjorda och två förluster på de senaste fem matcherna, medan Palestinska har två vinster, en oavgjord och två förluster.
Med fyra omgångar kvar är Heby AIF på sjätte plats i tabellen, och Palestinska är på nionde plats.
I nästa match möter Heby AIF Vattholma borta på söndag 4 september 12.00.