It's not easy to find budget accommodation in Venice, as we found on a recent tour of Italy. If you do manage to find somewhere cheap, there's usually a lock out or curfew so we were happy to find the more chilled out 'Venice Fish' by the canal.
This beautiful old 16th century palace is on one of the main streets in Venice, but inside the hostel is fun, modern and laid back, with big and homely rooms, and friendly, helpful staff.
It might not be as fancy as some hostels but breakfast and dinner are included, and the staff will take you out in search of local nightlife.
You're only a few minutes from the Casino, Rialto Bridge, and the train station.