ВЕНЕЦИЯ: бюджетный отель для отдыха

30-40 евро - нереально, если только типа кемпинга или совсем что-то простенькое.
В мае 2013 были в Венеции, отель искала очень долго, перерывая букинг, пока не нашла вот этот: http://www.booking.com/hotel/it/hotelanticomoromestre.ru.html?sid=5db8db15ca5cd61966599bb90bb9743b;dcid=2
Hotel Antico Moro в Целарино. За двухместный номер с завтраком платили 69 евро. Это было дороже, чем в других местах, но в Венеции дешевого не бывает.
Отель очень рекомендую - удобно расположен, рядом автобусная остановка до Венеции, ехать около 30 минут. Также рядом супермаркет и милый ресторанчик, который работает до 12 ночи. Номера комфортабельные.

Венеция - самый дорогой город Италии и один из самых дорогих в Европе. За 30-40 евро в день можно найти номер лишь на материке, где-нибудь в районе вокзала. При этом вида из окон не будет никакого (в лучшем случае - стена здания напротив) , а до центра Венеции (т. е. до достопримечательностей) придётся добираться не менее получаса на общественном транспорте.
Островная Венеция, да ещё что-б тихое место и вид.. . от 100 евро и выше...

бюджетно селиться надо на материке

Милая, Вы серьезно? За 30-40 евро сейчас сложно найти что-нибудь даже в Лидо-ди-Езоло.

Смотрите Венеция- Местре на материке и найдете .Booking.com

Может, частная квартира будет дешевле, чем отель? Посмотрите на airbnb.ru Аренда квартир от недорогих до шикарных и насчет курения можно сразу выяснить