Situé dans un bâtiment du XVe siècle derrière la place Saint-Marc, le Relais Venezia est situé dans l'une des rues les plus anciennes et les plus petites de la ville. Toutes les chambres disposent d'une télévision à écran plat et sont accessibles uniquement par les escaliers.
Hôtel entièrement non-fumeur, le Relais a été restauré selon son style original. Les chambres disposent de poutres apparentes en bois sur les plafonds et tapisseries vénitiennes.
Le Relais Venezia est entouré d'ateliers, restaurants et pubs vénitiens typiques. L'arrêt de bus le plus proche est San Zaccaria.