メルボルンのホテル、観光などについて

初めまして。オーストラリアを訪ねるのは初めてです。

①ホテルについて
ホテルを探しています。
なるべくバスタブがあり、ベッド2台、水回りが清潔なホテルを希望しています。
オプショナルツアーのバスの集合場所、美術館、教会、ガーデン、スーパーや市場にアクセスが良い所を考えています。
他に、図書館、州議事堂を見学希望。
まだ具体的に見学したい所は決まっておらず漠然としていますが、お薦めのホテルを教えていただけると幸いです。

②観光について
　10月にバラが咲いているガーデンはありますか？
　バラが咲いていなくてもお薦めのガーデンがあれば教えてください。
　
　市内の名所を周遊する観光バス（東京のはとバスのような）はありますか？
　タクシーで美術館や教会などの建物を訪ね歩くという方法はいかがでしょうか？
　女性1人でもお薦めの市内観光名所（ルート）があれば教えていただけると助かります。
　2日間、体力が無いのでのんびりペースです。
　上記のとおり、ガーデン、教会、美術館、歴史的建造物などに興味があります。
　
　郊外を訪ねるオプショナルツアー会社でお薦めの会社はありますか？
（グレートオーシャンロード、蒸気機関車のツアーを希望しています。男性1人です。）
　
　メルボルンのフリンダースストリート駅付近はスリなどが多い。とネットの記事に書かれていましたが、実　　　　　際にはどうなのでしょうか？
　治安があまり良くないと思われる地域を教えていただけると助かります！
　
③食事について
　お薦めの朝、昼、夜、のお店を教えていただけると助かります。
　（イタリアン、フレンチ、中華、和食などで、お魚、ラム肉、牛肉など、量より質のお店が嬉しいです）
　また、デカフェコーヒーが飲めるカフェ、紅茶（アフタヌーンティなど）、パン、ハンバーガーショップ、
　フィッシュ＆チップ、ジェラートなどが美味しいお店はありますか？

④空港について
　メルボルン→シドニーへ飛行機で移動しますが、メルボルンの空港に出発の何時間前くらいに到着していると安心　　
でしょうか？

まだ情報収集し始めたばかりで、漠然とした質問をたくさん書いてしまって申し訳ないです。
可能な限りで構いませんので、アドバイスを頂けるととっても助かります。
どうぞ宜しくお願い致します。