Actually, that ignores the Gold Rush and the 1890s cultured society era of Melbourne and Sydney especially, but the wine-growing towns and tobacco towns and the camel drivers that depended on Italians, Greeks, Turks and Afghan/Middle East men always had good coffee from 1850s on. Streets and localities are named after the early families who established coffee houses.
You really need to try some coffee grown around Byron Bay, or the Top End. Smoooooooth!
I had no idea Australian coffee was a thing, but apparently it is:
Migration and Experimentation: What Led to Australia’s Coffee Culture (NYT)