I stayed in the Lisbon continental a while back it was ok, a bit out of the centre but very close to a tube station