Anda hostel is a great place to stay! Very social and fun, and convenient to get to Venice from!