Fantastic hotel. I've been to Cairns several times and this has been the best place to stay.
I had a large room with tasteful plantation-style decor and high-quality furniture.
Gym was well-equipped including a leg press machine and dumbbells up to 20kg.
Staff were helpful and thankfully let me change the dates of my booking without first talking to my travel agent Expedia (which was dropping my calls after a 1-hour wait, grrr!)
I also appreciated the normal coat hangers and 11am check-out.