とりあえずこんなところで

http://www.casasantandrea.it/
(↑ ローマ広場のすぐ近く。ビエンナーレには近くないけど)

http://www.hotelaidomori.com/
(サン・マルコ地区。サン・マルコ広場近く)

http://www.albergodoni.it/
(カステッロ地区。サン・マルコ広場近く)

http://www.aitagliapietra.com/
(カステッロ地区)

探してみましたけれど、やはり€100/ダブルというのも
ヴェネツィアでは少ないです。

ご予算すれすれか、やや上かも。