Hostel may be hard to find when you first arrive but I loved this place! Stayed here for 3 nights in Triple Room (Double/Twin rooms sold out). Our room was simple with no TV. This was ok because we spent most of our time outside our rooms. Location is within walkable distance to Churches, tourists areas, eateries, Santa Catarina streets (shopping), bars and restaurants. Late at night, I felt safe in the neighborhood.
Staff: welcoming, friendly & pleasant. Upon arrival, they orient you with a map. Free (simple) walking tours offered in the morning. If you need an outbound ride to train station, they can liaise with a driver at a competitive fee (Taxi is comparable - both very affordable). Thanks- Caterina & Fred.
Breakfast was more than just milk and cereal. They offer cheese, ham, toast, simple pasteries and SCRAMBLED eggs (which is my favourite). Milk & coffee too.