Prime Minister Anthony Albanese and Opposition Leader Peter Dutton have arrived in Perth to attend a Holocaust memorial service, with both pledging $2 million towards education to combat anti-Semitism.