Here’s a great resource for Victoria too. In addition to free condoms the Melbourne Sexual Health clinic does vaccinations and free needles/syringes.
https://www.mshc.org.au/clinics-services/our-services/sti-clinic
Edit: The pilot for public free pad/tampon vending machines has ended in Melbourne but it seems free period products have been legislated in ACT so remain an option https://www.vic.gov.au/free-pads-and-tampons-public-places