I don't know what to say about this Venice hostel except that it's everything a good, cheap hostel should be.
The location is unbeatable, a five-minute stroll to Piazza San Marco and even closer to the Rialto Bridge. You really get the feeling that you're staying right in the heart of the city and on a typical Venetian street.
It's very reasonable for a private room – and a room that's nice and sunny, too!
They said they do special last minute deals that work out even cheaper, but, it's such a great place I can't imagine they've spare rooms all that often.
San Marco 3358, Salizada San Samuele, Venice, 30124
www.hostelbookers.com/hostels/italy/venice/25275/