We had a really good experience at Anda, the room was big, clean and had all necessary (we were lucky and managed to check in earlier due to it being a private room, which was great). The place is close to Venice Mestre train station and the buses you can take to go to the island, very convenient in that sense.