色々なツアー会社があるようです

こんばんは!
サンシャインコーストと言っても最北部のヌーサが最大の観光地で、宿泊費も高いです(-_-;)
でも、ブリスベンからの交通の便は最も良く、コーチが頻繁に行き来していると思います。もう少し安く泊まりたいなら、少し南のマルチドールも良いですよ(たぶんこの辺にはYHや安いキャビンが多くあります)。
ツアーやホテルはOZまたはクイーンズランドの祝祭日に当たらなければ、現地についてからでも大丈夫だと思います。ホテルのフロントにツアーパンフレットが用意されていますし、希望があれば相談に乗って貰えます。
フレーザー島ツアーはホテルまでの送迎と島への移動、ホテル(食事は別かも?)と幾つかのアクティビティがセットになっているものが多いです。下記のサイトなど参考にしてみてください。

http://www.sunzine.net/frasercoast/fraser-island-tours.html