市内中心部の使い勝手のいいオステル

スーパーに関しては先のトピックで回答した通り
街の至るところでミニ・スーパーがありますし、
「Pingo-Doce（ピンゴ・ドーセ）」などのスーパーチェーンもたくさんあります。

マルケス・デ・ポンバル広場近くでしたら、
アモレイラスショッピングセンターの中にある
大型スーパー「Pão de Açúcar」（マルケス・デ・ポンバル広場からバス移動）か、
メトロのブルーライン「São Sebastião」駅に直結している
エル・コルテ・イングレスでまとめ買いされるといいでしょう。

観光に便利な場所を重視するなら、
先程回答したレジデンシャルやペンサォン（ペンション）、
また最近リスボン中心部に多くのオステルができているので
そちらを利用されてみてはいかがですか。

おっしゃっているセントラルYHとは違うのですが、
非常に評判の高い「Lisboa Central Hostel」という
オステル（いわゆるホステルのこと、ポルトガルではオステルとなります）があります。

ロケーションはマルケス・デ・ポンバル広場すぐです。
ドミトリー以外に個室もありますし、ここに泊まった友人によれば
共同のバスルームとは言え、常に掃除がされていて
とても気持ち良く使えて感動した、って言ってましたよ。

ホテルの口コミサイトでも常に高評価のオステルですので、
ぜひ以下のサイトをチェックしてみてください。
http://lisboacentralhostel.com/