Hi,
I am brand-new to this site and saw your post. I've been to Australia maybe 50-60 times. My favorite hotel was Sheraton on the Park. The Hyatt at the Rocks is also a good one. Another one would be the Regent.

Thanks,
Teri