Thousands of Israelis demonstrated outside the residence of Prime Minister Benjamin Netanyahu in Jerusalem on Saturday, calling for an end to his leadership just three days before the country’s fourth election in two years.

Protesters filed through streets closed to traffic by police, waving flags, banging drums, blowing horns and shouting chants to replace the 71-year-old conservative...