Tudo depende do tamanho de sua bolsa! Existem hotéis ótimos (com todas mordomias possíveis)no centro de Veneza por "apenas" 300 euros de diária, até um "camping" com bangalôs por apenas 30 euros por casal a 15 minutos de barco do centro.

esta resposta vem com atraso, mas espero que ajude alguém. minha sugestão é ficar perto da estação ferroviária Santa Lúcia (em Veneza mesmo, e não no continente). vc chega bem rápido do aeroporto e estará próxima da estação do vapporeto. fiquei por lá e paguei 90 euros de diária - casal - por um bom hotel (com excelente qualificação no TripAdvisor).