ホテル・フェニックス・リスボンが分かりやすいかも

でしたらマルケス・デ・ポンバル広場（ポンバル侯爵広場）に面している
ホテル・フェニックス・リスボンはいかがでしょう。
場所もロータリーに面したロケーションなので、分かりやすいです。

私はいつもbooking.comでざっとした料金をチェックしますが、
4月末頃で検索してみたら77ユーロ@1泊～（定員が2人設定になっている部屋ですが
1人でも利用できます）でした。無料Wifiに関しては全館利用とのこと。
バス・トイレも付いています。

メトロ駅からもすぐですので、方向音痴の方には打ってつけだと思います。