It is possible to get a great coffee nearly anywhere at anytime of day. Places that used to sell drip-filtered (or worse) coffee have either disappeared or lifted their brewing game.
Even places like McDonalds and 7-Eleven have fresh-from-beans espresso machines in every single store, or else they wouldn't sell any coffee at all.
My local news-agent has installed a full-sized espresso machine and learned to become a barista in addition to selling newspapers and lottery tickets.
The McDonalds 'McCafe'[1] was developed in Australia for this reason (probably).
My personal belief is that large post-war immigration waves to Australia from southern Europe bought their own coffee cultures here (Greek, Italian, Turks) and it has combined in a unique way to become something special.
edit: Forgot to mention 'Flat-whites'[2].... They are my coffee of choice. I used to think they were a universal thing. After traveling overseas I sadly discovered that they are not.
[1] https://mcdonalds.com.au/menu/mccafe
[2] https://www.google.com/search?q=flat+white&source=lnms&tbm=i...
Instead, I found there is nowhere better than Sydney or Melbourne for truly awesome coffee.