Desde la terminal de ómnibus de Tres Cruces:

Podes ir hasta la calle Bulevar Artigas (puerta principal de la terminal), y desde allí tomar el ómnibus de la línea CA1 que cuesta $ 10 pesos uruguayos (0,6 U$S), o 180 / 187 / 188 / 300 que cuesta $ 18 (1 U$S). Te bajás del bus en Plaza Cagancha, seguis caminando por la calle 18 de Julio (la calle principal de Montevideo) una cuadra más, y luego giras a la izquierda y caminar dos cuadras, y luego a la derecha media cuadra y encontrará el hostel.
Si llegas por la noche puedes tomar un taxi (que cuesta alrededor de 7 U$S).

Desde el puerto:

Vas a pie hasta la esquina de Cerrito casi Lindolfo Cuestas (2 cuadras del Puerto) y tomas el autobús 116 / 117 / 121 que cuesta $ 18 y te bajas en la esquina de San José casi Río Negro. Tomás Río Negro y caminas hacia la derecha una cuadra, luego giras a la izquierda a media cuadra y llegas al Hostel.
Si llegas por la noche podes tomar un taxi (que cuesta alrededor de U$S 5).

Desde el aeropuerto:

Toma el autobus 703 o 704, que cuesta $ 31 (2 U$S). Bajas en Uruguay y Julio Herrera y Obes. Giras a la izquierda y caminas por Julio Herrera y Obes 5 cuadras. Giras a la izquierda, caminas una cuadra y media y llegás al Hostel.
Si llegas por la noche puedes tomar un taxi (que cuesta alrededor de U$S 55).