そうですね

YHは遠く、場所も悪いので、使いにくいと思います。
修道院関係の施設は、残念ながら私めでは存じておりません。すいません。
個人的には、大きな荷物を持っての移動が少ないテルミニ駅周辺が便利と感じております。(高級ホテルはありませんが・・・)治安も、言われているほど悪くはないと、私は思います。

で、こちらですが
http://www.scotthouse.com/

駅から5分、ちいさな宿がたくさん入ったビルで、いくつかのフロアーをホテルとして営業しています。たぶん同じビルでは一番部屋数が多いでしょう。
屋上エリアには2部屋つきのちょっとした面白い部屋まであります。
お値段もかなり手ごろかと思います。バスタブは無いですが、清潔です。