Le mieux c'est de te procurer le livre "Le canal du midi" de P. Calas ou d'aller sur le site (http://www.canalmidi.com/expevelo.htm) ou tu retrouveras tous les périples avec quelques bonnes adresses et des liens vers des sites persos. Sinon dans les plans pas chers, il y a le gîte "le relais Occitan" à Marseillette (04.68.79.12.67) ou la nuit petit déj compris ne coûte que 17€ par personne. Sinon le canal longe l'autoroute et as la possibilité de dormir dans des EtapHôtel ou suivant la période les tarifs sont d'une quarantaine d'euros. Pour manger, faire les villages aux alentours qui disposent souvent de commerces car les restos tous les jours au niveau budget pas top.
Sinon mon périple de l'année dernière se faisait de Toulouse à Port La Nouvelle. J'avais laissé ma voiture à Port La Nouvelle puis le train jusqu'à Toulouse et le Canal en face de la gare. Mais j'ai adoré