I just got back from Australia. I wished like hell that I had taken my bike, but I absolutely would have killed myself riding on the left.
I was in Surfer's Paradise (near Brisbane) and there were plenty of bikers, but not many bike lanes. It was a little bit of a free-for-all.