Australian BJ is absolutely terrible when compared to the US.

We only have two casinos left where there are public shoe games available; Cairns and Crown, Melbourne. In Cairns you'll find 6 deck S17 3:2 games, D9-11, SPL2, OBO. Pen around 1-1.6/6. Mins are generally $20, however, they've been running a promotion recently with $10 mins. Melbourne has $50 shoe games on the floor, however, H17, 8 decks, D9-11 and OBBO (0.76% HE).

You'll find similar games to the ones described in Cairns in the VIP rooms at Townsville, Brisbane, and Gold Coast, where CSMs litter the main floor. Same with Sydney. These are all on the east coast. The only difference will be OBO/OBBO. Adelaide used ENHC, however, that's not east coast, so I doubt you'll venture there.

Poker should be something you aim for, Gold Coast has a great poker scene. I was there last week while a 250k buy in tournament was running. Cary Katz was there, plus other pros. They have $1/$3 NL ($300 max buy in), $2/$5 NL ($500 max buy in), and PLO (not sure on limits). By far the best poker room in Australia is in Melbourne. It's where the Aussie Millions is hosted. Again, plenty of $1/2, $1/$3, and $2/$5 NLHE, plus PLO.