Costa do Castelo, 63
Set in a restored 19th-century building nest to the Castle of Saint George, this hostel features a roof terrace with panoramic views over Lisbon's rooftops.
This Is Lisbon Hostel offers heated rooms and dormitories, some featuring a balcony with city views.
Each room has wooden floors as well as free Wi-Fi access.