I've added a section to the sidebar for history bloggers in Australia. There aren't many, but I'm always on the lookout for good ones.
The least familar one is probably thesouthcoast. It's is the work of Geoff Robinson, a labour historian at Deakin University in Geelong. It mostly consists of 'Historically informed comments on labour and politics with an Australian and North American focus', with an occasional dash of space exploration thrown in -- all of which suits me fine!
The other two are quite well known. Film writer David Tiley's Barista is by no means a pure history blog, but thoughtful historical posts on diverse topics appear regularly, and those alone would make for a blog worth reading. Everything else is icing on the cake.
The last one will probably be as surprising to most readers as it is familar: the beautiful BibliOdyssey, run by the mysterious peacay. Yes, it is Australian! The clues are out there, if you look for them ...
Two of these three are from Victoria, and one from New South Wales. Given the small numbers, this doesn't prove anything about the relative merits of these states, but let's pretend it does :)