Bonjour,
Pas facile en effet de trouver un hébergement acceptant, sans supplément, une arrivée très tardive. Cependant, je vous propose de les chercher parmi cette liste qui, en principe, répertorie les hôtels, appartements, chambres à Venise, dont la réception est ouverte 24h/24.
Vérifiez bien quand même que ce soit toujours le cas. Vous devriez trouver de quoi dormir. Bonne recherche.