From the bus station:
The bus station is also a subway station. Take the Linha Centro (direction Recife) to Recife Station, then take the Linha Sul to Aeroporto Station.
From the airport:
The best option is to take a taxi at the point that is inside the airport, the Hostel is only 2 km from the airport, the ride takes 5 minutes and costs around 10 BRL.