メルボルンの滞在先・避けるべきエリア

はじめまして。

3月半ばからメルボルンに学生2名で3泊を予定しています。
以下の条件を鑑みた上で、オススメの滞在先(エリア)を教えて頂きたいです。

・帰国は月曜日9:25にタラマリン空港発のため、早朝に空港に着いておく必要がある
・観光したいスポットは【ロイヤルアーケードなど中心地寄り】と、【郊外ダノンデン丘陵のパッフィンビリー鉄道】など

当方学生のため、ホテルの費用は抑えたいと思っています。なかなかお手頃なものが見つからず(3泊で5万前後が目標)苦戦しております。
場合によってはAirbnbで探すことも考えております。

いくつかアパートメントタイプのホテルもありましたが、違うゲストとキッチンを共有する形でしょうか？
共用部のあるホテルは出来るだけ避けたいです。

また、宿泊・観光すべきでない治安の悪いエリアもありましたら教えて頂きたいです。

質問が多くなりましたが、よろしくお願いいたします。