We really enjoyed our stay at Park Regis City Quays. The staff were very helpful and friendly, the location was great - only a 5 minute walk to shops, restaurants and the esplanade, and had all the necessary amenities for a great stay.
We booked a recently renovated room that was very clean and nicely done - there was no view but we you have to pay a lot more for hotels with a view! The only trouble was our room was part of a pair that had their own door that led to room A and B. On our last night someone was checked into room A and decided to bring all their friends over who were shouting and slamming and banging on both doors until 12:30am and then came back to do it again at 3:30am.
The hotel had a lovely outdoor pool but it was not heated, so even though it was a beautiful 26/27 degrees outside, the water was absolutely freezing, far to cold for getting in to so we couldn't use it. It would benefit from being heated during the cooler months.
We also felt the $8 per day for parking was a tad excessive and should be cheaper or free.
Overall we had a great stay at the hotel and really enjoyed our holiday in Cairns. We would recommend it for anyone looking for a lovely hotel on a budget!