Getting to our hostel dead is simple.
If you are coming from the airport, take the metro from the airport and get off at the Lapa station (its the same line). It should be a ~40 minute ride anyway. Then walk up the station and towards the Church of Lapa. Take a right when you see the church and we are at number 33 of “Rua da Lapa”.
Here is Google’s (slightly longer) way of doing getting here: