Situado num edifício do século XV atrás da Praça de São Marcos, o pequeno e elegante Relais Venezia está localizado numa das mais antigas e pequenas ruas da cidade. Todos os quartos têm uma televisão de ecrã plano e são acessíveis apenas por escadas.
Um hotel completamente para não fumadores, o Relais foi restaurado de acordo com o seu estilo original. Os quartos apresentam vigas de madeira expostas nos tectos e tapeçarias venezianas.
Relais Venezia está rodeado por oficinas, restaurantes e pubs típicos venezianos. A paragem de autocarro aquático mais próxima é San Zaccaria.