El AO Hostel se encuentra en Via Ca' Marcello, una calle céntrica donde se puede coger uno de los muchos autobuses dirigidos al centro de Venecia (menos de 10 minutos), incluyendo un servicio de autobús que dura toda la noche. A pocos minutos a pie del hostel también se puede llegar a la estación de Venecia Mestre donde se puede tomar los trenes a Venecia o las principales ciudades cercanas, como Padua, Verona y Treviso.
Si vienes desde el aeropuerto de Venecia o Treviso puedes tomar los autobuses de enlace a Venecia Mestre y luego caminar a Via Ca' Marcello (5 minutos).