Some places to stay.

These are a few places some friends and family have stayed at over the years.
Cairns has plenty of other great options in addition to these.