The Venice Hostel or Ostello Venezia is on the island of Giudecca, directly across the Giudecca Canal from Venice's historic center.
To reach it, you'll need to take a vaporetto or water bus. The fare is a whopping €6,50, although you can reduce the pain with the money-saving Venice Travel Card (or the RollingVENICEcard,
available from Hellovenezia offices in Venice, if you're between the ages of 14 and 29).
The video below shows the No. 2 vaporetto, which you'll use to reach major points in Venice's historic center from the hostel. (For more information on water buses, see our Venice Vaporetto Routes article at Venice for Visitors.)
The video begins with the water bus leaving Zittelle, the stop closest to the Ostello Venezia. The hostel, a converted granary, comes into view about 46 seconds into the video. You'll see the camera zoom in to show the sign on the building.
The boat then continues along the Giudecca waterfront, passes the Redentore church, and reaches the next stop, Redentore, where a sailor lashes the vaporetto to a bollard and passengers disembark.