ヴェネツィア

下のサイトがエリア別で見やすいと思います。
価格の低い順に並んでます。

http://ja.venere.com/hotels_venice/?ref=34989&sort=price

サンタ・ルチア駅に近いところだと、駅を背にして左手に行った
すぐの辺りが、安いホテルが多いそうです。
(具体的にいくらくらいなのかは知りませんが)

あと、こちらは相部屋もあるゲストハウスです。
場所は駅からは遠いです。
(サン・マルコ広場に近い)

http://www.diaconiavaldese.org/venezia/foresteria/index_e.htm

ヴェネツィアはホテル代も高いので、あと、ホテル予算を抑える意味では、
1) 本島でなく対岸のメストレに泊まる
2) 周辺の都市に泊まる(パドヴァなど)
・・・なども選択肢に入れられるとよいかと思います。