Is the air free in Aussie stations? In Canada it’s usually a charge and a $10 compressor you can store in your trunk will pay itself off and more reliably work when you need it (especially if you have a slow leak & need it frequently).
In a pinch I’ve used a bicycle pump (which is fine for a top up, not so much for fill-from-flat).
I havent seen a paid offering, but I would probably have paid rather than have driven to 3 looking for a working one.