We thoroughly enjoyed our stay at Cairns Plaza Hotel. Most staff were very helpful and even the manager allowed us to store some items for a week even though we were not staying there upon our return to Cairns.
Our 2nd level apartment was clean and tidy with a very comfortable bed. The lounge suite (fold out bed?) was not very comfortable to sit in and it would have been nice to have a toaster.
The hotel is located within walking distance of the city centre for reasonably fit persons.