Hmm, that's surprising. I have traveled a lot in Asia (never to Australia though) and from that experience I know a lot of Asia is still cash based but Australia I'd expect every coffee / convenience shop to accept Visa/Mastercard.