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

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

旅行を考えています。
日本の代理店などにかなり断れてまして。。。
ケアンズ(もしくはダーウィン)からアリススプリング〜アデレード〜メルボルンを車で行きたいと考えてます。7日〜９日を予定しています。
レンタカーの手配や宿泊をお手伝い頂けると助かります！！
出発は10月末から11月前半を予定してます！
どうかお力添えを！！よろしくお願いいたします！！