Hotel Veneza is now part of the VIP chain and renamed VIP Inn Veneza. It's in a historic 19th century building in Avenida da Liberdade, and has a fabulous interior, including a stained-glass window at the entrance and a colorful mural of Lisbon by a spiral staircase.