よろしかったら参考になさってください。

3週間ほど前まで、メルボルン周辺を800km走って来ました。
YHAにも泊まりました。
飛び込み宿泊は十分可能ですが、B&Bなどは看板は出ていても空いてないところもあります。
17:00にインフォメーションが閉まるので、それまでに、インフォメーションで紹介してもらって、宿を決めたほうが良いでしょう。夜は暗いですし、カンガルーも出るし。。(お化けみたいですね)

詳しくは、私のホームページをご覧ください。
http://www2.tba.t-com.ne.jp/air/index.htm