Set in a 15th-century building behind St. Mark’s Square, the small, elegant Relais Venezia is located in one of the city's oldest and smallest streets. All rooms have a flat-screen TV and are reachable only by stairs. A completely nonsmoking hotel, the Relais was restored according to its original style. Rooms feature exposed wood beams on the ceilings and Venetian tapestries. Relais Venezia is surrounded by characteristic Venetian workshops, restaurants and pubs. The nearest waterbus stop is San Zaccaria.