市内からケアンズ空港までは１５分弱です。

こんにちは！！
上記のスケジュール多くの方がやられておりますので、安心してください。

まず、サンパームのシャトルバスにお願いするとお値段は15ドル。
ただ時間が決まっておりますので、タイミングがあわなければかなり空港で待つかもしれません。
公共の交通機関とはいえ、シャトルバスの為、空港に行かれる方しか利用されません。
予約で決まっている市内ホテルを回った後、ノンストップで空港まで送ってくれます。
地元の方はあんまり利用しておりませんので、危険性はほとんどないかと思われます。

またタクシーはお値段２０ドル前後。
お二人の場合はタクシーの方がお安くなります。
泊まる場所にもよりますが、レセプションで呼ぶと通常料金にプラス１ドルかかります。
エスプラネード通り（メイン通り）沿いであれば流れのタクシーは早朝でも拾えます。

ちなみに空港から一番近いバックパッカーは
Nomards Serpent hostel
http://nomadsworld.com/hostels/australia/nomads-cairns
このバックパッカーは逆に市内から離れてますので、観光するには少し不便かもしれません。

中級ホテルであれば、
Acasia court (best western)
http://www.acaciacourt.com/
Mercure Cairns Harbourside (上記アカシアコートの隣のホテルです。）

国内便は大体６時台からなので４時くらいからオープンになります。空港は２４時間ではないので朝向かわれても問題ありません。

良い旅を！！