Situato in un edificio del XV secolo dietro Piazza San Marco, il piccolo ed elegante Relais Venezia si trova in una delle vie più antiche e piccole della città. Tutte le camere sono dotate di TV a schermo piatto e sono raggiungibili solo tramite scale.
Hotel completamente non fumatori, il Relais è stato restaurato secondo il suo stile originale. Le camere sono dotate di travi a vista sui soffitti e arazzi veneziani.
Il Relais Venezia è circondato da tipici laboratori veneziani, ristoranti e pub. La fermata del vaporetto più vicina è San Zaccaria.