ブリタニアYHA

わたしは宿泊はした事はないのですが
他のYHAを予約しにブリタニアYHAに行ったことがあります。
周りには洒落たレストランやパブなどたくさんありますよ。

とりあえずパースでのお勧めはキングスパークでしょう。
あと無料バスのCATに乗って、適当な所で降りてみるのもいいかもしれません。