newt are in all the freshwater were there are nofish.
The place were you have a chance to found them is the jordan valley, it start from the Sea of Galilee and finish on the dead sea.
Other place are the ajloun governorate, the wadi arab dam, the / Irbid / Harja / بلدة خرجا park and a big pond near Addassia Al-Shamalya (near sea of galilee).
I think that the best way to find them is first search someone who see them and then search.
For what i know, the pond near Addassia Al-Shamalya its the place with more chance to find ommatotriton in your country.
And remember their are in water only in winter.