A Palestinian gunman shot dead two teenage girls and a woman in the West Bank Jewish settlement of Hermesh before being killed himself in a late night gun battle with soldiers and local residents, witnesses and the army said.