In NSW, condoms are available for free in many gay bars and at all sex-on-premises venues (SOPVs).
You can also purchase them from thousands of commercial outlets including supermarkets, convenience stores, petrol stations, adult shops etc, and also online from a wide variety of Australian websites.