Salut !
Pour le logement en échange de travaux, tu as le woofing (
www.wwoof.org/
). le principe est simple : en échange de quelques heures de travail par jour, tu es nourris et logé dans une ferme... je n'ai jamais fais cela mais j'ai un ami qui voyage de cette manière... attention aux abusifs ! Parfois on te loge n'importe comment alors que tu bosse comme un fou... lui ne fait jamais au-dessus de 4h de travail par jour...
Et puis sinon tu as le couchsurfing (
www.couchsurfing.org/
) ou on te propose gratuitement une petite place sur un canapé... bon, le confort est sommaire, alors c'est en général pour peu de nuits, mais c'est l'occasion de rencontrer les habitants et de connaitre des endroits non touristiques... !
Bon voyage !