ここはオススメです☆

もう予約されたかもしれませんが・・・（私は帰りたてのホヤホヤです）

ここはかなりお勧めです。http://www.letango.it/

ベニスのど真ん中にあり、キッチン・お風呂には浴槽もついてます。
日本語で予約でき、細かい現地情報までいろいろ聞けて助かりました。

ベニスは何度も行っていますが、パドヴァは最近治安が悪く、特に駅前近くにイタリア人さえ近寄らない通りがあることで有名です。治安のいいベニスの中に宿を取った方がいいと思います。