From the bus station Tres Cruces:

You take the bus in Boulevar Artigas street (main door of the bus station), and from there take bus number CA1 which costs $10 uruguayan pesos (0.5 U$S), or 180/ 187/ 188/ 300 which costs $18 (1 U$S). You get off the bus in Cagancha Square, keep walking by 18 de Julio street (the main street of Montevideo) one more block, then turn left and walk 2 blocks, and then right half a block and you’ll find the hostel.
If you arrive at night take a taxi (they cost around 7 U$S).

From the Port:

Walk to the corner of Cerrito almost Lindolfo Cuestas (2 blocks from the Port) and take bus number 116/ 117/ 121 which costs $18 and you get of the bus in the corner of San José st. almost Río Negro. You take Río Negro st and walk to the right 1 block, then turn left half a block and you have the hostel.
If you arrive at night take a taxi (they cost around 5 U$S).

From the Airport:

Take the buses number 703 or 704, they costs $31 (2 U$S). Get off the bus in Uruguay and Julio Herrera y Obes. Turn left and walk by Julio Herrera y Obes 5 blocks. Turn left, walk one and a half block and you will find the hostel.
If you arrive at night take a taxi (they cost around 55 U$S).