はじめまして。
私、ツアーなどは受け付けていませんので、その点あまり詳しくありませんが、わかる範囲で回答させて頂きます。
私が思うに、メルボルン市街地から目的地まで片道3時間程かかるので、往復で6時間。プラス、滞在時間、昼食休憩など考慮しても日帰りで8-9時間かかると思います。
オーストラリアの最低時給が約$18なので、人件費のみで$162。
交通費などで$200-300はかかるのではないでしょうか。
この2点を考慮しすると、$450ぐらいかかるのではないでしょうか？

たまに以下のサイトで個人的にツアーを行なっている方がいます、今見た感じは見当たりませんでした。掲示板にプライベートツアーをしてくれる方探していますという記事をあげるのも一つの手だと思います。
http://www.dengonnet.net/melbourne/classifieds

少しでも参考になればと思います。