Seriously here, when I rode around Perth I used some of the bike "motorways" and they were fine, but a lot of the time I simply used the roads. Once out of Perth, the paths became scarcer,and the vast majority of the time I was simply on roads as per normal behaviour for me. Single carriageway roads with varying gravel shoulders.
In Cairns, there were cycle lanes rather than separate paths in the main, and all the usual attitudes from drivers--they seemed a lot more "redneck" up there. Main junctions were of the classic design where you are pushed down the left hand side even if you want to turn right, and in some places the only safe way to do so was to find a set of lights and use the 24" gear.