Pao de Acucar Hotelvs?

"Just off Avenida dos Aliados, this simply but elegantly decorated art nouveau pensão offers a lot of amenities for relatively modest rates." Full review

"Offers two distinct choices: old-fashioned rooms with new beds and polished parquet floors; or, for a small premium, modern, top-floor rooms... that open onto a wide communal terrace."

"This quirky two-and-a-half-pearl hotel has a convenient location for reaching tourist sights on foot, and lots of appeal for those who appreciate vintage style." Full review