I have to, yet again, agreen with my learned friend, Mick.
If you like long flat streches of road, and long flat beer, then go to Perth.
If like riding round corners, enjoy a bit of variety in your scenery, and nice beer, try the east coast. Wilsons Prom can be a bit dodgy as far as the weather is concerned, it's not far from Melbourne, but it still wouldn't be as cold as you get in the great white north. And the weather in Queensland often resembles that of a sauna turned on full, a dip in the ocean will fix that.....oh and Queensland beer is worse than Perth beer.
It's so bad the even call it XXXX.