I’m in Australia too and those Coinflip ATMs you’re referring to are extremely invasive!
Easiest way would be a peer-to-peer platform like Bisq or Hodl Hodl.
Alternatively, you could try exchanging USD on invoice for USDC/USDT directly from an OTC desk, then use a DEX like Thorchain to swap the stablecoin to a new BTC wallet.