Israeli President Isaac Herzog has laid a wreath and two stones from Jerusalem at Bondi Beach, the site of a shooting that targeted a Jewish festival in December, at the start of a controversial visit.

"When one Jew is hurt, all Jews feel their pain," he said, adding he was there to "embrace and console the bereaved families".

Security has been tight for the four-day visit during which he will also travel to Canberra and Melbourne and meet Prime Minister Anthony Albanese.

Senior Jewish leaders have said the trip will comfort a grieving community, but others have said he should not have been invited due to allegations he has incited genocide in Gaza.

The president was invited by Albanese after the shooting at Bondi, in which 15 people were killed, including a 10-year-old girl, at an event celebrating Hanukkah.