Top Public Primary Schools in Perth - 2023 (bettereducation.com.au)
This shows you a ranking of Perth primary schools. As you will note, there is a strong correlation between socio-economic score and school performance. As noted above, find a nice suburb and you generally find a nice school. Big factors then are how far from the city you want or need to be, what your budget is, and what you can find. For Primary school we had to show a 6 months+ lease in the catchment. In demand High schools seem to ask for 12 months minimum.
Edit: Having said that about catchment, worth checking the rules for temp visa. Enrol at a public school - Department of Education