J'y suis allée l'an dernier et c'était vraiment génial. Je le conseille à tout le monde.
Pour les compagnies il existe des compagnie low cost avec des prix défiants toutes concurrences (par exemple, ryanair) mais je nai pas essayer personnellement.
Si tu voyage avec air France, réserve tôt, plus tu attends, plus les prix monte. Ca peut être pas mal de comparer les prix sur les site comme opodo, yahoo voyage etc qui ont parfois des tarifs intéressant (attention, air france est parfois moins cher sur son site que proposé par l'intermédiaire d'un de ces sites réputés bas prix)
Pour l'hotel, si tu es jeune, tu peux privilégier les auberges de jeunesse, très sympa, moins cher et ça permet d'échanger les bons plans des endroits à visiter avec ses voisins de chambre.
Personellement, je suis allée à Ostello per la santa fosca, plutôt bien situé 17 à 20 euros la nuit en chambre de 4, avec réduction en achetant la carte rolling venice (super interessant pour les hotel les musées mais reservé au moins de 28 ans). On ne peut reservé qu'une semaine à l'avance mais en se débrouillant bien on trouve de la place.
Attention l'auberge de jeunesse de la fédération des auberges de jeunesse n'est pas très bien située et il faut payer la carte d'adhésion annuelle.
Il n'est vraiment pas indispensable de prendre passer par une agence de voyage si tu prend un bon guide (le routard est pas mal, pleins de bon plan en autre pour rentrer dans la basilique saint marc sans faire de queue ! Il peut être pas mal de compléter avec un autre guide plus axé sur la visite alors que le routard est vraiment axé sur les choses pratiques)
En plus pas besoin de parler italien, on se débrouille facilement avec l'anglais ou le français.
Bon voyage. C'est vraiment une ville superbe en particulier si tu aimes la peinture et l'architecture.