From the Intercity bus terminal, you will walk 5 min to the Center bus station (TICEN). From there you will get the 330 bus or any bus that goes to Lagoa da Conceio. Once in Lagoa Terminal(TILAG), take the bus 360 or 363 (just a few stops or 10 min walk) and stop at Oliveiras Restaurant. You need to go straight on the right hand side after the taxi stop which is opposite the bus stop. This street is on the back of Super Floripa Supermarket and the hostel will be 1 min walk from the bus stop.