Emily D. said,
"... The Independente Hostel & Suites is a great hostel. It's literally right across the street from one of the most beautiful views in the city. Castelo de São Jorge also has a really beautiful view of the city. You can take the tram up there..."