Combo is a fantastic base. Very close to the airport, 1 water bus 30 mins to get there. Walking distance to everything you need in Venice, and local restaurants around.
We were hesitant to stay in a hostel as a couple, but the private room, cosy and safe atmosphere made it feel like a great choice.
The room was big, clean, and the facilities excellent. The bar on site was cheap and amazing. People not staying at the hostel would visit the bar alone.
I genuinely recommend this to people who are visiting Venice.