First of all, you can buy a EU rail pass, and take overnight trains
between cities for the nights. Youth hostels offer cheap nightly rates. Open up some US credit cards, that give you large signup bonuses for airline miles, so you can fly for free. Finding frum people to host you, is not so easy. Europeans mostly live in small apartments in the heart of the cities. Plus in the Summer most Europeans are on holiday for at least a month.