• From the airport you have to take the bus that goes to Praça da Sé. You leave the bus at the end of the tour ( last stop).
• Then is better for you to take a taxi to the hostel. You're going to spend more or less R$15.00. Tell the driver that the hostel is besides Escola Municipal Casa da Providência.