I spent most of an afternoon trying to find a hostel. Eventually I found one that wasnt booked out, its located on an island - this is the view looking back towards the main part of Venice. I wouldnt recommend the hostel though...