今夏にケアンズに行きます。航空券、ホテルは押さえたので、スケジュールを作成中です。

ケアンズに早朝到着後、9時スタートくらいでキュランダ等のオプショナルツアーを検討しています。
ケアンズ到着後にスーツケースを預けられるところを探しています。
コインロッカーがユースホステル？にあると他のサイトでありました。
子供もいるのでなるべく移動は避けたいです。
ナイトマーケット近辺で荷物預かりが可能な施設などご存知でしたらご教示いただきたいです。
荷物預かり＋ショートステイ（3時間程度）のようなサービスもあれば幸いです。