From Antonio Carlos Jobim International Airport the best option is take the #326, #2018 or 2101 in the airport bus station to Cinelândia. There you can choose 3 different paths:
A) Take the #422 bus to Rua Pedro Américo. The EasyGoing Hostel is on this street in #304.
B) Take the subway to General Osório Station and get off at the Catete Station . Go west in Rua Silveira Martins , in the end of the street go right in the Rua Pedro Lisboa and left in Rua Pedro Américo.
C) Take a cab to Rua Pedro Américo 304, Catete. It will cost something around 10 R$.
If you want you can drive a car through Estrada do Galeão to Linha Vermelha. Go untill São Cristóvão and take the exit to Centro. Turn right in Rua Francisco Bicalho to Avenida Presidente Vargas. Keep your right to Avenida Passos and go through Avenida República do Paraguai. Go ahead in Rua da Lapa, Rua da Glória and Rua do Catete and take the right way to Rua Pedro Américo untill the EasyGoing Hostel in Pedro Américo #304.
Or, if you want, you can take a cab. It will cost something around 70 R$ from the airport to EasyGoing Hostel.