いいYHがあります。

ホステルはわかりませんが.YH(ユースホステル)ならマドリに3軒あります。郊外のサンフェルミンYHがモダンで各室バス、トイレ付きでエアコン完備でお勧めです。

バルセロナには6軒のYHがありますが、グエル公園そばの貴族の邸宅の、モンセラートYHが素晴らしいです。館内はコルドバの回教寺院メスキータそっくりの内装で夢幻的です。ランブラスにも2軒ありますが、断然こちらの方がいいです。

日本YH協会のHP　http://www.jyh.or.jp/ で検索、オンライン予約できます。

両市とも治安が悪いので最低限の滞在で、マドリ近郊の、スペインの京都トレドやセゴヴィア、アヴィラ、アランフェスを回ったほうが無難です。マドリはプラド、王宮以外余り見る所はありません。